求解旅行商问题的几种智能算法

• 作者: 朱献文 李福荣
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 旅行商问题 智能算法 路径
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP301.6
• 字数: 4125字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.01.010

摘要

旅行商问题(TSP)是一个典型的组合优化问题,易于描述却难于求解.对于大规模TSP问题,目前仍未有非常有效的方法,如何快速有效的求解TSP问题有着重要的理论价值和实际意义.文章介绍了什么是TSP,论述了目前求解旅行商问题较为有效的六种智能算法(遗传算法、蚁群算法、Hopfield神经网络算法、模拟退火算法、人工免疫算法、混合优化算法),并简单阐述了其优缺点,给出了未来针对TSP问题的研究重点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李福荣	黄淮学院国际学院	12	29	3.0	5.0
2	朱献文	黄淮学院国际学院	13	54	4.0	7.0