摘要
针对蚁群算法容易陷入局部最优解的缺点,提出了一种改进的蚁群算法。该算法通过禁忌当前取得的最优路径,有选择地更新信息素,而后重新搜索,有效提高了基本蚁群算法的寻优能力。文中将改进后的蚁群算法应用于TSP问题,通过对典型的Eil51.tsp进行测试,证明了改进后算法的可行性有和效性。
As ant colony optimization is easy to fall into the local optimal,this algorithm taboos the optimal path,updates pheromone by choice,and then searches again.This paper successfully solves Eil51.tsp problem.The experimental results show that the new algorithm is feasible and effective.
出处
《信息技术》
2012年第4期140-141,145,共3页
Information Technology
关键词
蚁群算法
最优路径
TSP
ant colony optimization
optimal path
traveling salesman problem
