mailto:uumlib@uum.edu.my 24x7 Service; AnyTime; AnyWhere

Reactive max-min ant system: An experimental analysis of the combination with K-OPT local searches

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.

[thumbnail of PID159.pdf]
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 View Item