摘要
本文研究了利用Ｋｏｈｏｎｅｎ种经网求解ＴＳＰ（ＴｒａｖｅｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）问题。对于两个或两个以上的城市映射到同一个输出节点提出了两种解决方法，并研究了输出节点规模、迭代次数对求解ＴＳＰ问题的影响，计算机模拟结果表明利用Ｋｏｈｏｎｅｎ神经网能够较快地获得ＴＳＰ问题的近似解。
In this paper the method of solution of TSP is proposed by kohonen neural network. The study of comparison mapping multi cities to same out node is discussed. Results of semulation showed that the method can obtain approximation of TSP.
出处
《小型微型计算机系统》
CSCD
北大核心
1994年第11期35-39,共5页
Journal of Chinese Computer Systems
