首页> 中文会议>第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议（CRSSC-CWI-CGrC'2008） >用单亲遗传算法求解旅行商问题

用单亲遗传算法求解旅行商问题

页面导航

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

摘要

利用遗传算法求解旅行商问题,交叉算子可能破坏父代染色体遗传下来的优秀基因组,采用改进的单亲遗传算法可以避免这个问题,且不失染色体的多样性,利用两种贪心算法产生初始染色体,可以使算法更快更准地找到最优解,仿真实验证实了算法的有效性.

著录项

来源
《第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议（CRSSC-CWI-CGrC'2008）》|2008年|168-169197|共3页
会议地点北京
作者
谭立伟;
展开▼
作者单位

中国人工智能学会;

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;最优化的数学理论;
关键词
贪心算法; NP难题; 变异算子; 单亲遗传算法; 旅行商; 最优解;
入库时间 2022-08-17 11:09:11

相似文献

中文文献
外文文献
专利

1. 求解寻址多旅行商问题的改进单亲遗传算法 [J] . 胡士娟 ,鲁海燕 ,黄洋 . 东北师大学报：自然科学版 . 2019,第4期
2. 退火单亲遗传算法求解旅行商问题及MATLAB实现 [J] . 吴值民 ,吴凤丽 ,邹赟波 . 解放军理工大学学报（自然科学版） . 2007,第001期
3. 一种改进的求解旅行商问题的单亲遗传算法 [J] . 李倩 ,文贵华 ,丁月华 . 计算机工程与科学 . 2007,第002期
4. 求解旅行商问题的一个新的单亲遗传算法 [J] . 韩丽霞 ,王宇平 . 计算机工程与科学 . 2006,第002期
5. 一种求解旅行商问题的新型单亲遗传算法 [J] . 胡纯德 ,祝延军 ,高随祥 . 计算机工程与应用 . 2004,第035期
6. 求解创建者序列重建问题的单亲遗传算法 [C] . Wu Jingli ,吴璟莉 ,Wang Hua . 2012中国计算机大会 . 2012
7. 单亲遗传算法求解满足重心分布的二维多箱装载问题 [A] . 董晓红 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号