- 1 -
趋势和随机
13年的时候,公司编程大赛的题目是蚁群算法。灵感源自,科学家对一群蚂蚁做了个实验,在蚁群和食物源之间设置了两条长短不一的通道,没过多久,几乎整个蚁群都发现了最短的路线。
为什么呢?
蚂蚁在爬行过程中会释放某种信息素,其他蚂蚁会跟踪信息素强的路径走。相同时间内,路短的通道,蚂蚁来回次数更多,释放的信息素就会比路长的强,然后吸引更多的蚂蚁选这条路,越多的蚂蚁选这条路,这个地方的信息素就越浓,更多的蚂蚁就过来了。