Construction of General Design Strategy and Algorithm Design of Metaheuristics Based on Structure Analysis
Project/Area Number |
25330291
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Soft computing
|
Research Institution | Tokyo Metropolitan University |
Principal Investigator |
|
Co-Investigator(Kenkyū-buntansha) |
AIYOSHI Eitaro 慶應義塾大学, 理工学部, 教授 (90137985)
|
Project Period (FY) |
2013-04-01 – 2016-03-31
|
Project Status |
Completed (Fiscal Year 2015)
|
Budget Amount *help |
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
Keywords | 最適化 / メタヒューリスティクス / 近接最適性原理 / 連続型最適化 / 離散型最適化 / アルゴリズム |
Outline of Final Research Achievements |
Heuristic optimization methods (metaheuristics) such as Genetic Algorithm (GA), which method search an optimal solution by using only information of decision variables and evaluation values, are expected as a practical optimization method. While the algorithm structure of metaheuristics was analyzed and a design methodology for new metaheuristics was constructed, the performance of the developed method was verified on the basis of some numerical simulations.
|
Report
(4 results)
Research Products
(26 results)