基于信息素强度的蚁群算法  

Ant colony algorithm based on pheromone intensity

作　　者：杨洁[1,2] 杨胜[1] 曾庆光[1] 李仁发[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082 [2]湖南信息职业技术学院信息工程系,长沙410200

出　　处：《计算机应用》2009年第3期865-867,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60673061);湖南省自然科学基金资助项目(06F0132)

摘　　要：现有的蚁群算法在选择路径的时候都是同时考虑信息素和路径长度两个因素,导致算法未能很好地模拟真实蚂蚁。为了更好地模拟现实蚂蚁的行为,提出一种新的蚁群算法。该算法在选择路径的时候只考虑信息素强度,而在信息素强度初始化和信息素强度更新的时候考虑了路径长度这一因素,同时也给出一种动态的信息素更新方式。经实验验证这一算法可以取得较好的搜索效果,并且它的运算速度要比现有的蚁群算法快5倍以上。When selecting the path,all the existing ant colony algorithms take account of the information of pheromone and distance.In order to simulate the real ant better,this paper proposed a new ant colony algorithm based on the intensity of pheromone,which only depended on the intensity of pheromone when selecting the path.The path length(or distance) was used when initializing and updating the pheromone.A strategy of dynamic pheromone update was given.The experiments demonstrate that the proposed algorithm can o...

关 键 词：蚁群算法 信息素强度 动态信息素更新 旅行商问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]