蚂蚁算法中参数的设置及其影响分析
刘娜
鲍娟
夏腾
1.湖北医药学院公共管理学院 十堰 4420002.湖北医药学院公共管理学院 十堰 4420003.湖北医药学院公共管理学院 十堰 442000
摘要:蚂蚁算法作为一类启发式算法,在离散型组合优化问题中表现突出.文章通过求解TSP(Traveling Salesman Problem)问题,分析蚂蚁算法中信息素启发因子α、期望启发因子β、信息素挥发因子ρ蚂蚁数量M、总信息量Q这几个参数对算法求解性能的影响.根据实验数据,得出了一些能够得到算法较好解的参数值或者范围,给出了蚂蚁算法各参数的经验取值,同时对参数设置提出了初步的改进设想.
关键词:蚂蚁算法信息素参数
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2012-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 18-21 )
英文信息
