A new multiple ant colonies optimization algorithm utilizing average pheromone evaluation mechanism

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 se...

Full description

Saved in:
Bibliographic Details
Main Authors: Aljanaby, Alaa, Ku-Mahamud, Ku Ruhana, Md Norwawi, Norita
Format: Conference or Workshop Item
Language:English
Published: 2008
Subjects:
Online Access:http://repo.uum.edu.my/11407/1/531-536-CR219.pdf
http://repo.uum.edu.my/11407/
http://www.kmice.cms.net.my/kmice2014/updates.asp
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.