主题:【请教】关于生物的Self-Adaptive行为的知识和在计算机方面 -- 梦里依稀
共:💬48 🌺1
复 大概是这样吧
要达到全局优化可以这么实现。一是让蚂蚁具有部分的整体意识。比如说,蚂蚁可以分辨出食物和泥土的不同气味,它总是把食物(或泥土)往一个较大范围内食物(或泥土)气味最浓的地方放。其实就是一种clustering的算法,每次在蚂蚁感知的范围内找到食物(或泥土)位置的重心位置,然后把它力所能及的食物都放到那个重心上去。蚂蚁感知的范围越大,越容易找到整体最优解。二是允许大的“突变”发生,比如给一个较小的概率允许蚂蚁一次搬运一整堆东西,堆的大小概率可以是一个Gamma分布,倒不一定都是食物(或泥土)。理论上讲,应该是可以达到最优解的,不过参数不合适的话所用的时间会非常长。
- 相关回复 上下关系8
压缩 2 层
既然蚂蚁1和蚂蚁2干同样的事又互不相干 还是不懂 字70 2004-07-03 11:06:03
有意思,能具体说说吗 rodger 字0 2004-06-30 06:48:26
大概是这样吧 pdwolf 字650 2004-06-30 19:47:21
我怎么想
关键是这个算法中每个蚂蚁的算法不能太复杂 pdwolf 字578 2004-06-30 23:26:30
感觉上你把每个蚂蚁作为一个孤立的AGENT看,似乎有些问题 铁手 字364 2004-06-30 20:03:05
嗯 rodger 字58 2004-06-30 20:09:25
from bottom 2 top, 还是不懂 字107 2004-06-30 21:23:17