蚁群算法-final1学科介绍课程讲述.pptVIP

蚁群算法及其应用;背景;从自然界中蚁群的的觅食行为中受启发，M Dorigo于20世纪90年代处提出了蚁群系统。针对该算法的不足，一些学者提出了许多改进的蚁群优化算法，如蚁群系统，最大-最小蚂蚁系统，最优保留蚁群系统等。近年来，一些学者提出了蚁群优化元启发式这一求解复杂问题的统一框架，这一框架为蚁群优化算法的理论研究和设计提供了技术上的保障。 我国最早研究蚁群算法的是东北大学的张纪会博士和徐心和教授。;;国内外研究现状;研究内容与方法; 蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 ; 信息素：信息素多的地方显然经过这里的蚂蚁多，因而会有更多的蚂蚁聚集过来。 正反馈现象：某一路径上走??的蚂蚁越多，则后来者选择该路径的概率就越大。 ;当蚂蚁沿着一条路到达终点以后会马上返回来，这样，短的路蚂蚁来回一次的时间就短，这也意味着重复的频率就快，因而在单位时间里走过的蚂蚁数目就多，洒下的信息素自然也会多，自然会有更多的蚂蚁被吸引过来，从而洒下更多的信息素……；而长的路正相反，因此，越来越多地蚂蚁聚集到较短的路径上来，最短的路径就近似找到了。;;基本蚁群算法;基本蚁群算法;蚁群系统;蚁群系统状态转移规则