蚂蚁算法中参数的设置及其影响分析

摘要：

蚂蚁算法作为一类启发式算法,在离散型组合优化问题中表现突出.文章通过求解TSP(Traveling Salesman Problem)问题,分析蚂蚁算法中信息素启发因子α、期望启发因子β、信息素挥发因子ρ、蚂蚁数量M、总信息量Q这几个参数对算法求解性能的影响.根据实验数据,得出了一些能够得到算法较好解的参数值或者范围,给出了蚂蚁算法各参数的经验取值,同时对参数设置提出了初步的改进设想.

关键词： 蚂蚁算法 参数整定 求解性能

作者: 刘娜 鲍娟 夏腾

作者单位: 湖北医药学院公共管理学院 十堰 442000

会议类型: 国内会议

会议名称: 第五届江苏计算机大会

会议地点: 江苏淮安

会议语种:中文

页码: 18-21

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）