異なる遺伝的操作と移住個体の選択を行う分散GAの性能評価

抄録

　遺伝的アルゴリズムを適用した最適化の過程においては，局所解への初期収束が問題となる．この問題を回避するためには，各世代交代において多様性を維持することが課題となる．分散GAはその演算の高速化だけでなく，解の多様性が改善されることが期待される手法である．本研究では，各島で異なる遺伝操作を適用し，島間の移住個体の選択を行うことで，解の最適性や多様性などの性能がどのように変化するのかを評価する．巡回セールスマン問題について数値実験を行い，有効な移住個体の選択方法について議論する．