摘要
现有的蚁群算法在选择路径的时候都是同时考虑信息素和路径长度两个因素,导致算法未能很好地模拟真实蚂蚁。为了更好地模拟现实蚂蚁的行为,提出一种新的蚁群算法。该算法在选择路径的时候只考虑信息素强度,而在信息素强度初始化和信息素强度更新的时候考虑了路径长度这一因素,同时也给出一种动态的信息素更新方式。经实验验证这一算法可以取得较好的搜索效果,并且它的运算速度要比现有的蚁群算法快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...
出处
《计算机应用》
CSCD
北大核心
2009年第3期865-867,共3页
journal of Computer Applications
基金
国家自然科学基金资助项目(60673061)
湖南省自然科学基金资助项目(06F0132)
关键词
蚁群算法
信息素强度
动态信息素更新
旅行商问题
Ant Colony Optimization（ACO）
intensity of pheromone
dynamic pheromone update
Traveling Salesman Problem（TSP）
