改进蚁群算法及其应用精编.pptVIP

处2 改进的蚁群算法及其应用 S宗长 SAO7011065石轲 2008-6-23  改进的蚁群算法 Macro dorigo Gambardella  带精英策略的蚂蚁系统 口带精英策略的蚂蚁系统( Ant System with elitist strategy, Asel)是最早的改进蚂蚁系统 口遗传算法中的精英策略 传统的遗传算法可能会导致最适应个体的遗传信息丢失 ■精英策略的思想是保留住一代中的最适应个体 口蚂蚁系统中的精英策略 每次循环之后给予最优解以额外的信息素量 这样的解被称为全局最优解( global- best solution) ■找出这个解的蚂蚁被称为精英蚂蚁( elitist ants)  带精英策略的蚂蚁系统 口信息素根据下式进行更新 z(t+1)=p(t)+△n+△cn 其中△z=△z 如果蚂蚁k在本次循环中经过路径(i,j 0,香则 △z= 如果边(,j是所找出的最优解的一部分 0,否则  带精英策略的蚂蚁系统 口上式中Δτ表示精英蚂蚁引起的路径(,j)上的信息素量 的增加 口σ是精英蚂蚁的个数 口L是所找出的最优解的路径长度 口特点 可以使蚂蚁系统找出更优的解 找到这些解的时间更短 ■精英蚂蚁过多会导致搜索早熟收敛  蚁群系统 口蚁群系统( Ant Co