Measuring Diversity of Socio-Cognitively Inspired ACO Search

Measuring Diversity of Socio-Cognitively Inspired ACO Search ■

Ewelina widerska, Ewelina widerska, Ewelina widerska, Jakub Lasisz, Jakub Lasisz, Jakub Lasisz, Aleksander Byrski, Aleksander Byrski, Aleksander Byrski, Tom Lenaerts, Tom Lenaerts, Tom Lenaerts, Dana Samson, Dana Samson, Dana Samson, Bipin Indurkhya, Bipin Indurkhya, Bipin Indurkhya, Ann Nowé, Ann Nowé, Ann Nowé, Marek Kisiel-Dorohinicki, Marek Kisiel-Dorohinicki, Marek Kisiel-Dorohinicki

Abstract ■

In our recent research, we implemented an enhancement of Ant Colony Optimization incorporating the socio-cognitive dimension of perspective taking. Our initial results suggested that increasing the diversity of ant population — introducing different pheromones, different species and dedicated inter-species relations — yielded better results. In this paper, we explore the diversity issue by introducing novel diversity measurement strategies for ACO. Based on these strategies we compare both classic ACO and its socio-cognitive variation.