Як впровадити TSP в самоорганізації-карти - алгоритм, сом

Я хочу запитати про впровадження TSP в самоорганізації мап (SOM). Як алгоритм SOM ​​/ працює для отримання результату шляху для TSP?

Відповіді:

Проблема подорожуючого продавця (TSP) - цепроблема оптимізації. Є багато алгоритмів, які намагаються вирішити TSP, включаючи метаохірусі, такі як генетичні алгоритми. З іншого боку, самоорганізаційні карти - це такий тип нейронних мереж, який спочатку був розроблений для кластеризації та візуалізації даних, а також зменшення розміру. Іншими словами, оригінальний алгоритм SOM ​​був створений для вирішення різного роду проблем, ніж TSP. Однак можна виправити вихідний метод SOM для вирішення TSP. Журнальна стаття під назвою "Нова самоорганізуюча стратегія карт для вирішення проблеми подорожуючих продавців" розглядає цей цікавий підхід, і його можна знайти на наступній сторінці.

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