一种新的蚁群优化算法信息素更新策略及其性能分析-计算机应用研究.PDF

第 24 卷第 7 期 计 算 机 应 用 研 究 Vol. 24 No. 7 2007 年 7 月 Application Research of Computers July 2007 一种新的蚁群优化算法信息素更新策略 * 及其性能分析 1 1 2 颜晨阳 , 张友鹏 , 熊伟清 ( 1. 兰州交通大学 信息与电气工程学院, 甘肃 兰州 730070; 2. 宁波大学 信息科学与工程学院, 浙江 宁波 315211) 摘 要: 针对蚁群优化算法的关键步骤———信息素轨迹更新过程进行了深入分析。通过理论上的证明和实验 验证 , 提出了信息素轨迹更新中存在着一个利用—探索困境; 在此基础上针对这个现象提出了一种基于 Metrop- olis 接受准则的信息素更新策略 , 并通过在不同规模的 TSP 上的实验 , 证明了这种新策略的有效性。 关键词: 蚁群优化算法; 信息素更新策略 ; 利用—探索困境; Metropolis 接受准则 中图分类号: TP301. 6 文献标志码 : A 文章编号: 1001- 3695( 2007) 07- 0086- 03 Analysis on Performance of Novel Pheromone Trails Update Strategy in Ant Colony Optimization 1 1 2 YAN Chen-yang , ZHANG You-peng , XIONG Wei-qing ( 1. School of Information Electrical Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070 , China; 2. School of Information Sci- ence Engineering, Ningbo University, Ningbo Zhejiang 315211 , China) Abstract: An insight into the key procedure of ant colony optimization algorithm was provided. A phenomena called explora- tion-exploitation dilemma in the pheromone trail update was originally proposed on the basis of the theoretical arguments and expe