Elucidation of the mystery of metaheuristics and its application
| Project/Area Number |
23510153
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Otaru 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)
Research Products
(17 results)
