Matlab蚁群算法介绍PPT.pptVIP

改进的蚁群算法及其应用 S 章宗长 S 石轲 2008-6-23 改进的蚁群算法 带精英策略的蚂蚁系统 带精英策略的蚂蚁系统（Ant System with elitist strategy, ASelite）是最早的改进蚂蚁系统 带精英策略的蚂蚁系统 信息素根据下式进行更新 带精英策略的蚂蚁系统 上式中 表示精英蚂蚁引起的路径(i, j)上的信息素量的增加 蚁群系统 蚁群系统(Ant Colony System, ACS)是由Dorigo和Gambardella在1996年提出的 蚁群系统状态转移规则 一只位于节点r的蚂蚁通过应用下式给出的规则选择下一个将要移动到的城市s 蚁群系统状态转移规则 q是在[0,1]区间均匀分布的随机数 q0的大小决定了利用先验知识与探索新路径之间的相对重要性。 上述状态转移规则被称为伪随机比例规则 特点：倾向于选择短的且有着大量信息素的边作为移动方向 蚁群系统全局更新规则 只有全局最优的蚂蚁才被允许释放信息素 目的：使蚂蚁的搜索主要集中在当前循环为止所找出的最好路径的领域内 全局更新在所有蚂蚁都完成它们的路径之后执行，使用下式对所建立的路径进行更新 蚁群系统全局更新规则 为信息素挥发参数，0 1 蚁群系统局部更新规则 类似于蚁密和蚁量模型中的更新规则 蚂蚁应用下列局