基于信息素新和挥发因子调整改进蚁群算法汇总.docVIP

基于信息素更新和挥发因子调整改进蚁群算法 张永强 王晓东 （西安工程大学 理学院，陕西 西安 710048） 摘要：基本蚁群算法存在易陷入局部最优解、收敛速度慢等缺点，本文运用正负反馈调节信息素增量大小，并将信息素挥发因子随机化，使得蚁群算法自动调整路径上的信息素量.改进后的蚁群算法运用到31个城市的TSP线路优化中，改进蚁群算法比基本蚁群算法(15602)得到更优路径长度为15483. 关键词：蚁群算法；信息素；TSP 中图分类号：TP312 文献标志码：A Improved ant colony optimization algorithm based on pheromone updating and evaporation factor adjusting ZHANG Yong-qiang , WANG Xiao-dong (School of Science, Xi’an Polytechnic University, Xi’an 710048, China) Abstract: The basic ant colony algorithm converges slowly, is prone to plunge into partial optimum and results in search stagnation. In this paper, an improved ant colony algorithm is proposed. New algorithm introduces positive and negative feedback regulation of pheromone increment size, and the pheromone evaporation factor randomized to adjust the amount of pheromone on the path. The simulation results of traveling salesman problem show that improved algorithm has been better path length is 15438 than the basic ant colony algorithm(15602). Key words: ant colony algorithm; pheromone; TSP 针对蚁群算法易陷于局部最优解，搜索时间长等缺点，近年来学者们做了大量工作.为了克服算法停滞现象，限制了残留信息量，德国学者Thomas sttzle与Jolger Hoos提出了最大最小蚁群系统算法[1]，将各条路径上的信息素浓度限制在一定的范围内，避免某条路径的信息量远大于其他路径，使蚂蚁过于集中.针对蚁群算法存在的搜索时间长、易限于局部最优解等缺陷，刘瑞杰，胡小兵[2]提出基于动态调节信息素增量的蚁群算法；孟祥萍，片兆宇，沈中玉等[3]提出了基于方向信息素协调的蚁群算法；张家善，王志宏[4]引入信息素调节系数，提出了基于信息素的改进蚁群算法及其在TSP中的应用；郑卫国，田其冲，张磊[5]对蚂蚁进行区分，控制信息素浓度，提出了基于信息素强度的改进蚁群算法；侯文静，马永杰等[6]提出了一种改进的蚁群算法，通过在初始化信息素矩阵中采用候选节点列表减少劣质解，在局部搜索中采用聚类进行二次搜索，缩小了算法的搜索范围、改善了解空间的质量，提基金项目：陕西省教育厅专项科研计划项目， 14JK1299作者简介：?张永强(1989-)，男，陕西省宝鸡市人，硕士，研究方向：智能算法，E-mail: akuzyq@. 王晓东(1974-)，女，陕西省咸阳市人，副教授，硕士生导师，E-mail:wangxiaodong1225@126.com.高了搜索速度；柳长安，鄢小虎等[7]提出了根据目标点自适应调整启发函数，提高算法的收敛速度，借鉴狼群分配原则对信息素进行更新，避免搜索陷入局部最优；申铱京，刘阳阳等[8]提出了一种改进的蚁群算法，改进算法采用信息素挥发因子自适应调整机制，调节算法收敛速度，保证算法的全局搜索能力 基金项目：陕西省教育厅专项科研计划项目， 14JK1299 作者简介：?张永强(1989-)，男，陕西省宝鸡市人，硕士，研究方向：智能算法，E-mail: akuzyq@. 王晓东(1974-)，女，陕西省咸阳市人，副教授，硕士生导师，E-mail:wangxiaodong1225@126.com. 本文针对基本蚁群算法存在易陷入局部最优解、收敛速度慢等缺点，通过比较当前路径长度与平均路径长度大小，若当前路径长度小于平均