蚁群算法原理
如上所述，单个蚂蚁的行为极其简单，但由这样的单个简单的个体所组成的蚂蚁群体却表现出极其复杂的行为，能够完成复杂的任务，不仅如此，蚂蚁还能够适应环境的变化，如：在蚂蚁运动路线上突然出现障碍物时，蚂蚁能够很快地重新找到最优路径。在此过程中，信息素起着重要作用，蚂蚁在运动过程中能够感知这种物质的存在及其强度，并以此指导自己的运动方向，蚂蚁倾向于朝着该物质强度高的方向移动。蚂蚁个体之间就能通过这种信息的交流达到搜索食物的目的。正是利用这一基本性质，蚂蚁才能在遇到障碍物的情况下，重新找到一条新的最短路径。

假定从蚁穴到食物源之间原来有一条路径。如图1所示，星星代表蚂蚁。

图1  蚁穴到食物源间的原有路径

当路径上出现障碍物时，那些刚好在障碍物前C点的蚂蚁不能继续沿着以前有信息素的路径前进，这样它们必须选择向左还是向右。假设这时一半的蚂蚁向左，而另一半的蚂蚁向右，则障碍物两侧的蚂蚁个数和信息素浓度都是均匀的，如图3.2 所示。

图 2  蚂蚁遇到障碍物初始时刻的转移

未完待续……

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

精灵seo期待你的留言^^

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