节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 匡桂娟； 刘新； 张宗云； 徐生；

【Author】 KUANG Gui-juan~1, LIU Xin~2, ZHANG Zong-yun~3,XU Sheng~4(1. Computer Science Department of LAC, LaiYang 265200 China; 2. Weifang College; 3. College of Information Engineering; 4. Yuanzheng Computer Lta.Yantai)

【机构】 莱阳农学院计算机系； 潍坊学院； 青岛大学信息管理学院； 烟台远征计算机开发有限公司 山东莱阳265200；

【摘要】 旅行商问题(TSP)的模型简单明了,是一个熟知的典型的计算复杂性为NP的组合优化难题。本文对已经提出的各种解决旅行商问题的方法进行了比较,这些算法包括利用Hopfield神经网络,遗传算法,模拟退火算法。并且实验了基于Matlab的模拟退火算法。通过分析,为提出给进的神经网络算法提供了参考。

【Abstract】 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网络；
【Key words】 Neural network； TSP； GA algorithm； anneal simulating algorithm； Hopfield network；
  • 【文献出处】 莱阳农学院学报 ,Journal of Laiyang Agricultural College , 编辑部邮箱 ,2004年03期
  • 【分类号】TP18
  • 【被引频次】7
  • 【下载频次】691
打印本页
节点文献中：