A novel development of evolutionary hybrid hyperheuristics

Research Project

Project/Area Number	24K15098
Research Category	Grant-in-Aid for Scientific Research (C)
Allocation Type	Multi-year Fund
Section	一般
Review Section	Basic Section 61040:Soft computing-related
Research Institution	Hokkaido University
Principal Investigator	棟朝雅晴北海道大学, 情報基盤センター, 教授 (00281783)
Project Period (FY)	2024-04-01 – 2028-03-31
Project Status	Granted (Fiscal Year 2024)
Budget Amount *help	¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000) Fiscal Year 2027: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000) Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000) Fiscal Year 2025: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000) Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords	ハイパーヒューリスティクス / 進化計算 / メタヒューリスティクス
Outline of Research at the Start	複数のヒューリスティクな探索アルゴリズムやメタヒューリスティクスを組み合わせることで、幅広い最適化問題に対応する「ハイパーヒューリスティクス」の枠組みをもとに、そのアルゴリズムの組み合わせやハイパーパラメータの調整のためのメタレベルの探索において進化計算の手法を導入したハイブリッドな手法を開発する。これにより、大規模かつ複雑な最適化問題を一度に直接解決する最適化アルゴリズムの実現を目指す。