历安毛子代枚大” 二、蚁群算法 XIDIAN UNIVERSITY 1 蚁群算法的数学模型 >信息素更新的作用 ●信息素挥发:避免算法过快地向局部最优区域集中,有助于 搜索区域的扩展。 ●信息素增强:实现由单个蚂蚁无法实现的集中行动。基本蚁 群算法的离线更新方式是在蚁群中的m只蚂蚁全部完成n个城 市的访问后,统一对残留信息进行更新处理。 10 1 蚁群算法的数学模型 信息素更新的作用 信息素挥发:避免算法过快地向局部最优区域集中,有助于 搜索区域的扩展。 信息素增强:实现由单个蚂蚁无法实现的集中行动。基本蚁 群算法的离线更新方式是在蚁群中的m只蚂蚁全部完成n个城 市的访问后,统一对残留信息进行更新处理。 二、蚁群算法 10