《蚁群算法的基本原理》.doc

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