【摘要】 对Hopfield网络求解旅行商问题的有效性进行了研究,实验结果表明使用Hopfield网络求解TSP问题时存在两难问题,提高解有效性概率导致解的路径长度优化能力降低,而提高解的路径长度优化能力导致解有效性概率降低。更多还原

【Abstract】 The efficiency of solving the TSP problem based on CHNN Hopfield is studied.A lot of experiments of using Hopfield neural network to solve the TSP problem are done and the results are analyzed.It shows that using CHNN Hopfield to solve TSP problems will run into a dilemma that raising the probability of getting the right answer will reduce the optimization ability of TSP’s path length and increasing the optimization ability of TSP’s path length will reduce the probability of getting the right answer.更多还原