摘要
由于蚁群算法中参数较多,设置不同的参数值对计算结果的影响很大,目前在参数设置方面尚缺乏足够的理论基础。对蚁群算法的基本原理及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.
出处
《计算机与数字工程》
2016年第5期791-794,799,共5页
Computer & Digital Engineering
基金
国家自然科学基金项目(编号:41201381)
山东省"泰山学者"建设工程专项经费项目资助