- 著者
-
藤村 喜久郎
徳高 平蔵
石川 眞澄
- 出版者
- 一般社団法人 電気学会
- 雑誌
- 電気学会論文誌C(電子・情報・システム部門誌) (ISSN:03854221)
- 巻号頁・発行日
- vol.119, no.7, pp.875-882, 1999-07-01 (Released:2008-12-19)
- 参考文献数
- 12
- 被引用文献数
-
1
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.