単一目的最適解を進化型多目的最適化アルゴリズムの初期個体群に含める効果

抄録

進化型多目的最適化アルゴリズムにおいて，単一目的最適解を初期個体群に含めると，進化はその最適解に影響され，初期個体群をすべて無作為に発生させる場合とは進化の様子が異なってくることが予想される．本研究ではその影響の程度を明らかにするために，進化型多目的最適化アルゴリズムにおいて，単一目的最適解を初期個体群に含める効果を調査する．数値実験には，多目的スケジューリング問題を用いる．総滞留時間が最小である解や最大納期遅れが最小である解，またはこれら二つの最適解を初期個体群に含めた場合の進化への影響を調べる．