Optimisation Of Boids Swarm Model Based On Genetic Algorithm And Particle Swarm Optimisation Algorithm (Comparative Study)
| العنوان: | Optimisation Of Boids Swarm Model Based On Genetic Algorithm And Particle Swarm Optimisation Algorithm (Comparative Study) |
|---|---|
| المؤلفون: | Harald Yndestad, Saleh Alaliyat, Filippo Sanfilippo |
| المصدر: | ECMS Scopus-Elsevier |
| بيانات النشر: | ECMS, 2014. |
| سنة النشر: | 2014 |
| مصطلحات موضوعية: | Mathematical optimization, Nonlinear Sciences::Adaptation and Self-Organizing Systems, Computer science, Flocking (behavior), Boids, ComputingMethodologies_MISCELLANEOUS, Genetic algorithm, Swarm behaviour, Particle swarm optimization, Multi-swarm optimization, Linear combination, Swarm intelligence |
| الوصف: | In this paper, we present two optimisation methods for a generic boids swarm model which is derived from the original Reynolds’ boids model to simulate the aggregate moving of a fish school. The aggregate motion is the result of the interaction of the relatively simple behaviours of the individual simulated boids. The aggregate moving vector is a linear combination of every simple behaviour rule vector. The moving vector coefficients should be identified and optimised to have a realistic flocking moving behaviour. We proposed two methods to optimise these coefficients, by using genetic algorithm (GA) and particle swarm optimisation algorithm (PSO). Both GA and PSO are population based heuristic search techniques which can be used to solve the optimisation problems. The experimental results show that optimisation of boids model by using PSO is faster and gives better convergence than using GA. |
| DOI: | 10.7148/2014-0643 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f7862ae68ea36e0e1de14af31255524e https://doi.org/10.7148/2014-0643 |
| رقم الانضمام: | edsair.doi.dedup.....f7862ae68ea36e0e1de14af31255524e |
| قاعدة البيانات: | OpenAIRE |
| DOI: | 10.7148/2014-0643 |
|---|