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

叶多福; 刘刚; 何兵

首页> 中文期刊> 《系统仿真学报》 >一种多染色体遗传算法解决多旅行商问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《系统仿真学报》 |2019年第1期|36-42|共7页
作者
叶多福; 刘刚; 何兵;
展开▼
作者单位

火箭军工程大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
多旅行商问题; 时间窗口; 编码; 多染色体遗传算法; 突变算子树;

相似文献

中文文献
外文文献
专利

1. 一种改进的遗传算法解决旅行商问题 [J] . 杨照选 ,贺建民 ,周晓兰 . 解放军理工大学学报（自然科学版） . 2004,第005期
2. 求解广义旅行商问题的混合染色体遗传算法 [J] . 王美华 ,田绪红 ,廖鸿翔 . 计算机工程与应用 . 2009,第027期
3. 使用遗传算法解决MTSP问题的一种新的染色体设计 [J] . 欧阳杰平 . 舰船电子工程 . 2006,第3期
4. 基于域规则预处理解决旅行商问题的遗传算法 [J] . 刘发升 ,葛海明 . 科技广场 . 2015,第009期
5. 混合遗传算法解决单目标旅行商问题的研究 [J] . 袁成林 . 大众科技 . 2013,第006期
6. 旅行商问题的一种快速有效的遗传算法 [C] . 于宁莉 ,易东云 ,张栋 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 混合遗传算法解决旅行商问题的研究 [A] . 赵秋实 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅