元胞自动机简介及其应用-课件.ppt

*鱼群动力学行为演化模型研究鱼群的集体行为中有很多是已被认识的典型模式：在觅食和休息时，鱼几乎是随机取向；当鱼群移动时，鱼趋向高度平行的方向。如果遭到捕食者攻击，鱼群会相应地发生各种各样的结构变换（喷泉效应，分裂效应或刺激波）。首先考虑在一对鱼之间的相互作用。这些相互作用主要取决于距离。如果鱼之间的距离较近，鱼将努力避免冲撞（排斥区）。当鱼之间的距离保持中等时，鱼与它的邻居（平行取向区）朝着相同的方向游动。如果鱼之间的距离较远，鱼将相互靠近（吸引区）。最后，如果鱼之间的距离超过它们距，两条鱼之间将没有任何相互作用，它们各自将保持随机运动（搜索区）。鱼群动力学行为演化模型研究在一个二维方形网格中，每一个网格节点代表一个元胞，而每一个元胞代表现实中的一条鱼，元胞的状态集为“有”和“无”，用1表示元胞中鱼的状态为“有”，用0表示元胞中鱼的状态为“无”；元胞空间中鱼群的规模设为定值，定义鱼群的规模为（依据方形网格的大小可以取20，50，100或设定初始分布密度），即元胞空间中状态为“有”的元胞个数为；在我们的元胞空间中，将鱼视为一个质点，不考虑鱼头和鱼尾，鱼可以向其邻域中的八个邻居中游去，即鱼可以向左上、向上、向右上、向左、向右、向左下、向下、向右下八个方向游动，也可以在原地不动；为了简单起见，鱼在一个时间步只游动一个元胞的距离（也可以定义鱼群密度，即中心元胞所在邻域内鱼的条数，若密度大于密度阀值，鱼将以两倍的速度游动）；鱼在时刻的游动方向取决于鱼在时刻的游动方向和其附近的鱼对它的影响的合成（鱼在初始时刻都是随机游动的）。鱼之间的相互作用受距离的影响，我们定义一个元胞的宽度为一个长度单位，鱼和鱼之间的距离为：鱼的随机性游动指它的移动不受其附近鱼的影响，但鱼更趋向于保持上一时步的游动方向。初始时刻，鱼群中的鱼将等概率地向左上、向上、向右上、向左、向右、向左下、向下、向右下或原地不动，接下来鱼群中的鱼将以较大的概率保持原来的游动方向。鱼的趋向性游动指鱼的游动将受到其附近鱼的影响，两条鱼之间的距离不同受到的影响也不同。先考虑两条鱼之间的相互影响，在将所有影响合成。若两条鱼之间的距离较近（排斥区），则两条鱼之间相互排斥，它们将以较大的概率向远离的方向游动。若两条鱼之间的距离稍远（平行游动区），则两条鱼之间趋于同步，它们将吸引另一条鱼以较大的概率向与它相同的方向游动。若两条鱼之间的距离（吸引区），两条鱼将相互吸引，它们将以较大的概率向靠拢的方向移动。称为鱼的作用范围。在上述模型中，设定鱼群的初始密度为0.01，鱼群随机游动时演化图：趋向游动时演化图：蚁群动力学行为演化模型研究社会性昆虫的复杂行为经常令人叹为观止，一群行为显得非常盲目的蜜蜂，能够造出精巧的蜂窝，一窝毫无头绪的蚂蚁能够协作起来搬动一个比任何一个个体大得多得的食物。研究表明，当蚂蚁找到食物并将它搬回来时，就会在其经过的路径上留下一种信息素的化学物质，其它蚂蚁嗅到这种化学物质的“味道”，就会沿该路奋勇向前，觅食而去，不但如此而且还会沿着最短的路径奔向食物。根据蚁群的这一智能行为，科学家们就提出了智能型的优化算法—蚁群优化算法。构建基于元胞自动机的蚁群动力学行为模型在二维方形网格中，每一个网格节点代表一个元胞，而每一个元胞代表现实中的一只蚂蚁，元胞的状态集为“有”和“无”，用1表示元胞中蚂蚁的状态为“有”，用0表示元胞中蚂蚁的状态为“无”；元胞空间中蚁群的规模设为定值，定义蚁群的规模为（依据方形网格的大小可以取20，50，100或设定蚁群的初始密度），即元胞空间中状态为“有”的元胞个数为，在元胞空间中还将产生蚂蚁巢穴和食物源的位置；在我们的元胞空间中，将蚂蚁视为一个质点，本模型采用moore型领域，蚂蚁可以向其邻域中的八个邻居中移动，即蚂蚁可以向上、向下、向左、向右、向左上、向右上、向右下、向左下八个方向移动；蚂蚁在一个时间步只移动一个元胞的距离。根据中心蚂蚁领域中信息素的量得到蚂蚁移动方向的概率分布，在根据轮盘赌法则确定蚂蚁的移动方向。元胞中信息素的演化规则为：式中代表时刻元胞的信息素量，为信息素挥发因子，为时刻元胞的信息素量，代表时刻元胞