Как реализовать TSP в самоорганизующихся картах

Задача коммивояжера (TSP) — это задача оптимизации. Существует множество алгоритмов, которые пытаются решить TSP, включая метаэвритику, такую ​​как генетические алгоритмы. С другой стороны, самоорганизующиеся карты — это тип нейронных сетей, изначально предназначенных для кластеризации и визуализации данных, а также для уменьшения размерности. Другими словами, исходный алгоритм SOM ​​был создан для решения другого семейства задач, чем TSP. Однако можно изменить исходный метод SOM для решения TSP. Статья в журнале под названием «Новая стратегия самоорганизующихся карт для решения проблемы коммивояжера» посвящена этому интересному подходу, и ее можно найти по следующему URL-адресу.

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