节点文献
神经网络在旅行商问题上的应用
Neural network and the problem of Traveling Salesman Problem (TSP)
【摘要】 旅行商问题(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；
【Key words】 Neural network； TSP； GA algorithm； anneal simulating algorithm； Hopfield network；
- 【文献出处】 莱阳农学院学报 ,Journal of Laiyang Agricultural College , 编辑部邮箱 ,2004年03期
- 【分类号】TP18
- 【被引频次】7
- 【下载频次】691