7,129
个编辑
更改
无编辑摘要
'''鸟群算法 Boids'''是模拟鸟类群集行为的人工生命项目，由'''克雷格·雷诺兹 Craig Reynolds'''于1986年开发。该模型基于常用于计算机动画或计算机辅助设计的计算机三维几何。他关于这个主题的论文发表在1987年的 ACM SIGGRAPH（美国计算机协会计算机图形专业组组织的计算机图形学顶级年度会议）会议记录上。<ref>{{Cite book | last1=Reynolds| first1=Craig| title=Flocks, herds and schools: A distributed behavioral model.| year=1987 |journal=SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques| publisher=Association for Computing Machinery | pages=25–34| isbn=978-0-89791-227-3| doi=10.1145/37401.37406| citeseerx=10.1.1.103.7187}}</ref>“ boid”是“ bird-oid object”的缩写，指一个类鸟对象。<ref>{{Cite journal| last1=Banks| first1=Alec| last2=Vincent| first2=Jonathan| last3=Anyakoha| first3=Chukwudi | title=A review of particle swarm optimization. Part I: background and development|date=July 2007| journal=Natural Computing| volume=6| issue=4| pages=467–484| doi=10.1007/s11047-007-9049-5| citeseerx=10.1.1.605.5879}}</ref>恰巧，“boid”也是纽约都市方言中“bird”的发音。
'''鸟群算法 Boids'''是模拟鸟类群集行为的人工生命项目，由'''克雷格·雷诺兹 Craig Reynolds'''于1986年开发。该模型基于常用于计算机动画或计算机辅助设计的计算机三维几何。他关于这个主题的论文发表在1987年的 ACM SIGGRAPH（美国计算机协会计算机图形专业组组织的计算机图形学顶级年度会议）会议记录上。<ref>{{Cite book | last1=Reynolds| first1=Craig| title=Flocks, herds and schools: A distributed behavioral model.| year=1987 |journal=SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques| publisher=Association for Computing Machinery | pages=25–34| isbn=978-0-89791-227-3| doi=10.1145/37401.37406| citeseerx=10.1.1.103.7187}}</ref>“ boid”是“ bird-oid object”的缩写，指一个类鸟对象。<ref>{{Cite journal| last1=Banks| first1=Alec| last2=Vincent| first2=Jonathan| last3=Anyakoha| first3=Chukwudi | title=A review of particle swarm optimization. Part I: background and development|date=July 2007| journal=Natural Computing| volume=6| issue=4| pages=467–484| doi=10.1007/s11047-007-9049-5| citeseerx=10.1.1.605.5879}}</ref>恰巧，“boid”也是纽约都市方言中“bird”的发音。
[[File:Rule_separation.gif|thumb|200px|分离]]
[[File:Rule_cohesion.gif|thumb|200px|对齐]]
[[File:Rule_alignment.gif|thumb|200px|靠近]]
与大多数人工生命模拟一样，Boids 是[[涌现 Emergent]]行为的一个例子; 也就是说，Boids 的复杂性来自于遵循一系列简单规则的个体代理（这里是 Boids）的相互作用。在最简单的Bolds 世界中适用的规则如下，其描述了鸟群中的个体如何根据周边同伴的位置和速度移动:
与大多数人工生命模拟一样，Boids 是[[涌现 Emergent]]行为的一个例子; 也就是说，Boids 的复杂性来自于遵循一系列简单规则的个体代理（这里是 Boids）的相互作用。在最简单的Bolds 世界中适用的规则如下，其描述了鸟群中的个体如何根据周边同伴的位置和速度移动:
* '''靠近 Cohesion''': 朝群体的平均位置（质心）移动
* '''靠近 Cohesion''': 朝群体的平均位置（质心）移动
每个 boid 个体都可以得知整体的几何参数，但群体要求其只对其周围某个小邻近范围作出反应。该邻近范围由一个距离（从该个体的中心算起）和一个角度（从其飞行方向算起）决定。此范围外的同伴不予考虑。该临近范围可以认为是一个有限知觉的模型（就像浑水中的鱼一样）；但更恰当的想法可能是，其定义了鸟群影响了个体转向的区域范围。
每个 boid 个体都可以得知整体的几何参数，但群体要求其只对其周围某个小邻近范围作出反应。该邻近范围由一个距离（从该个体的中心算起）和一个角度（从其飞行方向算起）决定。此范围外的同伴不予考虑。该临近范围可以认为是一个有限知觉的模型（就像浑水中的鱼一样）；但更恰当的想法可能是，其定义了鸟群影响了个体转向的区域范围。