蚁群算法的基本原理.docx

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