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...
Saved in:
| Main Authors: | , , |
|---|---|
| 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!
|
| 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. |
|---|