Genetic Algorithms for Optimization of Boids Model

  • Yen-Wei Chen
  • Kanami Kobayashi
  • Xinyin Huang
  • Zensho Nakao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4252)


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.


Genetic Algorithm Complex Environment Fish School American Fishery Society Blind Deconvolution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21, 25–34 (1987)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  4. 4.
    Forrest, S.: Genetic algorithms: principles of natural selection applied to computation. Science 261, 872–878 (1993)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Chen, Y.W., Nakao, Z., Arakaki, K., Tamura, S.: Blind Deconvolution Based on Genetic Algorithms. IEICE Trans. Fundamentals E-80-A, 2603–2607 (1997)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Kobayashi, K.: Interactive fish school generation system using GA. Graduation thesis of Ritsumeikan Univ. (2005)Google Scholar
  9. 9.
    Shreiner, D.: Open GL Reference Manual: The Official Reference Document to Open Gl, Version 1.4. Addison-Wesley, Reading (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yen-Wei Chen
    • 1
    • 2
  • Kanami Kobayashi
    • 1
  • Xinyin Huang
    • 3
  • Zensho Nakao
    • 4
  1. 1.School of Information Science and Eng.Ristumeikan Univ.ShigaJapan
  2. 2.College of Elect. and Information Eng.Central South Forest Univ.ChangshaChina
  3. 3.School of EducationSoochow UniversitySuzhouChina
  4. 4.Faculy of Eng.Univ. of the RyukyusOkinawaJapan

Personalised recommendations