情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

4S-03
Adaptive PBIによる非マイグレーション並列化MOEA/D
○平山友駿(法大)
MOEA/Dとは多目的最適化問題を解く代表的な進化型多目的最適化アルゴリズム(MOEA)である.MOEAをより少ない実行時間で解くためにマルチコアで並列化させる研究が進められており,MOEA/Dを並列化させる場合は目的関数空間を分割し,各コアに分割した領域を割り当てる.その際,実行速度が短縮される一方で,解の散らばりを示す多様性が落ちる.並列化による多様性の低下への改善案としてコア同士の通信を行うマイグレーションを行うが,コア同士の通信は実行時間を増加させてしまう.そこで本研究では個体の評価に使うスカラー化関数を用いることで,マイグレーションを用いずに並列化MOEA/Dの多様性向上を図った.