Sagban, Rafid and Ku-Mahamud, Ku Ruhana and Abu Bakar, Muhamad Shahbani (2015) Nature-inspired parameter controllers for ACO-based reactive search. Research Journal of Applied Sciences, Engineering and Technology, 10 (1). pp. 109-117. ISSN 2040-7459

PDF Restricted to Registered users only Download (375kB) | Request a copy

Abstract

This study proposes machine learning strategies to control the parameter adaptation in ant colony optimization algorithm, the prominent swarm intelligence metaheuristic.The sensitivity to parameters’ selection is one of the main limitations within the swarm intelligence algorithms when solving combinatorial problems.These parameters are often tuned manually by algorithm experts to a set that seems to work well for the problem under study, a standard set from the literature or using off-line parameter tuning procedures. In the present study, the parameter search process is integrated within the running of the ant colony optimization without incurring an undue computational overhead.The proposed strategies were based on a novel nature-inspired idea. The results for the travelling salesman and quadratic assignment problems revealed that the use of the augmented strategies generally performs well against other parameter adaptation methods.

Item Type:	Article
Uncontrolled Keywords:	Ant colony optimization, combinatorial problems, parameter control, swarm intelligence metaheuristics
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	School of Computing
Depositing User:	Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited:	30 Oct 2015 01:12
Last Modified:	27 Apr 2016 08:39
URI:	https://repo.uum.edu.my/id/eprint/16039

Actions (login required)

View Item