Sagban, Rafid and Ku-Mahamud, Ku Ruhana and Abu Bakar, Muhamad Shahbani (2015) Reactive max-min ant system: An experimental analysis of the combination with K-OPT local searches. In: 5th International Conference on Computing and Informatics (ICOCI) 2015, 11-13 August 2015, Istanbul, Turkey.
Preview |
PDF
Download (619kB) | Preview |
Abstract
Ant colony optimization (ACO) is a stochastic search method for solving NP-hard problems. The exploration versus exploitation dilemma rises in ACO search.Reactive max-min ant system algorithm is a recent proposition to automate the exploration and exploitation.It memorizes the search regions in terms of reactive heuristics to be harnessed after restart, which is to avoid the arbitrary exploration later.This paper examined the assumption that local heuristics are useless when combined with local search especially when it applied for combinatorial optimization problems with rugged fitness landscape.Results showed that coupling reactive heuristics with k-Opt local search algorithms produces higher quality solutions and more robust search than max-min ant system algorithm.Well-known combinatorial optimization problems are used in experiments, i.e. traveling salesman and quadratic assignment problems. The benchmarking data for both problems are taken from TSPLIB and QAPLIB respectively.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | ISBN No: 978-967-0910-02-4 Jointly organized by: Universiti Utara Malaysia & Istanbul Zaim University |
Uncontrolled Keywords: | ant colony optimization, reactive search, quadratic assignment problem, traveling salesmen problem |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | School of Computing |
Depositing User: | Prof. Dr. Ku Ruhana Ku Mahamud |
Date Deposited: | 01 Oct 2015 06:06 |
Last Modified: | 27 Apr 2016 08:40 |
URI: | https://repo.uum.edu.my/id/eprint/15571 |
Actions (login required)
View Item |