海内 | 张劲松的日志 - 蚂蚁算法与SNS猜想

PrideRock收录，使用标签：sns, 算法，时间：2008-7-4 22:06:40 | 相关网摘，我也收藏

蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
蚂蚁有智能吗？不是，显然每只蚂蚁并不是像我们设想的需要知道整个世界的信息，他们其实只关心很小范围内的眼前信息，而且根据这些局部信息利用几条简单的规则进行决策，这样，在蚁群这个集体里，复杂性的行为就会凸现出来。这就是人工生命、复杂性科学解释的规律！那么，这些简单规则是什么呢？下面详细说明：

http://www.hainei.com/blog?r[0]=163064&r[1]=132045&fr=nf