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: | , , |
---|---|
格式: | Conference or Workshop Item |
语言: | English |
出版: |
2008
|
主题: | |
在线阅读: | 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 |
标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
总结: | 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. |
---|