Hopfield神經網絡處理TSP問題

TSP問題簡介：        TSP問題就是在一城市集合{A,B,C,…}中找出一個最短且經過每個城市各一次並回到起點的路徑。爲了將TSP問題映射到一神經網絡的動態演化過程，首先必須找到一合適的表示方法。任一城市在最終路徑上的次序可用一N維矢量表示。以10城市爲例，如果城市A是第6個訪問，則可以用0000010000，即只有第6個神經元的輸出爲1，其餘都是0。爲了表示表示所有城市，就需要N×N階

>>阅读原文<<