题名
一种多染色体遗传算法解决多旅行商问题
DOI
作者
叶多福 刘刚 何兵
作者单位
火箭军工程大学
摘要
建立带时间窗口的多旅行商问题模型,设计旅行商数量和旅行时间总和主次两个目标函数,设计一种多染色体编码的编码方式,开发复杂突变算子树进化操作,克服了传统遗传算法搜索空间大的问题。仿真比较了算法的性能,仿真结果表明带复杂突变树的多染色体遗传算法均衡了旅行商数量与旅行时间总和两个目标函数,提高了算法的运行速度,减少旅行时间总和15.8%。
关键词
多旅行商问题；时间窗口；编码；多染色体遗传算法；突变算子树
刊名
建模与系统仿真
ISSN
3078-9745
年、卷(期)
20193
所属期刊栏目
数学与物理
打印