Application of Interactive Genetic Algorithms to Boid Model Based Artificial Fish Schools

Authors:
Yen-Wei Chen;Kanami Kobayashi;Hitoshi Kawabayashi;Xinyin Huang
Affiliations:
Electronics & Information Eng., School, Central South Univ. of Forestry and Tech, Changsha, China 410004 and College of Information Science and Engineering, Ritsumeikan University, Japan;College of Information Science and Engineering, Ritsumeikan University, Japan;College of Information Science and Engineering, Ritsumeikan University, Japan;School of Education, Soochow University, Suzhou, China 215006
Venue:
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Year:
2008

Citing 3
Cited 0

Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic algorithms for optimization of boids model

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

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.