2015 Fiscal Year Research-status Report
| Project/Area Number |
15K00338
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
畠中 利治 大阪大学, 情報科学研究科, 助教 (10252884)
|
|---|
| Project Period (FY) |
2015-04-01 – 2019-03-31
|
| Keywords | 進化計算 / 粒子群最適化 / ホタルのアルゴリズム |
|---|
| Outline of Annual Research Achievements |
関数最適化における進化計算、特に、粒子群最適化（PSO, Particle Swarm Optimization)とホタルのアルゴリズム（FA, Firefly Algorithm)についての検討を進めてきた。
PSOについては、探索点が探索における移動の向きと大きさを決定する際に群で共有する情報（局所ベスト）の共有範囲を可変することが性能の改善に寄与する理由を定量的に説明し、実装したアルゴリズムで、実際にどの程度の性能であるかを最新のベンチマーク問題を用いて検証を行った。本成果を用いた多目的最適化法について、IEEEの進化計算に関する国際会議で発表を行った。また、FAについては、多峰性関数における複数の局所最適解を同時に発見する問題において、複数解の探索性能を強化するハイブリッド手法を提案し、その有用性を示した。
また、PSOとFAとが異なる力学系であることに注目し、それらの利点を組み合わせたよりよいアルゴリズムを開発する目的で、ハイブリッド化について実験的に検証を進めている。その成果の一部をまとめた論文は平成28年度のIEEEの進化計算に関する国際会議で発表する予定である。
2015年のIEEEの進化計算に関する国際会議において、進化計算の探索モデルの力学系について議論するSpecial Sessionとして、Recent Advances in Evolutionary Algorithms as Nonlinear Dynamical Systems を日本工業大学の神野教授、東京都市大学の中野准教授と共同で企画し、7件の発表からなるセッションを実施した。その議論から本課題の研究を進展させる有益な知見を得て、探査と探索のバランスをはかる作用をもつ一般化モデルによる関数最適化についての研究を進めている。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
計画通りに国際会議論文を投稿できる形で研究が進んでいると考えている。進化計算の一般化モデルについての着想を得て、本課題の主題である協調と競合の作用を明示的に表現できる可能性も高くなったと考えられるため、おおむね順調と判断した。
|
| Strategy for Future Research Activity |
一般化モデルについての検討を進めていく予定である。研究の遂行にあたって、当初の想定以上に計算資源が必要である可能性が予想されるため、計算環境の構築についての検討も進めていく。
非線形力学系としての進化計算をより理解するため、両コミュニティの合同研究会を企画するとともに、定期的に議論を行う場を設けていくことを予定している。
|
