摘 要：蚁群算法是一种智能仿生算法，以TSP 为例分析蚁群算法中的参数设置情况，蚁群算法中的参数较多，不同的参数组合都影响着蚁群算法的全局收敛性和收敛速度，同时也是蚁群算法研究的难点，且至今为止都没有完整的理论支持，只能依靠学者的经验或者大量的数据实验。该文主要通过仿真实验，依据每个参数对蚁群算法的最优路径的影响，最终得出每个参数较为合理的取值范围。且以TSP 为例有较好的实用价值。
关键词：蚁群算法；参数设置；TSP
中图分类号：TP301.6 文献标识码：A 文章编号：2096-4706（2020）22-0095-05
Research on Parameter Setting in Ant Colony Algorithm
——Take TSP as an Example
XIANG Yongjing
（College of Information Engineering，Tongren Polytechnic College，Tongren 554300，China）
Abstract：Ant colony algorithm is an intelligent bionic algorithm，taking TSP as an example，the parameter setting of ant colony algorithm is analyzed. There are many parameters in ant colony algorithm，the different parameter combinations affect the global convergence and convergence speed of ant colony algorithm，and also the difficulty of ant colony algorithm research. So far there is no complete theoretical support，can only rely on the experience of scholars or a large number of data experiments. This paper mainly through simulation experiments，according to the impact of each parameter on the optimal path of the ant colony algorithm，and finally get a reasonable value range for each parameter. Taking TSP as an example，it has good practical value.
Keywords：ant colony algorithm；parameter setting；TSP
参考文献：
[1] 叶家琪，符强，贺亦甲，等. 基于聚类集成的蚁群算法求解大规模TSP 问题 [J]. 计算机与现代化，2020（2）：31-35.
[2] 杜玉红，张岩，赵焕峰. 基于参数优化蚁群算法的机器人路径规划研究 [J]. 现代制造工程，2020（9）：7-14.
[3] 四川旅游学院. 基于模糊蚁群算法的旅游线路优化方法：CN201911035554.4 [P].2019-10-29.
[4] 杜衡吉，李勇. 蚁群算法中参数设置对其性能影响的研究 [J]. 现代计算机（专业版），2012（13）：3-7.
[5] 陈文卓，刘萍，姜丰，等. 基于参数组合优化的救援机器人蚁群算法研究 [J]. 华北科技学院学报，2020，17（1）：71-76.
[6] 黄少荣. 蚁群算法的参数选择研究 [J]. 电脑知识与技术，2010，6（20）：5588-5590.
作者简介：向永靖（1992—），女，侗族，贵州凯里人，讲师，硕士研究生，主要研究方向：数理统计、机器学习。