主题:【原创】和风满袖兄一篇:谈谈遗传规划 -- 好兵帅克

共:💬11 🌺11 新:
全看分页树展 · 主题 跟帖
家园 ants-sorting algorithm or ants-optimized algorithm

源于self-adaptive system和intelligent agent,以蚁群为例,单个蚂蚁的行动很简单而且也很容易模拟,但是整个蚁群却可以实现很多复杂的事情.在解决某些复杂问题时,不能够马上得到一个完整的解,那么是否可以只先解决一些问题的片断,得到一个部分的不完整的解题程序,然后只增加这些小程序的数量来得到一个还算满意的全局解.比如蚂蚁在巢里放置蛋,食物,垃圾的时候只遵循一个简单规则,和周围东西不一样的拿走,如果一样就放下来,蚁巢里只要有足够多的蚂蚁就能整理得大致整洁,并且达到一种动态平衡,每一时刻都会有某些东西拿起放下,但总体来看是稳定的.

首先是deneuburg提出了最基本的模型并给出了模拟单个agent记忆的函数,然后fiesta引入了neighbourhood函数,并提出了一些关于蚂蚁行为的建议,不过现得有点不必要的复杂化,最近的研究是模拟蚂蚁的信息蒙来指导蚂蚁的行为

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河