実数値多目的最適化問題におけるリンケージ同定手法の性能検証

カテゴリ: 部門大会

論文No: MC1-5

グループ名: 【C】平成30年電気学会電子・情報・システム部門大会プログラム

発行日: 2018/09/05

タイトル(英語): Performance Analysis of Linkage Identification Method in Multi-objective Real-valued Optimization Problems

著者名: 泉谷 光祐(北海道大学),棟朝 雅晴(北海道大学)

著者名(英語): Kousuke Izumiya|Masaharu Munetomo

キーワード: 進化計算|リンケージ同定|多目的最適化多目的最適化|evolutionary computation|linkage identification|multi-objective optimization

要約(日本語): 変数間に相関関係を持つような関数の最適化においては，問題の構造を理解することで効率的に解を探索することができる。よく用いられる手法としては，最適化の途上で発見された関数の構造を保存し，それを以降の探索に用いる手法である。しかしこの方法では，複雑な構造についてまで把握することは難しい。そこで今回用いるのは，LIEM²(Linkage Identification with Epistasis Measure considering Monotonicity)という，リンケージ同定と呼ばれる手法の一つである。この手法は，変数の摂動による適応度の変化について調べることで，変数間の相関関係について調べることができる。相関関係を持つ変数の組み合わせをリンケージと呼び，これを利用することで効率的な最適化を行うことができる。本研究では，多目的最適化手法であるMOEA/Dを組み合わせた提案手法MOEA/D-LIEM²を用い，従来研究との性能の比較検証を行った。

PDFファイルサイズ: 596 Kバイト