西西河

主题:【请教】关于生物的Self-Adaptive行为的知识和在计算机方面 -- 梦里依稀

共:💬48 🌺1
全看分页树展 · 主题 跟帖
家园 我怎么想

要达到全局优化可以这么实现。一是让蚂蚁具有部分的整体意识。比如说,蚂蚁可以分辨出食物和泥土的不同气味,它总是把食物(或泥土)往一个较大范围内食物(或泥土)气味最浓的地方放。其实就是一种clustering的算法,每次在蚂蚁感知的范围内找到食物(或泥土)位置的重心位置,然后把它力所能及的食物都放到那个重心上去。蚂蚁感知的范围越大,越容易找到整体最优解。二是允许大的“突变”发生,比如给一个较小的概率允许蚂蚁一次搬运一整堆东西,堆的大小概率可以是一个Gamma分布,倒不一定都是食物(或泥土)。理论上讲,应该是可以达到最优解的,不过参数不合适的话所用的时间会非常长。

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河