UM
Ant colony optimization for routing and load-balancing: Survey and new directions
Sim K.M.; Sun W.H.
2003
Source PublicationIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
ISSN10834427
Volume33Issue:5Pages:560
AbstractAlthough an ant is a simple creature, collective a colony of ants performs useful tasks such as finding the shortest path to a food source and sharing this information with other ants by depositing pheromone. In the field of ant colony optimization (ACO), models of collective intelligence of ants are transformed into useful optimization techniques that find applications in computer networking. In this survey, the problem-solving paradigm of ACO is explicated and compared to traditional routing algorithms along the issues of routing information, routing overhead and adaptivity. The contributions of this survey include 1) providing a comparison and critique of the state-of-the-art approaches for mitigating stagnation (a major problem in many ACO algorithms), 2) surveying and comparing three major research in applying ACO in routing and load-balancing, and 3) discussing new directions and identifying open problems. The approaches for mitigating stagnation discussed include: evaporation, aging, pheromone smoothing and limiting, privileged pheromone laying and pheromone-heuristic control. The survey on ACO in routing/load-balancing includes comparison and critique of ant-based control and its ramifications, AntNet and its extensions, as well as ASGA and SynthECA. Discussions on new directions include an ongoing work of the authors in applying multiple ant colony optimization in load-balancing.
KeywordAnt colony optimization Collective intelligence Mobile agent Swarm intelligence
DOI10.1109/TSMCA.2003.817391
URLView the original
Language英语
The Source to ArticleScopus
Citation statistics
Cited Times [WOS]:213   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Recommended Citation
GB/T 7714
Sim K.M.,Sun W.H.. Ant colony optimization for routing and load-balancing: Survey and new directions[J]. IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.,2003,33(5):560.
APA Sim K.M.,&Sun W.H..(2003).Ant colony optimization for routing and load-balancing: Survey and new directions.IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.,33(5),560.
MLA Sim K.M.,et al."Ant colony optimization for routing and load-balancing: Survey and new directions".IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans. 33.5(2003):560.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Sim K.M.]'s Articles
[Sun W.H.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Sim K.M.]'s Articles
[Sun W.H.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Sim K.M.]'s Articles
[Sun W.H.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.