Publication: An Exploration Technique for the Interacted Multiple Ant Colonies Optimization Framework
No Thumbnail Available
Date
2010
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Ieee Computer Soc
Abstract
Interacted Multiple Ant Colonies Optimization (IMACO) is a newly proposed framework. In this framework several colonies of artificial ants are utilized. These colonies are working cooperatively to solve an optimization problem using some interaction technique. Exploration technique is doing an essential job in this framework. This technique is responsible for directing the activity of utilized colonies towards the different parts of the huge search space. This paper describes the newly proposed IMACO framework and proposes an effective exploration technique. Computational tests show that the new exploration technique can furthermore improve the IMACO performance. These tests also show the capability of IMACO to outperform other well known ant algorithms like ant colony system and max-min ant system.
Description
Keywords
ant colony optimization, combinatorial optimization problems, search stagnation, exploration, exploitation