Saving MGG：実数値GA/MGGにおける適応度評価回数の削減

摘要

本論文では世代交代モデルMGGの生成子個体が多いことによる適応度評価の増大を緩和するため，集団の個体分布および適応度情報を用いて適応度の評価回数を節約するSaving MGGを提案した．UNDX-mおよびSPXとの組み合わせにおいて，変数間依存性が強い関数最適化に対して，70%以上の評価回数の削減効果が得られることを実験的に確認した．また，大谷構造を有する関数に対しても削減効果が得られることを確認した．さらに，交叉オペレータの悪スケール性への対応能力を妨げることがないことも確認した．適応度の計算に時間がかかる実問題における評価回数の削減は，工学的および実用的な見地から重要な研究課題と考えられる．今後の課題として，(1) 推定モデルの改良，(2) 組合せ最適化への展開などが考えられる．