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

• 作者: 刘新 匡桂娟 张宗云 徐生
• 来源期刊: 莱阳农学院学报
• 学科: 工学
• 关键词: 神经网络 TSP 遗传算法 模拟退火 Hopfield网络
• 年，卷（期）: 2004,（3）
• 页码范围: 249-252
• 页数: 4页
• 分类号: TP18
• 字数: 2850字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-148X.2004.03.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宗云	青岛大学信息管理学院	4	15	3.0	3.0
2	徐生		3	8	1.0	2.0
3	刘新		1	7	1.0	1.0