情報処理学会 第77回全国大会講演要旨

巡回セールスマン問題には様々な解法が存在し，その一つに進化的計算であるカッコウ探索（CS：Cuckoo Search）がある．CSは，カッコウの繁殖行動である托卵にレヴィフライトを組み合わせたアルゴリズムである．レヴィフライトは，ほとんどが規則性のない短距離の移動だが，時折長距離の移動をするランダムウォークである．本研究では，初期生成段階での精度を上げることで，従来のCSよりも精度の高い解を得られると考え，局所探索法である2opt法を組み合わせたCS-2optを提案する． この手法でTSPLIBのeil51とa280を解いた結果，従来のCSに比べ，より精度の高い解を得た．