基于粒子群理论的鱼群聚集模型——实现鱼群聚集全过程的自动化建模
Fish Aggregation Model Based on Particle Swarm Theory—Automatic Modeling of the Whole Process of Fish Aggregation
摘要: 随着复杂性科学和群体智能算法的快速发展,群体行为这一基础研究领域逐渐被重视。本文讨论了一类在自然界较为广泛的群体行为,即鱼群的运动和聚集过程。该过程是群体动力学研究的热点方向,但大多研究仅面向鱼群聚集的部分过程,因此本文面向全过程提出了一类依据粒子群理论的有效模型。为了更好地模拟鱼群的聚集,本文将这一过程按系统的有序程度划分为不稳定状态和稳定状态,并对这2种状态分别进行建模。首先,本文使用了一类具有视野域和差异化速率的Boid模型来刻画鱼群的不稳定状态,然后使用了粒子环绕模型来刻画鱼群的稳定状态,弥补了Boid模型的缺陷。最后,模型的仿真结果表明,它较为有效地模拟了鱼群的聚集过程,且容易从二维空间拓展至三维空间中。
Abstract: With the rapid development of complexity science and swarm intelligence algorithm, the basic research field of group behavior has been paid more and more attention. This paper discusses a kind of group behavior which is widely used in nature, that is, the movement and aggregation of fish. This process is a hot topic in the research of population dynamics, but most of the researches only focus on the partial process of fish aggregation. Therefore, this paper proposes an effective model based on particle swarm optimization theory for the whole process. In order to better simulate the aggregation of fish, the process is divided into unstable state and stable state according to the order degree of the system, and the two states are modeled respectively. Firstly, this paper uses a kind of Boid Model with field of view and differentiation rate to describe the unstable state of the fish swarm, and then uses the particle surround Model to describe the stable state of the fish swarm, which makes up for the defects of the Boid Model. Finally, the simulation results of the model show that it can effectively simulate the aggregation process of fish swarm, and it is easy to expand from two-dimensional space to three-dimensional space.
文章引用:丁思哲. 基于粒子群理论的鱼群聚集模型——实现鱼群聚集全过程的自动化建模[J]. 计算机科学与应用, 2021, 11(3): 729-740. https://doi.org/10.12677/CSA.2021.113075

参考文献

[1] Ritz, D.A., Hobday, A.J., Montgomery, J.C., et al. (2011) Social Aggregation in the Pelagic Zone with Special Reference to Fish and Invertebrates. Advances in Marine Biology, 60, 161-227. [Google Scholar] [CrossRef
[2] Scholl, H.J. (2001) Agent-Based and System Dynamics Modeling: A Call for Cross Study and Joint Research. Proceedings of the 34th Annual Hawaii International Conference on System Sciences, Maui, 3-6 January 2001, 8 p.
[3] Lett, C. and Mirabet, V. (2008) Modelling the Dynamics of An-imal Groups in Motion. South African Journal of Science, 104, 192-198.
[4] Birt, A. and Shaw, S. (2003) Evolving Boids: Incorporating Machine Learning into Artificial Life. Journal of Computing Sciences in Colleges, 18, 290-291.
[5] Kassabalidis, I., El-Sharkawi, M.A., Marks, R.J., et al. (2001) Swarm Intelligence for Routing in Com-munication Networks. GLOBECOM’01. IEEE Global Telecommunications Conference, Vol. 6, 3613-3617.
[6] Fethallah, H., Amine, C.M. and Mohammed, M. (2012) Optimizing Semantic Web Service Composi-tion by Using Boid Particle Optimization. International Journal of Applied Information Systems, 3, 10-15.
[7] Choi, T.J. and Ahn, C.W. (2019) Artificial Life Based on Boids Model and Evolutionary Chaotic Neural Networks for Creating Artworks. Swarm and Evolutionary Computation, 47, 80-88. [Google Scholar] [CrossRef
[8] Han, T.R. (2004) Realistic Behavior Model for Bird, Autono-mous Agent. COMPSCI 780 Summer Project, University of Auckland, Auckland, 15-28.
[9] Kawabayashi, H. and Chen, Y.W. (2008) Interactive System of Artificial Fish School Based on the Extended Boid Model. 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing IEEE, Harbin, 15-17 August 2008, 721-724. [Google Scholar] [CrossRef
[10] Conley, J.F. (2005) Evolving Boids: Using a Genetic Algorithm to Develop Boid Behaviors. Proceedings of the 8th International Conference on GeoComputation (Geo-Computation 2005), Ann Arbor, 31 July August 2005, 26-41.
[11] Oboshi, T., Kato, S., Mutoh, A., et al. (2003) Collective or Scattering: Evolving Schooling Behaviors to Escape from Predator. Proceedings of the 8th International Conference on Artificial Life, Sydney, 15-18 January 2003, 386-389.
[12] 高佳丰, 赵之, 陈浩. 基于三维空间关于海豚围捕沙丁鱼群的运动规律[J]. 计算机科学与应用, 2019, 9(2): 299-313.
[13] Inada, Y. (2001) Steering Mecha-nism of Fish Schools. Complexity International, 8, 1-9.
[14] Vabø, R. and Nøttestad, L. (1997) An Individual Based Model of Fish School Reactions: Predicting Anti-Predator Behaviour as Observed in Nature. Fisheries Oceanography, 6, 155-171. [Google Scholar] [CrossRef
[15] Gautrais, J., Jost, C. and Theraulaz, G. (2008) Key Behav-ioural Factors in a Self-Organised Fish School Model. Annales Zoologici Fennici, 45, 415-428. [Google Scholar] [CrossRef
[16] Huth, A. and Wissel, C. (1992) The Simulation of the Movement of Fish Schools. Journal of Theoretical Biology, 156, 365-385. [Google Scholar] [CrossRef
[17] Huth, A. and Wissel, C. (1994) The Simulation of Fish Schools in Comparison with Experimental Data. Ecological Modelling, 75, 135-146. [Google Scholar] [CrossRef
[18] Calovi, D.S., Lopez, U., Ngo, S., et al. (2014) Swarming, Schooling, Milling: Phase Diagram of a Data-Driven Fish School Model. New Journal of Physics, 16, Article ID: 015026. [Google Scholar] [CrossRef
[19] Podila, S. and Zhu, Y. (2020) A 3D Animation Tool for Simulating Fish Escape Behavior. 24th International Conference Information Visualisation, Melbourne, 7-11 Sep-tember 2020, 89-92. [Google Scholar] [CrossRef
[20] Parrish, J.K. (1991) Do Predators’ Shape’ Fish Schools: Inter-actions between Predators and Their Schooling Prey. Netherlands Journal of Zoology, 42, 358-370. [Google Scholar] [CrossRef
[21] Kasumyan, A.O. and Pavlov, D.S. (2018) Evolution of Schooling Behavior in Fish. Journal of Ichthyology, 58, 670- 678. [Google Scholar] [CrossRef
[22] Podila, S. and Zhu, Y. (2019) Animating Predator and Prey Fish Interactions. Computer Animation and Virtual Worlds, 30, e1866. [Google Scholar] [CrossRef