Multi-pheromone Ant Colony Optimization for Socio-cognitive Simulation Purposes

Sekara, Mateusz;Kowalski, Michał;Byrski, Aleksander;Indurkhya, Bipin;Lenaerts, Tom;et.al.
(2015) Procedia Computer Science — Vol. 51, p. 954-963 (2015)

Files

2015_Sekara_ICCS.pdf
  • Open Access
  • Adobe PDF
  • 410.47 KB
Download

Details

Authors
  • Sekara, Mateusz
    Author
  • Kowalski, Michał
    Author
  • Byrski, Aleksander
    Author
  • Indurkhya, Bipin
    Author
  • Samson, DanaUCLouvain
    Author
  • Lenaerts, Tom
    Author
Show more
Abstract
(en) We present an application of Ant Colony Optimisation (ACO) to simulate socio-cognitive features of a population. We incorporated perspective taking ability to generate three different proportions of ant colonies: Control Sample, High Altercentricity Sample, and Low Alter-centricity Sample. We simulated their performances on the Travelling Salesman Problem and compared them with the classic ACO. Results show that all three ‘cognitively enabled’ ant colonies require less time than the classic ACO. Also, though the best solution is found by the classic ACO, the Control Sample finds almost as good a solution but much faster. This study is offered as an example to illustrate an easy way of defining inter-individual interactions based on stigmergic features of the environment.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Sekara, M., Kowalski, M., Byrski, A., Indurkhya, B., Kisiel-Dorohinicki, M., Samson, D., & Lenaerts, T. (2015). Multi-pheromone Ant Colony Optimization for Socio-cognitive Simulation Purposes. Procedia Computer Science, 51, 954-963. https://doi.org/10.1016/j.procs.2015.05.234 (Original work published 2015)