基于蚁群算法的聚类
amaro 2005-03-18 10:35:11 蚂蚁能够将蚂蚁巢穴中的尸体聚集成几堆。如果一个地方已经有一些尸体的聚集,那么它将吸引蚂蚁将其余的尸体放在这里,越聚越多,最终形成几个较大的尸体的聚集堆。Deneubourg等人对上述现象提出了解释,并提出了基本模型(Basic Model,BM),这种模型主要是基于对于单只蚂蚁拾起、放下物体的行为方式进行建模。一只随机移动的无负载蚂蚁在遇到一个物体时,周围与这个物体相同的物体越少,则拾起这个物体的概率越大; 一只随机移动的有负载蚂蚁如果周围的与所背负物体相同的物体越多,则放下这个物体的概率越大。这样可以保证不破坏大堆的物体,并且能够收集小堆的物体。实验表明,这种方法可以将相同种类的物体聚集在一起。
有几个问题请教:
1)要不要考虑蚂蚁运动的方向和轨迹?为什么?
2)每次是不是必须仅于邻域对象比较?能不能跟全局最优解比较,然后调整运动方向和速度把对象放置在新的位置上?
恳请各位朋友,予以支持和帮助!