一种多染色体遗传算法解决多旅行商问题

• 作者: 何兵 刘刚 叶多福
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 多旅行商问题 时间窗口 编码 多染色体遗传算法 突变算子树
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 仿真建模理论与方法
• 页码范围: 36-42
• 页数: 7页
• 分类号: TP18
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.17-0046

摘要

建立带时间窗口的多旅行商问题模型,设计旅行商数量和旅行时间总和主次两个目标函数,设计一种多染色体编码的编码方式,开发复杂突变算子树进化操作,克服了传统遗传算法搜索空间大的问题.仿真比较了算法的性能,仿真结果表明带复杂突变树的多染色体遗传算法均衡了旅行商数量与旅行时间总和两个目标函数,提高了算法的运行速度,减少旅行时间总和15.8％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘刚		23	17	3.0	3.0
2	何兵		14	18	3.0	3.0
3	叶多福		1	4	1.0	1.0