Unified strategy for intensification and diversification balance in ACO metaheuristic
This intensification and diversification in Ant Colony Optimization (ACO) is the search strategy to achieve a trade-off between learning a new search experience (exploration) and earning from the previous experience (exploitation).The automation between the two processes is maintained using reactive...
Saved in:
Main Authors: | , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | http://repo.uum.edu.my/23773/1/ICIT%202017%20139%20143.pdf http://repo.uum.edu.my/23773/ http://doi.org/10.1109/ICITECH.2017.8079991 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uum.repo.23773 |
---|---|
record_format |
eprints |
spelling |
my.uum.repo.237732018-04-02T00:25:34Z http://repo.uum.edu.my/23773/ Unified strategy for intensification and diversification balance in ACO metaheuristic Sagban, Rafid Ku-Mahamud, Ku Ruhana Abu Bakar, Muhamad Shahbani QA75 Electronic computers. Computer science This intensification and diversification in Ant Colony Optimization (ACO) is the search strategy to achieve a trade-off between learning a new search experience (exploration) and earning from the previous experience (exploitation).The automation between the two processes is maintained using reactive search. However, existing works in ACO were limited either to the management of pheromone memory or to the adaptation of few parameters.This paper introduces the reactive ant colony optimization (RACO) strategy that sticks to the reactive way of automation using memory, diversity indication, and parameterization. The performance of RACO is evaluated on the travelling salesman and quadratic assignment problems from TSPLIB and QAPLIB, respectively.Results based on a comparison of relative percentage deviation revealed the superiority of RACO over other well-known metaheuristics algorithms.The output of this study can improve the quality of solutions as exemplified by RACO. 2017-05-17 Conference or Workshop Item PeerReviewed application/pdf en http://repo.uum.edu.my/23773/1/ICIT%202017%20139%20143.pdf Sagban, Rafid and Ku-Mahamud, Ku Ruhana and Abu Bakar, Muhamad Shahbani (2017) Unified strategy for intensification and diversification balance in ACO metaheuristic. In: 8th International Conference on Information Technology (ICIT), 17-18 May 2017, Amman, Jordan. http://doi.org/10.1109/ICITECH.2017.8079991 doi:10.1109/ICITECH.2017.8079991 |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Institutionali Repository |
url_provider |
http://repo.uum.edu.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Sagban, Rafid Ku-Mahamud, Ku Ruhana Abu Bakar, Muhamad Shahbani Unified strategy for intensification and diversification balance in ACO metaheuristic |
description |
This intensification and diversification in Ant Colony Optimization (ACO) is the search strategy to achieve a trade-off between learning a new search experience (exploration) and earning from the previous experience (exploitation).The automation between the two processes is maintained using reactive search. However, existing works in ACO were limited either to the management of pheromone memory or to the adaptation of few parameters.This paper introduces the reactive ant colony optimization (RACO) strategy that sticks to the reactive way of automation using memory, diversity indication, and parameterization. The performance of RACO is evaluated on the travelling salesman and quadratic assignment problems from TSPLIB and QAPLIB, respectively.Results based on a comparison of relative percentage deviation revealed the superiority of RACO over other well-known metaheuristics algorithms.The output of this study can improve the quality of solutions as exemplified by RACO. |
format |
Conference or Workshop Item |
author |
Sagban, Rafid Ku-Mahamud, Ku Ruhana Abu Bakar, Muhamad Shahbani |
author_facet |
Sagban, Rafid Ku-Mahamud, Ku Ruhana Abu Bakar, Muhamad Shahbani |
author_sort |
Sagban, Rafid |
title |
Unified strategy for intensification and diversification balance in ACO metaheuristic |
title_short |
Unified strategy for intensification and diversification balance in ACO metaheuristic |
title_full |
Unified strategy for intensification and diversification balance in ACO metaheuristic |
title_fullStr |
Unified strategy for intensification and diversification balance in ACO metaheuristic |
title_full_unstemmed |
Unified strategy for intensification and diversification balance in ACO metaheuristic |
title_sort |
unified strategy for intensification and diversification balance in aco metaheuristic |
publishDate |
2017 |
url |
http://repo.uum.edu.my/23773/1/ICIT%202017%20139%20143.pdf http://repo.uum.edu.my/23773/ http://doi.org/10.1109/ICITECH.2017.8079991 |
_version_ |
1644283871895748608 |
score |
13.18916 |