摘要
根据蚁群算法信息素更新的特性,提出了求解旅行商问题的混合信息素递减的蚁群算法。把基本蚁群的三种不同的信息素更新方式混合在一起,同时提出了信息素递减更新的方法。新的更新方式避免了蚂蚁在寻找最优解的过程中,由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点,减少了巡游后期信息素对于后继蚂蚁的影响,提高了后继蚂蚁的巡游质量。仿真实验表明了该混合算法的有效性。
By use of the properties of pheromone of ant colony algorithm,an ant colony algorithm based on muhiplicate pheromone declining is proposed to solve the Traveling Salesman Problems （TSP）.Three modes of updating the pheromone are hybridized.A new methods descending updating pheromone is introduced.The new algorithm avoids the defect that the gradually increased tabu table restricts the selection of ant cruising route during ants looking for the optimized solution,and it reduces the influence of pheromone on subsequent ants,enhances the subsequent ants＇ cruising quality.The simulation results on TSP show the validity of this algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第32期62-64,共3页
Computer Engineering and Applications
基金
浙江省教育厅科研资助项目(No.20060315)。~~
关键词
蚁群算法
信息素
旅行商问题
ant colony algorithm
pheromone
Traveling Salesman Problems（TSP）
