蚁群算法及其应用马文强欢迎下载o在非洲的大草原上,如果你发现羚羊在奔逃,那一定是狮子来了;如果见到狮子在躲避,那一定是象群在发怒了;如果见到成百上千的狮子和大象集体逃命的壮观景象,那是什么来了呢? 蚂蚁军团来了 算法的背景与意义 一国内外研究现状二 研究内容与方法 三蚁群算法的应用四算法背景与意义背景2001年至今1996年-2001年意大利学者Dorigo1991年启发各种改进算法的提出,应用领域更广 引起学者关注,在应用领域得到拓宽ACO首次被系统的提出自然界中真实蚁群集体行为Macro Dorigou 从自然界中蚁群的的觅食行为中受启发, 于1991年,由意大利学者M.Dorigo在其博士论文中提出,并成功的解决了旅行商(TSP)问题 。针对该算法的不足,一些学者提出了许多改进的蚁群优化算法,如蚁群系统,最大-最小蚂蚁系统,最优保留蚁群系统等。近年来,一些学者提出了蚁群优化元启发式这一求解复杂问题的统一框架,这一框架为蚁群优化算法的理论研究和设计提供了技术上的保障。u 我国最早研究蚁群算法的是东北大学的张纪会博士和徐心和教授。背景有学者通过对比实验发现,在组合优化问题中,蚁群算法