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

組み合わせ最適化問題の1つに,巡回セールスマン問題（traveling salesman problem：TSP）がある．この問題は他の組み合わせ最適化問題と比べてあまり制 約が存在しないためベンチマーク問題として様々な解法が考えられている．その うちの一つが自己組織化マップ(Self Organization Mapping：SOM)を用いたSOM- TSP法である．今回,既存研究である改良SOM-TSP法を元に,経路短縮を目的とした 交差経路の発見と補正、計算時間の短縮を目的とした近傍関数の簡略化などの改 良手法を提案し,既存研究における解法との比較実験により検証を行った．