Matlab蚁群算法介绍.pptxVIP

改进的蚁群算法及其应用 o o o 带精英策略的蚂蚁系统(Ant System with elitist strategy, ASelite )是最早的改进蚂蚁系统 遗传算法中的精英策略 n 传统的遗传算法可能会导致最适应个体的遗传信息丢失 n 精英策略的思想是保留住一代中的最适应个体 蚂蚁系统中的精英策略 n 每次循环之后给予最优解以额外的信息素量 n 这样的解被称为全局最优解 (global-best solution) n 找出这个解的蚂蚁被称为精英蚂蚁(elitist ants) 带精英策略的蚂蚁系统 带精英策略的蚂蚁系统 o 信息素根据下式进行更新 其中 的增加 o 是精英蚂蚁的个数 o 是所找出的最优解的路径长度 o 特点： n 可以使蚂蚁系统找出更优的解 n 找到这些解的时间更短 n 精英蚂蚁过多会导致搜索早熟收敛 o 上式中 表示精英蚂蚁引起的路径(i,j)上的信息素量 带精英策略的蚂蚁系统 o 蚁群系统(Ant Colony System, ACS)是由 Dorigo和Gambardella在1996年提出的 o 蚁群系统做了三个方面的改进： n 状态转移规则为更好更合理地利用新路径和利用关于问 题的先验知识提供了方法 n 全局更新规则只应用于最优的蚂蚁路径上 n 在建立问题解决方案的过程中，应用局部信息素更新规 则 蚁群系统 o