2003 Fiscal Year Annual Research Report
| Project/Area Number |
14655147
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
福嶋 雅夫 京都大学, 情報学研究科, 教授 (30089114)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
山下 信雄 京都大学, 情報学研究科, 助手 (30293898)
|
|---|
| Keywords | メタヒューリスティクス / 非線形最適化 / 大域的最適化 / シンプレックス法 / アニーリング法 / 遺伝的アルゴリズム |
|---|
| Research Abstract |
連続変数をもつ非凸関数の大域的最適化は非常に困難な問題であり,これまで様々な手法が提案されているが未だ実用上十分といえる段階には達していない.本研究は単体法などの直接探索法を基礎にアニーリング法(焼きなまし法)や遺伝的アルゴリズムなどのメタヒューリスティクスを構築するという,これまであまり考えられていないアイデアを用いることにより,連続型最適化問題に対する実用的な大域的最適化手法の開発を試みるものである.本年度は,前年度に引き続いて,代表的な直接探索法である単体法を基礎として,それをアニーリング法および遺伝的アルゴリズムに効果的に取り入れることにより,非凸関数の大域的最適化を行うための新しいアルゴリズムを開発した.これらの研究成果はOptimization Methods and Software誌およびSpringer-Verlag社より出版された論文集Multi-Objective Programming and Goal Programmingに掲載されている.さらに,直接探索法の一つであるパターン探索法とアニーリング法を組み合わせたハイブリッド・アルゴリズムの開発を行い,良好な成果を得た.この研究成果をまとめた論文はOptimization Methods and Software誌に投稿し,採択されている.
|
-
[Publications] A.-R.Hedar, M.Fukushima: "Hybrid simulated annealing and direct search method for nonlinear global optimization"Optimization Methods and Software. Vol.17, No.5. 891-912 (2002)
-
[Publications] A.-R.Hedar, M.Fukushima: "Simplex coding genetic algorithm for the global optimization of nonlinear functions"Multi-Objective Programming and Goal Programming, Springer-Verlag. 135-140 (2003)
-
[Publications] A.-R.Hedar, M.Fukushima: "Minimizing multimodal functions by simplex coding genetic algorithm"Optimization Methods and Software. 掲載予定.
-
[Publications] A.-R.Hedar, M.Fukushima: "Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization"Optimization Methods and Software. 掲載予定.
