巡回セールスマン問題におけるn-opt法に基づく近似解法の提案

カテゴリ: 全国大会

論文No: 3-060

グループ名: 【全国大会】平成26年電気学会全国大会論文集

発行日: 2014/03/05

タイトル(英語): Approximate algorithm Based on the n-opt Algorithm for Traveling Salesman Problem

著者名: 叶 暁強(日本大学),星野 貴弘(日本大学),浜松 芳夫(日本大学)

著者名(英語): Xiaoqiang Ye(Nihon University),Takahiro Hoshino(Nihon University),Yoshio Hamamatsu(Nihon University)

キーワード: 巡回セールスマン問題|2-opt法|3-opt

要約(日本語): 本研究では，巡回セールスマン問題（traveling salesman problem，TSP）を対象とする．巡回セールスマン問題とは，与えられる全ての都市をそれぞれ一回ずつ訪問してから，はじめの都市に戻る巡回路の内，最短距離となるものを求める問題である．巡回セールスマン問題の応用として，配送計画問題や回路基板穿孔問題などが挙げられ，TSPの解法によりさまざまな分野での作業の効率化や費用の削減に期待ができる．

原稿種別: 日本語

PDFファイルサイズ: 267 Kバイト