群集智能算法.pptVIP

7.2.2 flock算法 Flock算法是由Craig Reynolds于1987年在一篇为SIGGRAPH所写的论文“Flocks, Herds, and Schools: A Distributed Behavioral Model”中首次提出的一种集智技术。这种技术有3个简单的规则，当它们组合在一起时，为自治主体（boid）群给出了一个类似于鸟群、鱼群或蜂群的群体行为的逼真表现形式。这些被Reynolds称之为定向行为（Steering Behaviors）。 7.2.2 flock算法 定向行为的规则： 分离：定向时要避免与本地flock同伴拥挤 列队：驶向本地flock同伴的平均航向 聚合：定向时朝着本地flock同伴的平均位置移动 分离 列队 聚合 分离规则给了一个主体试图与其它邻近的主体保持一定的距离的能力。确保主体之间以一个“看似自然”的接近度，模拟真实世界中的群体，以避免主体拥挤在一起。 队列规则为一个主体提供了与其他邻近主体列队的能力（即与其他邻近主体航向或速度相同）。与分离类似，本文将队列说明为：通过每一个flock成员观察邻近同伴，然后调整它的航向和速度以与其邻近同伴的平均航向和速度相匹配。 聚合规则给了一个主体与其他邻近主体“聚合（group）”的能力，从而模拟自然界的类似行为。 Reynolds在稍后的实现和论文中又增加了有时被称作flock