DocumentCode
1644072
Title
Study of ants´ traffic organisation under crowded conditions using individual-based modelling and evolutionary computation
Author
Koutsou, A. ; He, S.
fYear
2009
Firstpage
3330
Lastpage
3337
Abstract
Repulsive interactions of black garden ants (Lasius Niger) has been found to be critical for preventing congestion and maintaining optimal food return rate in ant colony. Previously, mathematical models have been built to study the effect of the repulsive interactions on the path selection decision of ants. However, the detailed mechanisms behind the interactions are still poorly understood. For the first time, we developed an evolvable individual-based model to simulate foraging ants with the repulsive interactions, to investigate the underlying mechanisms and its effects on the overall food return rate of the ant colony. We employed a two-phase evolutionary process using a genetic algorithm: we firstly evolved a model with trail following behaviour in an open environment in order to make this behaviour more biologically realistic. Then based on the evolved model, the repulsive interactions were introduced and evolved on a double-bridge environment in order to get an optimal effect on the food return rate in crowded situation. Our model is sufficient enough to reveal the details of the possible underlying mechanisms of the repulsive interactions and its effect on the transportation efficiency.
Keywords
genetic algorithms; Lasius Niger; ant colony; ant traffic organisation; black garden ants; crowded conditions; double-bridge environment; evolutionary computation; evolvable individual-based model; genetic algorithm; individual-based modelling; optimal food return rate; repulsive interactions; two-phase evolutionary process; Biological system modeling; Bridges; Computational modeling; Computer science; Evolutionary computation; Genetic algorithms; Helium; Mathematical model; Recruitment; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location
Trondheim
Print_ISBN
978-1-4244-2958-5
Electronic_ISBN
978-1-4244-2959-2
Type
conf
DOI
10.1109/CEC.2009.4983367
Filename
4983367
Link To Document