一种改进的遗传算法解决旅行商问题

杨照选; 贺建民; 周晓兰

首页> 中文期刊> 《陆军工程大学学报》 >一种改进的遗传算法解决旅行商问题

一种改进的遗传算法解决旅行商问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

标准遗传算法在解决旅行商问题时效率不高 ,容易陷于局部最优解。为了解决这一问题 ,提出了一种改进的遗传算法。改进后的算法在选择操作时 ,采取了精英个体保留策略和锦标赛方法 ,扩大染色体的选择范围 ,加大了适应度好的染色体被选中的概率 ;交叉操作时加入父染色体中边的信息 ;在参数选择上 ,使交叉概率和变异概率与染色体的个体适应值联系 ,保护适应度好的染色体进入下一代。用程序实现了两种算法 ,通过比较。

著录项

来源
《陆军工程大学学报》 |2004年第5期|30-33|共4页
作者
杨照选; 贺建民; 周晓兰;
展开▼
作者单位

解放军理工大学通信工程学院;

解放军理工大学指挥自动化学院;

总参军训和兵种部自动化工作站;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
旅行商问题; 模式定理; 标准遗传算法; 改进遗传算法;

相似文献

中文文献
外文文献
专利

1. 一种改进的遗传算法求解旅行商问题 [J] . 刘荷花 ,崔超 ,陈晶 . 北京理工大学学报 . 2013,第4期
2. 一种求解旅行商问题的改进遗传算法 [J] . 张家善 ,王志宏 ,陈应显 . 计算机系统应用 . 2012,第009期
3. 面向旅行商问题的一种改进遗传算法 [J] . 丁华福 ,刘晓路 ,唐远新 . 计算机技术与发展 . 2011,第006期
4. 求解旅行商问题的一种改进遗传算法 [J] . 徐志伟 ,张耀坤 ,张勇 . 四川兵工学报 . 2009,第001期
5. 一种改进的遗传算法及其在旅行商问题中的应用 [J] . 余楠 . 电脑开发与应用 . 2009,第001期
6. 旅行商问题的一种快速有效的遗传算法 [C] . 于宁莉 ,易东云 ,张栋 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 混合遗传算法解决旅行商问题的研究 [A] . 赵秋实 . 2013

一种改进的遗传算法解决旅行商问题

摘要

著录项

相似文献

相关主题

期刊订阅