带有约束优化的遗传算法求解TSP

蒋泰; 陈洺均; 黄源

首页> 中文期刊> 《计算机应用研究》 >带有约束优化的遗传算法求解TSP

带有约束优化的遗传算法求解TSP

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

主要研究用遗传算法解决带有约束的TSP的方法.使用贪婪交叉算子、自适应变异算子和带有精英保留策略的选择算子相结合对基本遗传算法进行了改进,针对实际TSP中的约束条件讨论了罚方法在遗传算法中的应用,提出了自适应的惩罚函数,并将其与改进后的遗传算法相结合,解决了带有时间约束的TSP.通过对实验结果的比较分析,证明了该方法的可行性和有效性.

著录项

来源
《计算机应用研究》 |2008年第5期|1323-1325|共3页
作者
蒋泰; 陈洺均; 黄源;
展开▼
作者单位

天津大学;

计算机学院;

天津;

300072;

桂林电子科技大学计算机与控制学院;

广西;

桂林;

541004;

桂林电子科技大学信息科技学院;

广西;

桂林;

541004;

桂林电子科技大学计算机与控制学院;

广西;

桂林;

541004;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
旅行商问题; 遗传算法; 约束优化; 罚函数;

相似文献

中文文献
外文文献
专利

1. 基于并行优化与访存优化遗传算法的TSP问题求解方法 [J] . 陆游 ,何嘉 . 四川文理学院学报 . 2017,第002期
2. 遗传算法和3-opt结合求解带有能力约束的VRP [J] . 张涛 ,王梦光 . 东北大学学报（自然科学版） . 1999,第003期
3. 求解带有稀疏约束和闭凸集约束的优化问题的投影算法 [J] . 孙军1 ,屈彪1 . 运筹与模糊学 . 2017,第003期
4. 一种基于遗传算法的TSP问题多策略优化求解方法 [J] . 孙文彬 ,王江 . 地理与地理信息科学 . 2016,第4期
5. 基于遗传算法的TSP问题优化求解 [J] . 刘青凤 ,李敏 . 计算机与现代化 . 2008,第002期
6. 用带有免疫思想的改进遗传算法求解TSP问题 [C] . 郑芸 . 2004年全国理论计算机科学学术年会 . 2004
7. 基于实数遗传算法的有约束优化问题初始内点的求解方法研究 [A] . 方堃 . 2017

带有约束优化的遗传算法求解TSP

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅