• 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