進化型多目的最適化における重複解の取り扱い

抄録

組み合わせ最適化問題に対して進化型多目的最適化手法を適用する場合，新しく生成された親個体群に多くの重複解が存在する．本研究では，それらの重複解が探索においてどのような影響を与えるのかを調べるために，目的関数空間あるいは決定変数空間での重複解を削除する方法と重複解のパレートランキングを修正する方法を提案し性能比較を行う．