蚁群算法的基本原理.pdf

2.1 蚁群算法的基本原理 蚁群优化算法是模拟蚂蚁觅食的原理设计出的一种群集智能算 法蚂蚁在觅食过程中能够在其经过的路径上留下一种称之为信息素 的物质并在觅食过程中能够感知这种物质的强度并指导自己行动 方向它们总是朝着该物质强度高的方向移动因此大量蚂蚁组成的 集体觅食就表现为一种对信息素的正反馈现象某一条路径越短路 径上经过的蚂蚁越多其信息素遗留的也就越多信息素的浓度也就 越高蚂蚁选择这条路径的