2022 Fiscal Year Research-status Report
異質の解からなるパレート近似フロント形成のための生得分離型多目的進化計算
| Project/Area Number |
20K11982
|
|---|
| Research Institution | Kansai University |
|---|
Principal Investigator |
花田 良子 関西大学, システム理工学部, 准教授 (30511711)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
中尾 昌広 国立研究開発法人理化学研究所, 計算科学研究センター, 技師 (50582871)
折登 由希子 広島大学, 人間社会科学研究科(社), 准教授 (60364494)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Keywords | 多目的最適化 / 並列化 / 設計変数空間 |
|---|
| Outline of Annual Research Achievements |
本研究の目標は，複数の実数連続関数からなる多目的連続最適化を対象として，異質の解からなるパレート近似フロントを形成するにあたり，設計変数空間での多様性向上に重点をおいた多目的遺伝的アルゴリズム（多目的GA）の手法を開発することである．
2022年度は引き続き，多目的GAの探索の設計変数空間上での多様性を向上させる探索の枠組みの開発を行った．過去の探索情報に基づき，十分に探索済みの部分空間から未探索の候補領域を導出，さらに候補領域を重複のないように再帰的に分割し，各部分空間で優先順位をつけつつ個別に多目的GAを並列で行う生得分離モデルを開発した．大域的，局所的な探索性能を測るテスト問題として，有限個の大域的パレート最適解からなるビットの問題である2目的，3目的のNKモデルの例題を作成し，生得分離モデルの有効性を検証した．その結果，2目的，3目的の例題において，提案モデルは，単純な並列多目的GAと比較して，設計変数空間上で広く分布する複数の局所パレート解領域（設計変数空間上で近い位置にある同質の大域的パレート最適解の集合），すなわち異質の解の発見率が向上することがわかった．また，これと並行して，単一目的の連続最適化問題において強力な探索性能を有する実数値交叉の多目的連続最適化への拡張について，さらに検討を行った．また，応用として，平均分散モデルの資産配分問題において，有望な設計変数空間の新たな導出法を開発した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
多目的GAの大域的探索性能を分析，改良するためのビットのベンチマーク問題を3目的に拡張した．2目的，3目的の例題での検証を通じて，提案した多目的GAの生得分離モデルが設計変数空間に広く分布する局所パレート解領域の発見率を向上させることを示した．当初の目標が達成されため，2022年度はおおむね順調に進展していると考える．
|
| Strategy for Future Research Activity |
複数の局所パレート解領域の発見率の向上に成功したが，一方で初期探索の性能に大きく影響するため，広域に分布する局所パレート解領域や小さな局所パレート解領域を発見することができなかった．これらを発見するには大域探索をコントロールできるようなスキームの開発が今後の課題となる．また，実数値GAの有望な交叉の多目的連続最適化への拡張を引き続き行う．
|
| Causes of Carryover |
コロナ禍のもと，計上していた国際会議の旅費として使用しなかったため，次年度使用額が生じた．次年度は，同研究者間で分担しているプログラムの統合等で直接ミーティングを複数回，および研究会等で成果報告を行う予定である．また，現在投稿中の論文の印刷費として使用する．
|
