神经网络及其在TSP问题中的应用6.17概要.docVIP

神经网络及其在TSP问题中的应用 摘要：TSP问题一直是组合优化中极富活力的研究课题之一。神经网络的发展为这一问题的解决提供了一种新的思路。1985年Hopfield和Tank两人用CHNN网络为解决TSP难题开辟了一条崭新的途径并获得了巨大成功。本文介绍了神经网络的基本知识，给出了TSP问题的描述及数学模型，介绍了神经网络应用于TSP问题的相关理论知识及Hopfield算法在求解TSP问题中的应用分析. 关键词：TSP问题；人工神经元网络；最优路径； Hopfield神经网络； The Application Of Neural Network In The Travelling Salesman Problem Wang Xin College of Aeronautical Engineering，Civil Aviation University of China 1401001 Abstract: The travelling salesman Problem (TSP) is always one of the most vigorous research topics in combined optimization . The development of neural network provided a new way to solve the problem.