進化型多目的最適化アルゴリズムにおけるスカラー化適応度関数の適宜な使用

抄録

近年，スカラー化適応度関数を解の選択に用いることで多数目的最適化問題に対して有効な結果が得られることが報告されている．スカラー化適応度関数として広く使用されているものに加重和適応度関数とチェビシェフ関数が挙げられる．加重和適応度関数は凸型のパレートフロントを持つ問題に対して有効に働き，チェビシェフ関数は非凸型のパレートフロントを持つ問題に対し有効性を持つ．そこで，本論文ではパレートフロントが凸型の部分では加重和適応度関数を用い，非凸型の部分ではチェビシェフ関数を用いる手法を提案する．近年提案された高性能なスカラー適応度関数に基づくアルゴリズムであるMOEA/Dに提案手法を適用し，数値実験より，提案手法の有効性を示す．