首页> 中文会议>2013年中国智能自动化会议 >新型访问域部分重叠的多旅行商问题的GA求解

新型访问域部分重叠的多旅行商问题的GA求解

页面导航

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

摘要

从大型水切割机床的调度问题出发,提炼出一类新型的访问域部分重叠的多旅行商问题,建立其0-1数学规划模型,以及提出基于遗传算法的优化求解方法.遗传算法采用改进的城市和商人双染色体编码方案,设计合适的交叉和变异算子.研究结果表明:算法优化效果和收敛性好,适用于求解访问域部分重叠的多旅行商问题.

著录项

来源
《2013年中国智能自动化会议》|2013年|69-74|共6页
会议地点扬州
作者
SUN Qirui; 孙启瑞; LI Jun; 李俊; DING Jian; 丁健; DAI Xianzhong; 戴先中;
展开▼
作者单位

中国自动化学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
旅行商问题; 遗传算法; 优化计算;

相似文献

中文文献
外文文献
专利

1. 新型访问域部分重叠的多旅行商问题的GA求解 [J] . 孙启瑞 ,李俊 ,丁健 . 中南大学学报：自然科学版 . 2013,第S1期
2. 求解工作量平衡多旅行商问题的改进遗传算法 [J] . 胡士娟 ,鲁海燕 ,黄洋 . 计算机工程与应用 . 2019,第017期
3. 求解寻址多旅行商问题的改进单亲遗传算法 [J] . 胡士娟 ,鲁海燕 ,黄洋 . 东北师大学报：自然科学版 . 2019,第4期
4. 最大最小目标的多旅行商问题求解 [J] . 袁志 . 计算机系统应用 . 2018,第007期
5. 遗传算法求解多旅行商问题的相对解空间分析 [J] . 赵新超 ,郭赛 . 智能系统学报 . 2018,第005期
6. 一种求解多旅行商问题的新型算法 [C] . 张颖 ,何怡刚 . 2007年电工理论与新技术学术年会 . 2007
7. 求解多旅行商问题的进化多目标优化和决策算法研究 [A] . 杨帅 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号