- 1 -

趨勢和隨機(jī)

 

13年的時(shí)候,公司編程大賽的題目是蟻群算法。靈感源自,科學(xué)家對一群螞蟻?zhàn)隽藗€(gè)實(shí)驗(yàn),在蟻群和食物源之間設(shè)置了兩條長短不一的通道,沒過多久,幾乎整個(gè)蟻群都發(fā)現(xiàn)了最短的路線。

 

為什么呢?

 

螞蟻在爬行過程中會釋放某種信息素,其他螞蟻會跟蹤信息素強(qiáng)的路徑走。相同時(shí)間內(nèi),路短的通道,螞蟻來回次數(shù)更多,釋放的信息素就會比路長的強(qiáng),然后吸引更多的螞蟻選這條路,越多的螞蟻選這條路,這個(gè)地方的信息素就越濃,更多的螞蟻就過來了。

 

網(wǎng)友評論