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

Parameters Setting of Ant Colony Algorithm for CTSP Problem

作　　者：杨惠[1] 韩李涛[1,2] 类延辉[1] 郑莹[3] 吴佳怡[1] 

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

出　　处：《计算机与数字工程》2016年第5期791-794,799,共5页Computer & Digital Engineering

基　　金：国家自然科学基金项目(编号:41201381);山东省"泰山学者"建设工程专项经费项目资助

摘　　要：由于蚁群算法中参数较多,设置不同的参数值对计算结果的影响很大,目前在参数设置方面尚缺乏足够的理论基础。对蚁群算法的基本原理及CTSP问题的解决进行了详细介绍,重点讨论分析了蚁群算法中的各个参数对其性能的影响以及参数的合理设置,并尝试采用参数循环组合的枚举方式对CTSP问题进行了求解,获得了更优的计算结果。There are many parameters in the ant colony algorithm,and setting of different parameter values has a great influence on the calculation results.At present adequate theoretical basis is short in terms of parameter setting.In this paper,the basic principle of ant colony algorithm and the solution of CTSP problem are introduced in detail.It also emphatically discusses and analyzes the influence of various parameters on ant colony algorithm and setting the rational parameters.The enumerate method of parametric loop combination is used to solve the CTSP problem and a better result is obtained.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]