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 :
بازگشت