文件名称：改进的蚁群算法-蚁群算法ppt
文件大小：331KB
文件格式：PPT
更新时间：2024-05-15 17:00:27
蚁群算法
改进的蚁群算法 精英蚂蚁系统 精英蚂蚁系统[11]是对基本AS算法的第一次改进，它首先由Dorigo等人中提出，它的设计思想是对算法每次循环之后给予最优路径额外的信息素量。找出这个解的蚂蚁称为精英蚂蚁。 最大-最小蚂蚁系统 最大-最小蚂蚁系统（MMAS[13-15]）是到目前为止解决TSP问题最好的ACO算法方案之一。 基于排序的蚁群算法 基于排序的蚂蚁系统（ASrank）[16]是对AS算法的一种改进。其改进思想是：在每次迭代完成后，蚂蚁所经路径将按从小到大的顺序排列，即 蚁群系统 蚁群系统（ACS[12]）是由Dorigo等人提出来的改进的蚁群算法，它与AS的不同之处主要体现在三个方面：（1）采用不同的路径选择规则，能更好地利用蚂蚁所积累的搜索经验。（2）信息素挥发和信息素释放动作只在至今最优路径的边上执行，即每次迭代之后只有至今最优蚂蚁被允许释放信息素；（3）除了全局信息素更新规则外，还采用了局部信息素更新规则。