淘客熙熙

主题:【原创】趣谈生物世界(一):蚂蚁 -- 铁手

共:💬50 🌺51
全看分页树展 · 主题 跟帖
家园 那就再来解释一遍

先把N个蚂蚁都放出去,刚开始他们随机选择路径,

那么先到达目的地的蚂蚁肯定是从最短路径过去的.

他搬好东西返回的时候,最有可能选择的路径是他刚刚走的路径(假设其它路径过来的蚂蚁还没有到,没有留下化学物质).这样一个来回,最短路径上的化学信息就会是最多的,被选择的概率就最大,周而复始,选择概率越大,留下的来信息越多,信息越多,选择概率越大,最后就收敛到最短路径上去了.

蚁群算法被研究很多年了了,要查文献的话,去这些学术数据库来查找关键词ants就行了.

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河