首页> 中文期刊> 《福建电脑》 >蚁群算法改进探讨及其在TSP中的应用研究

蚁群算法改进探讨及其在TSP中的应用研究

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,能够有效的解决组合优化问题.本文在介绍了蚁群算法的基本原理和解决旅行商(TSP)问题的模型的基础上,对蚁群算法做了相应的改进:通过应用新的选择策略和引入扰动以避免陷入局部优化.使得算法可以在减少计算量的同时,取得更好的搜索结果.

著录项

来源
《福建电脑》 |2006年第6期|62-63|共2页
作者
王丽; 顾绍元;
展开▼
作者单位

同济大学电子与信息工程学院;

上海;

201804;

同济大学电子与信息工程学院;

上海;

201804;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
蚁群算法; 旅行商问题; 信息素;

相似文献

中文文献
外文文献
专利

1. 求解TSP问题的蚁群算法改进探讨 [J] . 王震霆 . 大众科技 . 2004,第004期
2. 改进蚁群算法在TSP中的应用研究 [J] . 郑娟毅 ,程秀琦 ,付姣姣 . 计算机仿真 . 2021,第005期
3. 蚁群算法在旅行商问题（TSP）中的应用研究磁 [J] . 贾燕花 . 计算机与数字工程 . 2016,第009期
4. 双态免疫优势蚁群算法及其在TSP中的应用研究 [J] . 刘朝华 ,张英杰 ,李小花 . 小型微型计算机系统 . 2010,第005期
5. 基于集群的蚁群算法在TSP中的应用研究 [J] . 韩成 ,赵斌 ,白宝兴 . 长春理工大学学报（自然科学版） . 2008,第004期
6. 一种改进蚁群算法及其在TSP中的应用研究 [C] . 宋雪梅 ,李兵 ,李晓颖 . 第十一届中国人工智能学术年会 . 2005
7. 改进蚁群算法及其在TSP中的应用研究 [A] . 马振 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号