Article ID Journal Published Year Pages File Type
485996 Procedia Computer Science 2015 10 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)