杨　惠　韩李涛,2　类延辉　郑　莹　吴佳怡

(1.山东科技大学测绘科学与工程学院　青岛　266590)(2.海岛(礁)测绘技术国家测绘局重点实验室　青岛　266590)(3.河北建筑工程学院　张家口　075000)



蚁群算法解决CTSP问题的参数设置研究*

杨惠1韩李涛1,2类延辉1郑莹3吴佳怡1

(1.山东科技大学测绘科学与工程学院青岛266590)(2.海岛(礁)测绘技术国家测绘局重点实验室青岛266590)(3.河北建筑工程学院张家口075000)

摘要由于蚁群算法中参数较多,设置不同的参数值对计算结果的影响很大,目前在参数设置方面尚缺乏足够的理论基础。对蚁群算法的基本原理及CTSP问题的解决进行了详细介绍,重点讨论分析了蚁群算法中的各个参数对其性能的影响以及参数的合理设置,并尝试采用参数循环组合的枚举方式对CTSP问题进行了求解,获得了更优的计算结果。

关键词蚁群算法; 中国旅行商问题; 参数设置

Class NumberTP301.6

1引言

蚁群算法是由意大利学者M. Dorigo等于20世纪90年代提出的一种新型的模拟进化算法,它具有正反馈性、并行性、分布式、鲁棒性等特点[1]。蚁群算法通过模拟蚂蚁寻找食物源的过程,利用其巧妙的搜索机制,在一系列复杂的组合优化问题求解中取得了很多成果。M. Dorigo等还将蚁群算法应用于解决经典的旅行商问题(TSP),并且得到了令人满意的计算结果[2]。蚁群算法这种来自生物界的智能仿生算法已经在交通、电力、通信等很多方面表现出相当好的性能,具有很大的发展潜力。

由于蚁群算法的参数空间范围很大,各参数之间的关联性十分紧密且没有明确的规律,找到最优的参数组合,使蚁群算法的各方面性能都达到最优是一个极其复杂的问题,这也是蚁群算法的重要研究方向。……