蚁群算法及其应用研究进展_倪庆剑.pdfVIP

第 25卷第 8期 计算机应用与软件 Vol25 No. 8 2008年 8月 Computer Applications and Sofwt are Aug. 2008 倪庆剑 邢汉承 张志政 王蓁蓁 ( 2100 6) 蚁群算法作为 一种仿生进化算法, 是受到真实蚁群觅食机 的启发而提出的首先介绍了蚁群算法的基本原理和工作 机 , 然后分别就蚁群算法的理论和应用的研究现状进行了综述, 主要包括蚁群算法的参数设置, 蚁群算法的改进, 蚁群算法的收敛 性以及蚁群算法在组合优化问题和连续优化问题中的应用, 并进 一步给出了它们的研究重点和发展方向, 最后是关于蚁群算法的研 究展望和面临的挑战, 提出了蚁群算法研究中值得探讨的一些课题 群智能方法 蚁群算法 优化问题 ANT COLONY ALGORITHM AND ITS APPLICATIONS: REVIEW AND PROGRESS N iQ ingjian X ing H ancheng Zhang Zh izheng W ang Zhenzhen (School of Computer Science and Eng ineering, Southeast University,N anj ing 21009 , Jiangsu, China ) Abstract The ant colony algorithm is am etaheuristic algorithm for optmi ization prob lem s, wh ich is insp ired by foragingm echan isms of re al an t colonies. The basic princip le and work ing m echan ism of ant colony algorithm are firstly introduced, and current researches in theories and app lications of ant colony algorithm are also overview ed respectively, wh ich are related to the configuration of param eters, mi provem ents, convergence analysis and applications in dynam ic comb inatorial optmi ization problem s and continuous optmi ization problem s. At the sam e tmi e, further focus ing areas and exploitation d irections are presented. Finally, som e remarks on the future trends and challenges faced asw ell as existing problem s related to ant colony algorithm are discussed and concluded. K eywords Swarm intelligence Ant colony algorithm Optmi ization prob lem , (Ant Colony A lgorithm ) Dorigo 1 [ 1] 20 0 (Ant ( Pherom one) System ), , , ,