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

　近年,生物の群れの習性や特徴に着目した群知能が注目されている.蟻の行動を模倣した蟻コロニー最適化手法は,巡回セールスマン問題に対して高い精度を示すことが知られている.我々の研究室では,この手法に分割統治アルゴリズムを持たせた近似解法(DAS)を提案しており,より少ないコストで高い精度の近似解が得られている.しかし,この手法を大規模な巡回セールスマン問題に適用する方法はまだ確立できていない.
　本研究では,大規模な巡回セールスマン問題への足がかりとして,DASに対して,探索アルゴリズムの1つであるTabu探索等を導入し,解探索の精度向上を図る.