求解多旅行商问题的新混合遗传算法:以应急物资配送为例

• 作者: 刘明 张培勇
• 来源期刊: 系统管理学报
• 学科: 地球科学
• 关键词: 多旅行商问题 混合遗传算法 应急配送 生物反恐
• 年，卷（期）: 2014,（2）
• 页码范围: 247-254
• 分类号: N945.15
• 语种: 中文

摘要

为优化生物反恐条件下的应急物资配送过程,将该环境下的应急物资配送问题构造为一多旅行商问题(MTSP),并从理论上分析了该旅行商回路为最短Hamilton路径.以此问题为背景,针对应用传统遗传算法求解多旅行商问题时存在收敛速度缓慢等问题,提出并设计了一类新的混合遗传算法.该类新遗传算法与传统遗传算法的最主要区别在于,针对多旅行商问题专门设计了一种新的染色体编码规则、排序算子和交叉算子.仿真结果表明,该算法能够快速收敛到问题的近似最优解,并能很好地维持种群的多样性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘明	南京理工大学经济管理学院	38	133	6.0	10.0
2	张培勇	南京理工大学经济管理学院	4	37	2.0	4.0