改进的蚁群算法及其应用.ppt

该【改进的蚁群算法及其应用 】是由【相惜】上传分享，文档一共【40】页，该文档可以免费在线阅读，需要了解更多关于【改进的蚁群算法及其应用 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。改进的蚁群算法及其应用SA07011068章宗长SA07011065石轲2021-6-23整理ppt改进的蚁群算法MacroDorigoGambardella整理ppt带精英策略的蚂蚁系统带精英策略的蚂蚁系统〔AntSystemwithelitiststrategy,ASelite〕是最早的改进蚂蚁系统遗传算法中的精英策略传统的遗传算法可能会导致最适应个体的遗传信息丧失精英策略的思想是保存住一代中的最适应个体蚂蚁系统中的精英策略每次循环之后给予最优解以额外的信息素量这样的解被称为全局最优解〔global-bestsolution〕找出这个解的蚂蚁被称为精英蚂蚁(elitistants)整理ppt带精英策略的蚂蚁系统信息素根据下式进行更新其中整理ppt带精英策略的蚂蚁系统上式中表示精英蚂蚁引起的路径(i,j)上的信息素量的增加特点:可以使蚂蚁系统找出更优的解找到这些解的时间更短精英蚂蚁过多会导致搜索早熟收敛是精英蚂蚁的个数是所找出的最优解的路径长度整理ppt蚁群系统蚁群系统(AntColonySystem,ACS)是由Dorigo和Gambardella在1996年提出的蚁群系统做了三个方面的改进:状态转移规那么为更好更合理地利用新路径和利用关于问题的先验知识提供了方法全局更新规那么只应用于最优的蚂蚁路径上在建立问题解决方案的过程中,应用局部信息素更新规那么整理ppt蚁群系统状态转移规那么一只位于节点r的蚂蚁通过应用下式给出的规那么选择下一个将要移动到的城市s其中,S根据以下公式得到整理ppt蚁群系统状态转移规那么q是在[0,1]区间均匀分布的随机数q0的大小决定了利用先验知识与探索新路径之间的相对重要性。上述状态转移规那么被称为伪随机比例规那么特点:倾向于选择短的且有着大量信息素的边作为移动方向整理ppt蚁群系统全局更新规那么只有全局最优的蚂蚁才被允许释放信息素目的:使蚂蚁的搜索主要集中在当前循环为止所找出的最好路径的领域内全局更新在所有蚂蚁都完成它们的路径之后执行,使用下式对所建立的路径进行更新整理ppt蚁群系统全局更新规那么为信息素挥发参数,0<<1为到目前为止找出的全局最优路径全局更新规那么的另一个类型称为迭代最优区别:使用代替,为当前迭代(循环)中的最优路径长度这两种类型对蚁群系统性能的影响差异很小,全局最优的性能要稍微好一些整理ppt