Abstract
In this paper, we present an extended boid model for simulating the aggregate moving of fish schools in a complex environment. The boids model is an example of an individual-based model. The global behavior of the school is simulated by a large number of interesting individual boid (fish). In our proposed model, each boid is an agent that following six behavior rules: avoiding collision against schoolmates; gathering together; following a feed; avoiding obstacle; avoiding enemy boids; boundaries. The moving vector of each boid is a linear combination of five behavior rule vectors, and the coefficients are optimized by using an interactive genetic algorithm (IGA). Unlike the classical GA, interactive GA can adopt a user’s subjective evaluation as fitness, which is useful when a fitness function cannot be exactly determined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
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, pp. 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)
Chen, Y.W., Kobayashi, K., Huang, Y., Nalao, Z.: Genetic Algorithms for Optimization of Boids Model. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4252, pp. 55–62. Springer, Heidelberg (2006)
Kobayashi, K.: Interactive fish school generation system using GA. Graduation thesis of Ritsumeikan Univ. (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, YW., Kobayashi, K., Kawabayashi, H., Huang, X. (2008). Application of Interactive Genetic Algorithms to Boid Model Based Artificial Fish Schools. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2008. Lecture Notes in Computer Science(), vol 5178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85565-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-85565-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85564-4
Online ISBN: 978-3-540-85565-1
eBook Packages: Computer ScienceComputer Science (R0)