神经网络在旅行商问题上的应用  

Neural network and the problem of Traveling Salesman Problem (TSP)

作　　者：匡桂娟[1] 刘新[2] 张宗云[3] 徐生 

机构地区：[1]莱阳农学院计算机系,山东莱阳265200 [2]潍坊学院 [3]青岛大学信息管理学院 [4]烟台远征计算机开发有限公司

出　　处：《莱阳农学院学报》2004年第3期249-252,共4页Journal of Laiyang Agricultural College

摘　　要：旅行商问题(TSP)的模型简单明了,是一个熟知的典型的计算复杂性为NP的组合优化难题。本文对已经提出的各种解决旅行商问题的方法进行了比较,这些算法包括利用Hopfield神经网络,遗传算法,模拟退火算法。并且实验了基于Matlab的模拟退火算法。通过分析,为提出给进的神经网络算法提供了参考。TSP is a well-known NP problem. There are different methods to solve it and in this paper, we compared these method such as Hopfield network, GA algorithm , anneal simulating algorithm and so on. We also have done the experiment based on the anneal simulating algorithm.

关 键 词：神经网络 旅行商问题 TSP 遗传算法 模拟退火算法 HOPFIELD网络 组合优化 

分 类 号：F590.1[经济管理—旅游管理] TP183[经济管理—产业经济]