蚁群算法 原理 应用 综述学科介绍课程讲述.pptVIP

;;;;;S.Goss等人还给出了上述实验的概率模型。首先，假设桥上残留的信息素量和过去一段时间经过该桥的蚂蚁数成正比(信息素挥发的情况);其次某一时刻蚂蚁按照桥上信息素量的多少来选择某支桥，即蚂蚁选择某支桥的概率与经过该桥的蚂蚁数成正比。当所有的m只蚂蚁都经过两支桥以后，设 和 Bm 分别为经过A桥和B桥的蚂蚁数( Am + Bm =m)，则第m+1只蚂蚁选择A(B)桥的概率为:;公式表明：往A走的蚂蚁越多，选择分支A的概率就越高“n”决定选择公式的非线性程度。（n越大，信息素多一点的分支选择概率越高）“k”表示对未标记的分支的吸引程度。（k越大，越多的信息素使选择非随机化）;蚂蚁具有智能么？ ;思想起源;定义;;人工蚁群与真实蚂蚁的异同比较;相同点;不同点 ;应用;原理;蚁群算法的理论假设;;1.范围;2、环境 ;3、觅食规则;4、移动规则;5、避障规则;6、播撒信息素规则;;蚁群算法的特征;1)蚁群算法是一种自组织的算法。;2)蚁群算法是一种本质上并行的算法。;3)蚁群算法是一种正反馈的算法。;4)蚁群算法具有较强的鲁棒性。; 建 模（TSP）;;简单蚂蚁算法的流程图：;为了模拟实际蚁群的行为首先引入以下记号;;与真实蚁不同，人工蚁群系统具有记忆功能。为了满足蚂蚁必须经过所有n个不同的城市这个约束条件，为每只蚂