摘 要: 本文主︾要研究利用連續的Hopfield網絡求解TSP問題,從連續的Hopfield神經網絡原理出發,結合TSP問題◤的要求,在給定參數要求下求得問題▆的最優解。並分析了實際算法中系數對求解的影響,有效解並提高ㄨ最優解的比例。
關鍵詞: Hopfield; 神經網絡;TSP
Summary: this paper mainly studies the use of continuous Hopfield network to solve TSP problems, from the principle of continuous Hopfield neural network, combined with the requirements of the problem, under the requirements of given parameters to obtain the optimal solution of the problem. The influence of coefficient on the solution is analyzed, and the proportion of the optimal solution is improved.
Keywords: Hopfield; neural network; TSP
目 錄
1 引言 1
2 Hopfield 網絡模型 1
2.1 連續型Hopfield神經網絡№模型結構 2
2.2 旅行商♂問題(TSP)的HNN 求解 4
2.2.1 TSP 描述 4
2.2.2 TSP 問題→的網絡匹配與求解 7
3 TSP 問題求解的軟件模擬程序實現 8
4 TSP問題求解結果分析 11
5 總結 12
參考文獻 12










