• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Elucidation of the mystery of metaheuristics and its application

Research Project

Project/Area Number 23510153
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionOtaru University of Commerce

Principal Investigator

KAJI Taichi  小樽商科大学, 商学部, 教授 (60214300)

Project Period (FY) 2011-04-28 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsオペレーションズ・リサーチ / 最適化 / メタヒューリスティクス / 近傍構造 / 確率的解析 / 粒子群最適化法 / OR / 近傍 / OR(オペレーションズ・リサーチ) / 最適化問題 / Local Search / アルゴリズム
Outline of Final Research Achievements

Many studies have also shown that metaheuristics empirically derived good solutions. However, why metaheuristics can derive a good solution can be said to be a mystery. Therefore, in this study, we analyze the solution structure of problem using time series analysis method and take out its characteristic properties. By doing so, we aim to theoretically estimate the performance of each method of metaheuristics, clarify its performance, and aim to unravel the mystery of its capability. Also, we develop a new algorithm design based on the theoretical knowledge obtained from it.

Report

(7 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (17 results)

All 2017 2016 2015 2014 2013 2012

All Journal Article (4 results) (of which Peer Reviewed: 1 results) Presentation (11 results) Book (2 results)

  • [Journal Article] OR普及のためのモチベーション教育の試み ―北海道支部の支部活動より―2016

    • Author(s)
      大堀、木下、加地、西川
    • Journal Title

      オペレーションズ・リサーチ

      Volume: Vol.61, No.3 Pages: 137-141

    • Related Report
      2016 Annual Research Report 2015 Research-status Report
  • [Journal Article] 多峰性関数に対するコーシー適応型散布探索粒子群最適化法2014

    • Author(s)
      加地太一
    • Journal Title

      日本経営工学会論文誌

      Volume: Vol.64, No.4 Pages: 510-518

    • NAID

      130003397734

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Local Searchに対する汎用的な確率的解析モデル2013

    • Author(s)
      加地太一
    • Journal Title

      情報処理学会研究報告(AL)

      Volume: Vol.2013-AL-144, No.17 Pages: 1-6

    • NAID

      110009579693

    • Related Report
      2013 Research-status Report
  • [Journal Article] 組合せ最適化問題に対する局所探索法の確率的解析モデル2013

    • Author(s)
      加地太一
    • Journal Title

      商学討究(小樽商科大学)

      Volume: Vol.64, No.1 Pages: 47-65

    • NAID

      120005304811

    • Related Report
      2013 Research-status Report
  • [Presentation] モチベーション教育のためのOR例題の重要性2015

    • Author(s)
      大堀、木下、加地、西川
    • Organizer
      オペレーションズ・リサーチ学会
    • Place of Presentation
      九州工業大学
    • Year and Date
      2015-09-10
    • Related Report
      2015 Research-status Report
  • [Presentation] コーシー適応型粒子群最適化法のパラメータ再考2015

    • Author(s)
      加地
    • Organizer
      日本オペレーションズ・リサーチ学会
    • Place of Presentation
      東京理科大学
    • Year and Date
      2015-03-26 – 2015-03-27
    • Related Report
      2014 Research-status Report
  • [Presentation] 研究部会「OR普及のためのモティベーション教育」と「複雑系とOR」2年目の活動報告2015

    • Author(s)
      大堀、木下、加地、西川
    • Organizer
      日本オペレーションズ・リサーチ学会
    • Place of Presentation
      東京理科大学
    • Year and Date
      2015-03-26 – 2015-03-27
    • Related Report
      2014 Research-status Report
  • [Presentation] 会誌に見るOR教育の温故知新2014

    • Author(s)
      大堀、木下、加地、西川
    • Organizer
      日本オペレーションズ・リサーチ学会
    • Place of Presentation
      北海道科学大学
    • Year and Date
      2014-08-28 – 2014-08-29
    • Related Report
      2014 Research-status Report
  • [Presentation] 再構築型粒子群最適化法の提案2014

    • Author(s)
      加地、八木
    • Organizer
      オペレーションズ・リサーチ学会
    • Place of Presentation
      大阪大学
    • Related Report
      2013 Research-status Report
  • [Presentation] 研究部会「 OR 普及の ためモティベーション教育」と「複雑系と OR 」平成 25 年 度活動中間報告2014

    • Author(s)
      大堀、 木下、加地、西川
    • Organizer
      オペレーションズ・リサーチ学会
    • Place of Presentation
      大阪大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Discrete PSO における改善アプローチ2013

    • Author(s)
      八木、加地
    • Organizer
      オペレーションズ・リサーチ学会
    • Place of Presentation
      徳島大学
    • Related Report
      2013 Research-status Report
  • [Presentation] モチベーション教育におけるOR例題の重要性2013

    • Author(s)
      大堀、木下、加地、西川
    • Organizer
      オペレーションズ・リサーチ学会
    • Place of Presentation
      徳島大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Local Searchに対する汎用的な確率的解析への試み2013

    • Author(s)
      加地太一
    • Organizer
      オペレーションズ・リサーチ学会
    • Place of Presentation
      東京大学
    • Related Report
      2012 Research-status Report
  • [Presentation] 日本OR学会会員増強に向けた2つの試み2013

    • Author(s)
      大堀、木下、加地、西川
    • Organizer
      オペレーションズ・リサーチ学会
    • Place of Presentation
      東京大学
    • Related Report
      2012 Research-status Report
  • [Presentation] コーシー適応型散布探索粒子群最適化法の性能2012

    • Author(s)
      加地太一
    • Organizer
      2012年度オペレーションズ・リサーチ学会春期研究発表会
    • Place of Presentation
      防衛大学校
    • Related Report
      2011 Research-status Report
  • [Book] 例題で学ぶOR入門2017

    • Author(s)
      大堀隆文、加地太一、穴沢務
    • Total Pages
      189
    • Publisher
      コロナ社
    • Related Report
      2016 Annual Research Report
  • [Book] メタヒューリスティクスの新たなる挑戦2014

    • Author(s)
      加地編
    • Total Pages
      48
    • Publisher
      日本オペレーションズ・リサーチ学会
    • Related Report
      2014 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi