e-nuts.net

Le reti di Kohonen e il TSP 3d

Il problema del commesso viaggiatore (abbreviato come TSP, Traveling Salesman Problem) consiste nel trovare, all'interno di una serie di punti (o "città") il percorso chiuso minimo che le attraversa tutte. Il problema non è di facile risoluzione, ed esistono molti algoritmi che danno una soluzione approssimativa del problema. Qui di seguito è possibile scaricare un programma che mostra come una rete neurale di Kohonen possa essere utilizzata a questo scopo. Nell'applicazione i punti verdi disegnati in uno spazio 3d, segnalano le posizioni delle città. In rosso invece sono rappresentati i neuroni della rete neurale che, legati tra loro, alla fine formeranno un percorso che sarà una soluzione ottimale (ma non ottima...) del problema.