经过一定时间，从食物源返回的蚂蚁到达D点同样也碰到障碍物，也需要进行选择。此时A, B两侧的信息素浓度相同，它们仍然一半向左，一半向右。但是当A侧的蚂蚁已经完全绕过障碍物到达C点时，B侧的蚂蚁由于需走的路径更长，还不能到达C点。如图3所示。

图3 蚁群在障碍物前经过一段时间后的情形

此时对于从蚁巢出发来到C点的蚂蚁来说，由于A侧的信息素浓度高，B侧的信息素较低，就倾向于选择A侧的路径。这样的结果是A侧的蚂蚁越来越多，最终所有蚂蚁都选择这条较短的路径。如图4所示。

图 4  蚁群最终选择的路径

上述过程，很显然是由蚂蚁所留下的信息素的“正反馈”过程而导致的。蚂蚁个体就是通过这种信息的交流来达到搜索食物的目的。蚁群算法的基本思想也是从这个过程转化而来的。

原载： 上海SEO优化研究院 | 作者: 精灵SEO
原文链接:http://www.lijinglin.com/seo-yiqun-3.html
版权所有。转载时必须以链接形式注明作者和原始出处及本声明。

Tags: seo, 搜索引擎, 算法, 蚁群算法

阅读过本文的朋友还读过：

• 应对蚁群算法下的seo策略
• 精灵解读搜索引擎算法系列–蚁群算法（五）
• 精灵解读搜索引擎算法系列–蚁群算法（四）
• 精灵解读搜索引擎算法系列–蚁群算法（一）
• seo下的内部链接优化技巧

» You can leave a comment, or trackback from your own site.