Szczegóły publikacji

Opis bibliograficzny

Socio-cognitively inspired ant colony optimization / Aleksander BYRSKI, Ewelina Świderska, Jakub Łasisz, Marek KISIEL-DOROHINICKI, Tom Lenaerts, Dana Samson, Bipin Indurkhya, Ann Nowé // Journal of Computational Science ; ISSN 1877-7503. — 2017 — vol. 21, s. 397–406. — Bibliogr. s. 404–405, Abstr.


Autorzy (8)


Słowa kluczowe

sociocognitive inspirationsmetaheuristicsdiscrete optimizationagent based simulationant colony optimization

Dane bibliometryczne

ID BaDAP104442
Data dodania do BaDAP2017-09-08
DOI10.1016/j.jocs.2016.10.010
Rok publikacji2017
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaJournal of Computational Science

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.

Publikacje, które mogą Cię zainteresować

artykuł
Emergence of population structure in socio-cognitively inspired ant colony optimization / Aleksander BYRSKI, Ewelina Świderska, Jakub Łasisz, Marek KISIEL-DOROHINICKI, Tom Lenaerts, Dana Samson, Bipin Indurkhya // Computer Science ; ISSN 1508-2806. — 2018 — vol. 19 no. 1, s. 81–98. — Bibliogr. s. 97–99, Abstr.
artykuł
Multi-pheromone ant colony optimization for socio-cognitive simulation purposes / Mateusz Sekara, Michał Kowalski, Aleksander BYRSKI, Bipin INDURKHYA, Marek KISIEL-DOROHINICKI, Dana Samson, Tom Lenaerts // Procedia Computer Science [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 1877-0509. — 2015 — vol. 51, s. 954–963. — Bibliogr. s. 963, Abstr. — ICCS 2015 : International Conference on Computational Science : Computational Science at the Gates of Nature : 1–3 June 2015, Reykjavík, Iceland