资 源 简 介
虫义群算法是对自然界蚂蚁的寻径方式进行模拟而得出的一种仿生算法。蚂蚊
在运动过程中,能够在它所经过的路径上留下一种称之为外激素(pheromone)的
物质进行信息传递,而且蚂奴在运动过程中能够感知这种物质,并以此指导自己
的运动方向,因此由大量[1?蚁组成的蚁群集体行为便表现出■种信息:iK反馈现
象:某…路径上走过的蚂奴越多,则后来者选择该路径的概率就越大。
为了说明奴群算法的原理[I6],先简要介绍? "K蚂奴搜寻食物的具体过程。
在虫义群寻找食物时,它们总能找到-?条从食物到巢穴之闻的最优路径。这是因为
奶奴在寻找路径时会在路径上释放出一种特殊的信息素。当它们碰
