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

AbstractWe 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