- 1 -

趋势和随机

 

13年的时候,公司编程大赛的题目是蚁群算法。灵感源自,科学家对一群蚂蚁做了个实验,在蚁群和食物源之间设置了两条长短不一的通道,没过多久,几乎整个蚁群都发现了最短的路线。

 

为什么呢?

 

蚂蚁在爬行过程中会释放某种信息素,其他蚂蚁会跟踪信息素强的路径走。相同时间内,路短的通道,蚂蚁来回次数更多,释放的信息素就会比路长的强,然后吸引更多的蚂蚁选这条路,越多的蚂蚁选这条路,这个地方的信息素就越浓,更多的蚂蚁就过来了。

 

网友评论