五千年(敝帚自珍)

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

共:💬50 🌺51
全看分页树展 · 主题 跟帖
家园 但这似乎无法解答rodger的疑问

链接出处

你说的那个算法,有reference么?

实际上,这是一个怎样保障找到的最小距离是全局最小的问题,因为一条路径找到以后,蚂蚁们很可能就都走这条路,这条路的气味也越来越强烈,而不会再去找新的路径。

这个类似于优化算法中陷入局部最小,而无法找到全局最小的情况,而那个随机游走则感觉有些类似于similated annealing, 给出一定的噪音,使得算法可以跳出局部最小去寻找全部最小。可是蚂蚁似乎没有手段来判断什么时候应该停止添加这种噪音。

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河