Aljanaby, Alaa and Ku-Mahamud, Ku Ruhana and Md Norwawi, Norita (2008) A new multiple ant colonies optimization algorithm utilizing average pheromone evaluation mechanism. In: Knowledge Management International Conference 2008 (KMICe2008), 10-12 June 2008, Langkawi, Malaysia.

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

Abstract

Multiple ant colonies optimization is an extension of the Ant Colony Optimization framework It offers a good opportunity to improve the ant colony optimization algorithms by encouraging the exploration of a wide area of the search space without losing the chance of exploiting the history of the search.This paper proposes a new multiple ant colonies optimization algorithm that is based on ant colony system and utilizes ave rage pheromone evaluation mechanism.The new algorithm divides the ants’ populations into multiple ant colonies and can be used to tackle large volume combinatorial optimization problems effectively. Computational tests show promises of the new algorithm.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN 978-983-3827-73-2 Organized by: College of Arts and Sciences, Universiti Utara Malaysia
Uncontrolled Keywords:	Artificial and Swarm Intelligence, Ant Colony Optimization, Combinatorial Optimization Problems, Meta-heuristic Algorithms.
Subjects:	Q Science > QA Mathematics
Divisions:	College of Arts and Sciences
Depositing User:	Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited:	20 Aug 2014 02:57
Last Modified:	03 May 2017 00:46
URI:	https://repo.uum.edu.my/id/eprint/11407

Actions (login required)

View Item