- 1 -
趨勢和隨機
13年的時候,公司編程大賽的題目是蟻群算法。靈感源自,科學家對一群螞蟻做了個實驗,在蟻群和食物源之間設置了兩條長短不一的通道,沒過多久,幾乎整個蟻群都發(fā)現了最短的路線。
為什么呢?
螞蟻在爬行過程中會釋放某種信息素,其他螞蟻會跟蹤信息素強的路徑走。相同時間內,路短的通道,螞蟻來回次數更多,釋放的信息素就會比路長的強,然后吸引更多的螞蟻選這條路,越多的螞蟻選這條路,這個地方的信息素就越濃,更多的螞蟻就過來了。