蚁群算法——赵岩学科介绍课程讲述.pptVIP

软件工程（外包） 赵岩 蚁群算法简史 蚁群算法是一种由自然界真实蚂蚁觅食行为提炼而成的优化算法，于1991年，由意大利学者M.Dorigo在其博士论文中提出，并成功的解决了旅行商(TSP)问题。 1996年，Dorigo M等人在《IEEE Transactions on Systems, Man, and Cybernetics-Part B》上发表了“Ant system: optimization by a colony of cooperating agents”一文，系统地阐述了蚁群算法的基本原理和数学模型，蚁群算法逐渐引起了世界许多国家研究者的关注，其应用领域也得到了迅速拓宽。 1998年10月在比利时布鲁塞尔召开了第一届蚁群算法国际研讨会(ANTS)，标志着蚁群算法的正式国际化。 2000年，M．Dorigo和Bonabeau E等人在国际顶级学术刊物《Nature》上发表了蚁群算法的研究综述，从而把这一领域的研究推向了国际数学的最前沿。 而在我国，最早关于蚁群算法的研究见于，1997年10月张纪会与徐心和发表的“一种新的进化算法——蚁群算法” 论文。 蚁群算法的研究现状 目前，蚁群算法己经成为一个备受关注的研究热点和前沿性课题。人们对蚁群算法的研究已经由当初的TSP领域渗透到多个应用领域，由解决一维静态优化问题发展到解决多维动态组合优化问