首页> 中文期刊> 《电脑编程技巧与维护》 >解决TSP问题的改进蚂蚁算法

解决TSP问题的改进蚂蚁算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

利用蚂蚁算法、贪婪算法、改进的蚂蚁算法解决组合优化领域中的TSP问题,并对3种算法在解决TSP问题时的优化能力做了充分的实验分析和比较.结果发现,蚂蚁算法在解决TSP问题时比贪婪算法的优化能力更强,但是消耗的时间要多些,而改进的蚂蚁算法具有更好的优化能力.

著录项

来源
《电脑编程技巧与维护》 |2019年第7期|43-45|共3页
作者
陈拥华;
展开▼
作者单位

四川省商务厅;

成都 610081;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
TSP问题; 蚂蚁算法; 贪婪算法;

相似文献

中文文献
外文文献
专利

1. 用蚂蚁算法解决多目标TSP问题 [J] . 游道明 ,陈坚 . 小型微型计算机系统 . 2003,第010期
2. 一种改进蚂蚁算法在TSP问题中的应用 [J] . 卢冰 ,王梦兰 . 科技创业月刊 . 2010,第006期
3. 蚂蚁算法求解TSP问题的性能分析及改进 [J] . 王茂芝 ,郭科 ,徐文皙 . 成都理工大学学报（自然科学版） . 2009,第001期
4. 智能蚂蚁算法求解多目标TSP问题的改进研究 [J] . 夏国成 ,赵佳宝 . 计算机工程与应用 . 2006,第009期
5. 一种求解TSP问题的改进蚂蚁群算法 [J] . 冯祖洪 . 西北民族大学学报（自然科学版） . 2001,第002期
6. 一种改进求解TSP问题智能蚂蚁算法 [C] . 曹浪财 ,罗键 . 第27届中国控制会议 . 2008
7. 改进的蚂蚁算法在TSP问题中的研究 [A] . 夏腾 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号