用于求解TSP的信息素扩散蚁群算法  

Ant Colony Algorithm of Pheromone Diffusion Used to Solve the TSP Problem

作　　者：李亚韫[1] 杜永贵[1] 

机构地区：[1]太原理工大学信息工程学院,山西太原030024

出　　处：《机械工程与自动化》2008年第3期39-41,共3页Mechanical Engineering & Automation

摘　　要：首先分析信息素挥发因子对蚁群算法的影响,继而引入信息素扩散模型,使得信息素不光影响本路径上的蚂蚁,同时也能影响其它路径上的蚂蚁。这大大增强了蚂蚁间的合作性,加快了蚁群算法的收敛速度,提高了全局搜索能力。This paper firstly analyzed the influence of pheromone volatilization factor to ant colony algorithm,then introduced the pheromone diffusion model to make the pheromone not only affect the ant on this way,but also can affect the ant on other ways. This can greatly strengthen the cooperation between ants, accelerate the convergence speed and enhance the global searching ability.

关 键 词：蚁群算法 信息素扩散 收敛速度 全局搜索能力 

分 类 号：TB115[理学—数学]