自己組織化マップでTSPを実装する方法

Question

自己組織化マップ（SOM）のTSPの実装について質問したいと思います。どのようにSOMアルゴリズム/ TSPのパスの結果を得るために働いていますか？

Answer 1

旅行セールスマン問題（TSP）は最適化の問題です。遺伝的アルゴリズムのようなメタリテリティクスを含むTSPの解法を試みる多くのアルゴリズムがあります。他方では、自己自己組織化マップは、もともとデータクラスタリングおよび視覚化、ならびに次元の縮小のために設計されたニューラルネットワークの一種である。言い換えれば、元のSOMアルゴリズムは、TSPとは異なる種類の問題に取り組むために作成されています。しかし、元のSOM方法を修正してTSPを解くことは可能である。題しジャーナルの記事は、「巡回セールスマン問題を解決するための新たな自己組織化マップの戦略は、」この興味深いアプローチに対処して、以下のURL

http://www.sciencedirect.com/science/article/pii/S0960077905007083

で見つけることができます