抄録
遺伝的アルゴリズムにおける逆位は,TSPにおけるルートのねじれの解消に大きな効果を持つ一方、遺伝子の長さが長いなど特別の場合には遺伝子の交換方法として一定の効果が期待されるがこれまで収束性能を改善するための試みはあまりなされていない.本論文では逆位の収束性能の改善を目指す.最初は,遺伝子の評価結果に基づいて交叉を行う逆位を提案する.次に複数の個体を逐次処理する逆位の処理方法を示し,これらの工夫によって収束性能が大きく改善されることを明らかにする.最後に,本論文で提案する逆位の手法は従来の逆位やMPX,IERXと比較して良好な収束性能が得られることを,ファジィグラフの自動描画を通して示す.
