改进的智能蚁群算法在TSP问题中的应用.pdfVIP

第26卷第12期 计 算 机 仿 真 2009年12月 文章编号：1006—9348(2009)12—0160一04 改进的智能蚁群算法在TSP问题中的应用 尚鲜连，陈静，姒茂新 (苏州市职业大学，江苏苏州215104) 摘要：研究旅行商领域优化路径问题，解决目前蚁群算法易陷入局部最优、搜索时间长等问题。为加快算法的速度优化结 果，提出了一种改进的求解TSP问题的智能蚁群优化算法。算法前期采用了一种最近节点选择策略对路径进行优化，提高 了搜索效率，使之适应大规模问题求解；后期改迸了基本蚁群算法中信息素、挥发因子的更新规则，通过改进使得每轮搜索 后信息素的增量能更好地反映求解的质量．有效地避免陷入局部最优，加快了收敛。通过改进后的蚁群算法，对TSPLIB中 部分问题的仿真结果表明，在避免陷入局部最优和缩短搜索时间方面都取得了很好的效果。证明采取的优化蚁群算法，是 可行有效的。 关键词：智能蚁群算法；最近节点选择；自适应调整；信息素；旅行商问题 中图分类号：TPl8文献标识码：B of Ant inTSP ImprovedIntelligentColonyAlgorithm Application SHANG Mao—xin Xian—lian，CHEN Jing，SI Vocational (Suzhou University，SuzhouJiangsu215104，China) solvethe such嬲localand timein ABSTRACT：To ACA(AntAlgorithm)。 problems optimumlongsearching Colony an Ant for Salesman U一 improvedintelligentColonyOptimizationAlgorithmTSP(TravelingProblem)ispropesed．It 8∞recentnodeselection to the search it tosolve strategy path，improveefficiency，thusmakingadapted optimize modifiestheruleof andvolatilefactorinthelmter that large—scale algorithm，80 problem．It updatingpheromones after of of callbetter the ofasolutionto avoid roundsearch，theincrement reflect every pheromone quality effectively result