進化型多目的最適化手法における近傍生成機構の検討

カテゴリ: 全国大会

論文No: 3-028

グループ名: 【全国大会】令和4年電気学会全国大会論文集

発行日: 2022/03/01

タイトル(英語): Study of Neighborhood Generation Mechanism in Evolutionary Multi-objective Optimization Method

著者名: 小嶋英時（東京都立大学）,安田雄佑（東京都立大学）,田村健一（東京都立大学）,安田恵一郎（東京都立大学）

著者名(英語): Hidetoki Kojima (Tokyo Metropolitan University),Yusuke Yasuda (Tokyo Metropolitan University),Kenichi Tamura (Tokyo Metropolitan University),Keiichiro Yasuda (Tokyo Metropolitan University)

キーワード: 進化型多目的最適化|近傍生成|NSGA-II|MOEA/D|Hypervolume|Evolutionary Multiobjective Optimization|Neighborhood Generation|NSGA-II|MOEA/D|Hypervolume

要約(日本語): 実世界の最適化問題の多くは複数の目的が内在する多目的最適化問題であり，複数の目的は相反の関係になることが多い。多目的最適化問題におけるパレート最適解集合を獲得しようとする手段として進化計算を用いた進化型多目的最適化手法が注目されている。進化型多目的最適化手法は近傍生成機構と選択機構で構成される。進化型多目的最適化手法では個体群の多様性に対して直接影響を与える選択機構に焦点が当てられることが多く，近傍生成機構に焦点を当てた研究は少ない。本稿ではDTLZ2を対象にNSGA-IIおよびMOEA/Dにおいて交叉SBXおよび突然変異PMに対して分布定数を変更し，近傍生成機構が進化型多目的最適化手法の探索に与える影響の検討を行った。

本誌掲載ページ: 44-46 p

原稿種別: 日本語

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