蚁群算法基本原理(附带动画演示)ppt课件.pptx

《蚁群算法基本原理(附带动画演示)ppt课件.pptx》由会员分享，可在线阅读，更多相关《蚁群算法基本原理(附带动画演示)ppt课件.pptx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： PPT模板下载： 行

2、业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： PPT模板下载： 行业PPT模板： 节日

3、PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1 1、问题背景、问题背景PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 物流配送大规模集成电路布线PPT模

4、板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1 1、问题背景、问题背景PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 蚁

5、群算法，又称蚂蚁算法，是一种用来在图中寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 计算智能领域有两种基于群智能的算法，蚁群算法和粒子群算法，前者模仿蚂蚁觅食，后者模仿鸟类觅食。PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测

6、没有错：表里边有一个活的生物2 2、蚁群算法特点、蚁群算法特点PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 蚁群算法主要用来解决路径规划等离散优化问题，比如旅行商问题、指派问题、调度问题等。 蚁群算法主要有以下三个特点：（1）.正反馈，使得该算法可以较快的发现较好解。（2）.分布式，易于并行实现。（3）.启发式搜索，反映了搜索中的先验性、确定性因素的强度。（4）.鲁棒性强，不易受某个个体影响。PPT模板下载： 行业PPT

7、模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1 1、算法步骤、算法步骤PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 初始化初始化更新禁忌更

8、新禁忌表表确定行走确定行走方向方向求信息素求信息素增量增量 将m只蚂蚁随机放置。 设定信息素初始值。将当前位置添加到禁忌表。根据转移概率选择下一地点。判断终止判断终止准则准则每只蚂蚁周游玩一周之后，计算每条边上信息素增量。判断周游次数是否满足停机准则。PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一

9、个活的生物2 2、具体参量定义及关系、具体参量定义及关系PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 初始化初始化更新禁更新禁忌表忌表确定行确定行走方向走方向求信息求信息素增量素增量判断终判断终止准则止准则（1）置时间t=0（2）置迭代次数NC=1（3）每条边上信息素量Lij=C， Tij(t)=0 （4）将m只蚂蚁随机放到n个城市PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载：

10、优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物2 2、具体参量定义及关系、具体参量定义及关系PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 初始化初始化更新禁更新禁忌表忌表确定行确定行走方向走方向求信息求

11、信息素增量素增量判断终判断终止准则止准则 禁忌表作用是防止蚂蚁走重复的路径，走过一个城市，就把它的编号加入到禁忌表。PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物2 2、具体参量定义及关系、具体参量定义及关系PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图

12、表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 初始化初始化更新禁更新禁忌表忌表确定行确定行走方向走方向求信息求信息素增量素增量判断终判断终止准则止准则转移概率 )(kijisijtPisJisijkttPPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但

13、是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物2 2、具体参量定义及关系、具体参量定义及关系PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 初始化初始化更新禁更新禁忌表忌表确定行确定行走方向走方向求信息求信息素增量素增量判断终判断终止准则止准则（1）计算蚂蚁k走过周游长度Lk（2）第k只蚂蚁在Lij边上增加 的信息素量（3）边上信息素增加的总量（4）信息素的挥发LkkijQmkkijij1 ijijijtt)1

14、(1PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物PPT模板下载： 行业PPT模板： 节日PPT模板： PPT素材下载： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel教程： 资料下载： PPT课件下载： 范文下载： 试卷下载： 教案下载： 蚁群算法也存在一些缺陷，如：算法需要较长的搜索时间，而且该方法容易出现停滞现象，即搜索进行到一定程度，所有个体发现的解完全一致，不能对解空间进一步的搜索，它的改进主要集中在以下三个方面： 1.信息素的调整，如开始搜索前所有信息素水平设为最大值，扩大搜索范围，采用最值蚁群算法减少停滞。 2.搜索速度的改进，引入侦察蚁、搜索蚁、工蚁。 3.搜索策略的改善，加入扰动、添加牵引力引导蚂蚁朝全局最优搜索。