Rank-Based Ant System via the Relative Position in a Local Hierarchy
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 con...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/8372318 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832560636103491584 |
|---|---|
| author | Tomoko Sakiyama Kotaro Uneme Ikuo Arizono |
| author_facet | Tomoko Sakiyama Kotaro Uneme Ikuo Arizono |
| author_sort | Tomoko Sakiyama |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e831d36659334b0cb9dd952cd90fc7f0 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-e831d36659334b0cb9dd952cd90fc7f02025-02-03T01:27:08ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/83723188372318Rank-Based Ant System via the Relative Position in a Local HierarchyTomoko Sakiyama0Kotaro Uneme1Ikuo Arizono2Department of Information Systems Science, Faculty of Science and Engineering, Soka University, Tokyo 192-8577, JapanGraduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, JapanGraduate School of Natural Science and Technology, Okayama University, Okayama 700-8530, JapanASrank 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.http://dx.doi.org/10.1155/2021/8372318 |
| spellingShingle | Tomoko Sakiyama Kotaro Uneme Ikuo Arizono Rank-Based Ant System via the Relative Position in a Local Hierarchy Complexity |
| title | Rank-Based Ant System via the Relative Position in a Local Hierarchy |
| title_full | Rank-Based Ant System via the Relative Position in a Local Hierarchy |
| title_fullStr | Rank-Based Ant System via the Relative Position in a Local Hierarchy |
| title_full_unstemmed | Rank-Based Ant System via the Relative Position in a Local Hierarchy |
| title_short | Rank-Based Ant System via the Relative Position in a Local Hierarchy |
| title_sort | rank based ant system via the relative position in a local hierarchy |
| url | http://dx.doi.org/10.1155/2021/8372318 |
| work_keys_str_mv | AT tomokosakiyama rankbasedantsystemviatherelativepositioninalocalhierarchy AT kotarouneme rankbasedantsystemviatherelativepositioninalocalhierarchy AT ikuoarizono rankbasedantsystemviatherelativepositioninalocalhierarchy |