蚁群算法——赵岩.pptVIP

软件工程（外包） 赵岩 蚁群算法 蚁群算法的研究概况 蚁群算法的基本原理 蚁群算法的优缺点 蚁群算法的应用范围 算例（TSP） 蚁群算法 蚁群算法的研究概况 蚁群算法的基本原理 蚁群算法的优缺点 蚁群算法的应用范围 算例（TSP） 蚁群算法简史 蚁群算法是一种由自然界真实蚂蚁觅食行为提炼而成的优化算法，于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月张纪会与徐心和发表的“