Abstract
In this paper, we present an extended boids model for simulating the aggregate moving of fish schools in a complex environment. Three behavior rules are added to the extended boids model: following a feed; avoiding obstacle; avoiding enemy boids. The moving vector is a linear combination of every behavior rule vector, and the coefficients should be optimized. We also proposed a genetic algorithm to optimize the coefficients. Experimental results show that by using the GA-based optimization, the aggregate motions of fish schools become more realistic and similar to behaviors of real fish world.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21, 25–34 (1987)
DeAngelis, D.L., Shuter, B.J., Ridgeway, M.S., Blanchfield, P., Friesen, T., Morgan, G.E.: Modeling early life-history stages of smallmouth bass in Ontario lakes. Transaction of the American Fisheries Society, 9–11 (1991)
Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Forrest, S.: Genetic algorithms: principles of natural selection applied to computation. Science 261, 872–878 (1993)
Chen, Y.W., Nakao, Z., Arakaki, K., Fang, X., Tamura, S.: Restoration of Gray Images Based on a Genetic Algorithm with Laplacian Constraint. Fuzzy Sets and Systems 103, 285–293 (1999)
Chen, Y.W., Nakao, Z., Arakaki, K., Tamura, S.: Blind Deconvolution Based on Genetic Algorithms. IEICE Trans. Fundamentals E-80-A, 2603–2607 (1997)
Mendoza, N., Chen, Y.W., Nakao, Z., Adachi, T.: A hybrid optimization method using real-coded multi-parent EA, simplex and simulated annealing with applications in the resolution of overlapped signals. Applied Soft Computing 1, 225–235 (2001)
Kobayashi, K.: Interactive fish school generation system using GA. Graduation thesis of Ritsumeikan Univ. (2005)
Shreiner, D.: Open GL Reference Manual: The Official Reference Document to Open Gl, Version 1.4. Addison-Wesley, Reading (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, YW., Kobayashi, K., Huang, X., Nakao, Z. (2006). Genetic Algorithms for Optimization of Boids Model. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893004_7
Download citation
DOI: https://doi.org/10.1007/11893004_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46537-9
Online ISBN: 978-3-540-46539-3
eBook Packages: Computer ScienceComputer Science (R0)