Rank-Based Ant System via the Relative Position in a Local Hierarchy

Tomoko Sakiyama, Kotaro Uneme, Ikuo Arizono and Yu-Wang Chen

Complexity, 2021, vol. 2021, 1-6

Abstract: ASrank has been proposed as an improved version of the ant colony optimisation (ACO) model. However, ASrank includes behaviours that do not exist in the actual biological system and fall into a local solution. To address this issue, we developed ASmulti, a new type of ASrank, in which each agent contributes to pheromone depositions by estimating its rank by interacting with the encountered agents. In this paper, we attempt further improvements in the performance of ASmulti by allowing agents to consider their position in a local hierarchy. Agents in the proposed model (AShierarchy) contribute to pheromone depositions by estimating the consistency between a local hierarchy and global (system) hierarchy. We show that, by using several TSP datasets, the proposed model can find a better solution than ASmulti.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/complexity/2021/8372318.pdf (application/pdf)
http://downloads.hindawi.com/journals/complexity/2021/8372318.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:complx:8372318

DOI: 10.1155/2021/8372318

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().