智能算法之蚁群算法PPT.pptVIP

蚁群算法 陈华 2010-9 Macro Dorigo 1992年，意大利学者M．Dorigo在他的博士论文中引入蚁群算法，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。通过对这种行为的模拟，提出来一种新型的模拟进化算法—— 蚁群算法。目前，蚁群算法已经是群智能理论研究领域的一种主要算法。 算法背景 * A C * A C * A C * 蚁群算法原理 为了说明蚁群算法的原理，先简要介绍一下蚂蚁搜寻食物的具体过程。在蚁群寻找食物时，它们总能找到一条从食物到巢穴之间的最优路径。这是因为蚂蚁在寻找路径时会在路径上释放出一种特殊的信息素。当它们碰到一个还没有走过的路口时，就随机地挑选一条路径前行，与此同时释放出与路径长度有关的信息素。路径越长，释放的激索浓度越低，当后来的蚂蚁再次碰到这个路口的时候，选择激素浓度较高路径概率就会相对较大，这样形成一个正反馈。最优路径上的激索浓度越来越大，而其它的路径上激素浓度却会随着时间的流逝而消减，最终整个蚁群会找出最优路径。 * 简化的蚂蚁寻食过程 蚂蚁从A点出发，速度相同，食物在D点，可能随机选择路线ABD或ACD。假设初始时每条分配路线一只蚂蚁，每个时间单位行走一步，本图为经过9个时间单位时的情形：走ABD的蚂蚁到达终点，而走ACD的蚂蚁刚好走到C点，为一半路程。 * 简化的蚂蚁寻食过程 本图为从开始