蚁群算法及其改进策略——刘文研讨.ppt

蚂蚁的生物学特征 寻找食物 蚂蚁寻找食物过程 中总会自动找到一 条最短路径。 蚂蚁搜寻食物的具体过程 在蚁群寻找食物时，它们总能找到一条从食物到巢穴之间的最优路径。这是因为蚂蚁在寻找路径时会在路径上释放出一种特殊的信息素。当它们碰到一个还没有走过的路口时．就随机地挑选一条路径前行。与此同时释放出与路径长度有关的信息素。路径越长，释放的激索浓度越低.当后来的蚂蚁再次碰到这个路口的时候．选择激素浓度较高路径概率就会相对较大。这样形成一个正反馈。最优路径上的激索浓度越来越大．而其它的路径上激素浓度却会随着时间的流逝而消减。最终整个蚁群会找出最优路径。 下面，我将从以下七个方面介绍我的作品。 首先是选题背景。 蚁群算法及其改进策略 Computer Science 软工：刘文 蚁群算法原理 算法详细流程 代码示例 算法优化 性能分析 蚁群算法原理 蚁群算法原理 Macro Dorigo Gambardella 20世纪90年代意大利学者M．Dorigo，V．Maniezzo，A．Colorni等从生物进化的机制中受到启发，通过模拟自然界蚂蚁搜索路径的行为，提出来一种新型的模拟进化算法—— 蚁群算法（Ant Colony Algorithm），是群智能理论研究领域的一种主要算法。 应用：蚁群算法是一种基于种群的启发式搜索算法 。蚁群算法广泛应用于路由类问题（旅行商）、分配类问