蚁群算法解决CTSP问题的参数设置研究
杨惠1
韩李涛2
类延辉1
郑莹3
吴佳怡1
1.山东科技大学测绘科学与工程学院 青岛 2665902.山东科技大学测绘科学与工程学院 青岛 266590;海岛(礁)测绘技术国家测绘局重点实验室 青岛 2665903.河北建筑工程学院 张家口 075000
摘要：由于蚁群算法中参数较多,设置不同的参数值对计算结果的影响很大,目前在参数设置方面尚缺乏足够的理论基础.对蚁群算法的基本原理及CTSP问题的解决进行了详细介绍,重点讨论分析了蚁群算法中的各个参数对其性能的影响以及参数的合理设置,并尝试采用参数循环组合的枚举方式对CTSP问题进行了求解,获得了更优的计算结果.
关键词：蚁群算法中国旅行商问题参数设置
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(41201381)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 791-794,799 )
英文信息