Aleksander Byrski, Ewelina Swiderska, Jakub Lasisz, Marek Kisiel-Dorohinicki, Tom Lenaerts, Dana Samson, Bipin Indurkhya, Ann Nowe
Recently we proposed an application of ant colony optimization (ACO) to simulate socio-cognitive features of a population, incorporating perspective-taking ability to generate differently acting ant colonies. Although our main goal was simulation, we took advantage of the fact that the quality of the constructed system was evaluated based on selected traveling salesman problem instances, and the resulting computing system became a metaheuristic, which turned out to be a promising method for solving discrete problems. In this paper, we extend the initial sets of populations driven by different perspective-taking inspirations, seeking both optimal configuration for solving a number of TSP benchmarks, at the same time constituting a tool for analyzing socio-cognitive features of the individuals involved. The proposed algorithms are compared against classic ACO, and are found to prevail in most of the benchmark functions tested.
Byrski, A, Swiderska, E, Lasisz, J, Kisiel-Dorohinicki, M, Lenaerts, T, Samson, D, Indurkhya, B & Nowe, A 2017, 'Socio-cognitively inspired ant colony optimization', Journal of Computational Science, vol. 21, pp. 397-406. https://doi.org/10.1016/j.jocs.2016.10.010
Byrski, A., Swiderska, E., Lasisz, J., Kisiel-Dorohinicki, M., Lenaerts, T., Samson, D., Indurkhya, B., & Nowe, A. (2017). Socio-cognitively inspired ant colony optimization. Journal of Computational Science, 21, 397-406. https://doi.org/10.1016/j.jocs.2016.10.010
@article{9b63befbaf494912a48822623f23a340,
title = "Socio-cognitively inspired ant colony optimization",
abstract = "Recently we proposed an application of ant colony optimization (ACO) to simulate socio-cognitive features of a population, incorporating perspective-taking ability to generate differently acting ant colonies. Although our main goal was simulation, we took advantage of the fact that the quality of the constructed system was evaluated based on selected traveling salesman problem instances, and the resulting computing system became a metaheuristic, which turned out to be a promising method for solving discrete problems. In this paper, we extend the initial sets of populations driven by different perspective-taking inspirations, seeking both optimal configuration for solving a number of TSP benchmarks, at the same time constituting a tool for analyzing socio-cognitive features of the individuals involved. The proposed algorithms are compared against classic ACO, and are found to prevail in most of the benchmark functions tested.",
keywords = "Agent-based simulation, Ant-colony optimization, Discrete optimization, Metaheuristics, Socio-cognitive inspirations",
author = "Aleksander Byrski and Ewelina Swiderska and Jakub Lasisz and Marek Kisiel-Dorohinicki and Tom Lenaerts and Dana Samson and Bipin Indurkhya and Ann Nowe",
year = "2017",
month = jul,
doi = "10.1016/j.jocs.2016.10.010",
language = "English",
volume = "21",
pages = "397--406",
journal = "Journal of Computational Science",
issn = "1877-7503",
publisher = "Elsevier",
}