大規模な格子空間を持つ進化型多目的セルラーアルゴリズムの挙動

抄録

進化型多目的セルラーアルゴリズムでは交叉，突然変異，個体更新などの遺伝的操作を各セルとその近傍構造を基準に行う．進化型多目的セルラーアルゴリズムでは各目的を考慮した位置にセルを配置せねばならず，目的数が増加した際に個体の数が莫大に増加してしまうという問題点が存在する．そこで本論文では，近年提案された，スカラー化適応度関数を用いる進化型多目的セルラーアルゴリズムであるMOEA/Dにおいて個体群サイズと近傍構造の大きさを変化させた場合にどのような挙動を示すのかを数値実験により示す．