基于遗传算法的多人旅行商问题求解

• 作者: 代坤 蒋祥刚 鲁士文
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 路径规划
• 年，卷（期）: 2004,（16）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 139-140,145
• 页数: 3页
• 分类号: TP393
• 字数: 4241字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.16.054

摘要

旅行商问题是一个经典的NP完全问题,多人旅行商问题的求解则更具挑战性.以往对求解多人旅行商问题的研究局限于以所有成员路径总和最小为优化标准,而对以所有成员路径最大值最小为优化标准的另一类多人旅行商问题却未加注意.文章给出了这两类多人旅行商问题的形式化描述,探讨了利用遗传算法求解这两类多人旅行商问题的基本思想和具体方案,进行了仿真实验验证.仿真实验数据表明,这是一种高效而且适应性强的多人旅行商问题求解方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋祥刚		5	46	3.0	5.0
2	鲁士文	中国科学院计算技术研究所	74	658	13.0	22.0
3	代坤	中国科学院研究生院信息学院	5	109	4.0	5.0