蚁群算法的理论分析及其在TSP上的应用.docVIP

第一章 绪论 optimization by a colony of cooperating agents”.这篇文章奠定了蚁群算法的基 础,它不仅系统地阐述了蚁群算法的基本原理和数学模型,还将其与遗传算法、 禁忌搜索算法、模拟退火算法等进行仿真实验比较,并把单纯的解决对称的TSP 问题拓展到解决非对称的TSP、指派问题以及车间调度问题,且初步探讨了参数 对蚁群算法性能的影响.正是这篇文章的详细介绍,蚁群算法逐渐引起了许多 国家学者的关注.为了进一步推动蚁群算法的发展,Dorigo M于1998年10月在 比利时的布鲁塞尔组织了第一届蚁群算法国际研讨会(ANTS’98),会议吸引 了来自世界各国50多位蚁群算法研究者.此后,这样的国际研讨会几乎每两年 召开,历届会议的论文集均由著名的《Lecture Notes in Computer Science》(SCI Index)出版. 2000年,Dorigo M 和Bonabeau等[3]更是在国际顶级刊物《Nature》 上发表了蚁群算法的研究综述,从而把这一领域的研究推向国际学术的最前沿. 鉴于Dorigo M在蚁群算法研究领域的杰出贡献,2003年11月欧盟委员会特别授 予他“居里夫人成就奖”. 目前蚁群算法研究学者主要集中在比利时、意大利、德国等国家,美国和 日本也在上世界末开始了对蚁群算法的研究.国内对蚁群算法的引入、介绍和