带参数信息素的蚁群算法  

Ant colony algorithm with parameter pheromone

作　　者：韦联旺[1] 段复建[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2011年第2期155-159,共5页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(10801005);广西自然科学基金(0991238)

摘　　要：针对蚁群算法搜索时间长、容易陷入局部最优以及参数选择难的缺点,提出了带参数信息素的蚁群算法。该算法使用新的信息素更新机制,使得蚂蚁具有更强的全局搜索能力;同时,算法引入参数信息素,使得蚂蚁能够按概率选择较合适的参数组合,在一定程度上解决了参数选择的困难。对旅行商问题的仿真结果表明,该算法是可行有效的。A new model called ant colony algorithm with parameter pheromone is proposed according to ant colony algorithm＇s defects such as long searching time,easily trapping into local optimal and parameter selection difficulty.This model uses a new pheromone increment mode to make ants have stronger global search capability.Besides,the model solves the difficult of parameter selection to a certain extent by introducing parameter pheromone which can make the ants select parameter combination according to probability.Simulations for traveling salesman problem show that themodel is feasible and effective.

关 键 词：蚁群算法 信息素更新机制 参数信息素 旅行商问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]