Ako implementovať TSP v Selforganizing-Maps - algoritmus, som

Chcem sa spýtať na implementáciu TSP v samostatných organizačných mapách (SOM). Ako algoritmus SOM / pracuje na získanie výsledku cesty pre TSP?

odpovede:

Problém cestujúceho predajcu (TSP) jeoptimalizačný problém. Existuje veľa algoritmov, ktoré sa pokúšajú vyriešiť TSP vrátane metaheuritík, ako sú genetické algoritmy. Na druhej strane Samoorganizačné mapy sú typom neurónových sietí pôvodne navrhnutých na zhlukovanie dát a vizualizáciu, ako aj na zmenšenie dimenzionality. Inými slovami, pôvodný algoritmus SOM bol vytvorený na riešenie odlišnej rodiny problémov ako TSP. Je však možné zmeniť pôvodnú metódu SOM na vyriešenie TSP. Časopisový článok s názvom "Nová samorozbaliteľská mapová stratégia na riešenie problému obchodného cestujúceho" sa zaoberá týmto zaujímavým prístupom a nachádza sa na nasledujúcej adrese URL

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