考虑工作量平衡的多旅行商问题及其求解

• 作者: 刘伟民 李苏剑 赵方庚 郑爱云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 局域搜索算法 多旅行商问题
• 年，卷（期）: 2010,（15）
• 所属期刊栏目: 研究、探讨
• 页码范围: 47-50
• 分类号: TP301.6
• 字数: 3510字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.15.015

摘要

根据多旅行商问题(MTSP)特点,针对最小化各旅行商最长路线这一优化目标,提出改进蚁群算法(IACO).最小化各旅行商最长路线考虑各旅行商的工作量平衡,更具实际应用意义.算法中信息素更新与限制遵循最大最小蚁群算法(MMAS)框架,为提高算法性能设计混合局域搜索算法.利用文献中标准算例进行检验,结果表明,所设计蚁群算法与三种遗传算法相比表现出较强竞争性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑爱云	河北理工大学机械工程学院	6	30	3.0	5.0
2	刘伟民	北京科技大学机械工程学院物流工程系	4	15	2.0	3.0
4	李苏剑	北京科技大学机械工程学院物流工程系	64	475	12.0	17.0
5	赵方庚	汽车管理学院车管系	9	41	3.0	5.0