多都市巡回セールスマン問題での改良SOM-TSP法の性能評価

DOI Web Site Web Site 被引用文献5件 参考文献12件 オープンアクセス

書誌事項

タイトル別名
  • Performance of Improved SOM-TSP Algorithm for Traveling Salesman Problem of Many Cities
  • タトシ ジュンカイ セールスマン モンダイ デ ノ カイリョウ SOM-TSPホウ ノ セイノウ ヒョウカ
公開日
1999
DOI
  • 10.1541/ieejeiss1987.119.7_875
公開者
一般社団法人 電気学会

この論文をさがす

説明

Angeniol et al. applied Kohonen's Self-Organizing Maps (SOM) to solve the traveling salesman problem (TSP) and showed to have a practically enough solution obtained for a short time in comparison to a method depending on a conventional neural network in 1988. We confirmed already that a calculation time is shortened further about TSP of 500 cities, by introducing a momentum effect to the renewal coefficient of original method (Angeniol's, method; SOM-TSP). Here, we report that we evaluated a performance of our improved method about TSP of more large 1000, 2000, 10000 cities.

収録刊行物

被引用文献 (5)*注記

もっと見る

参考文献 (12)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ