hopfield神经网络在tsp问题中的应用应用数学专业论文.docxVIP

中北大学学位论文之间，说明该方法对于处理旅游路线的选择问题是行之有效的。 中北大学学位论文 之间，说明该方法对于处理旅游路线的选择问题是行之有效的。 关键词：旅行商，组合优化，遗传算法，模拟退火算法，蚁群算法 中北大学学位论文The 中北大学学位论文 The application of Hopfield neural network in the TSP problem Lan Zhaoqing Tutor：Bai YanpingAbstract TSP is a typical problem in the field of combinatorial optimization，the core of this problem is to find the shortcut including all the cities．Although it is very simple to state，it is not SO easy to solve，what is more，it has been proved to be the NP—complete problem．But it does exist extensively，and it is the central generalize and simplified form of many complex issues．