Swarm Intelligence Inspired Multicast Routing: An Ant Colony Optimization Approach
- Authors
- Hu, Xiao-Min; Zhang, Jun; Mang, Li-Ming
- Issue Date
- Apr-2009
- Publisher
- Springer Verlag
- Citation
- Applications of Evolutionary Computing EvoWorkshops 2009: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG,Tübingen, Germany, April 15-17, 2009, Proceedings, v.5484, pp 51 - 60
- Pages
- 10
- Indexed
- SCIE
SCOPUS
- Journal Title
- Applications of Evolutionary Computing EvoWorkshops 2009: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG,Tübingen, Germany, April 15-17, 2009, Proceedings
- Volume
- 5484
- Start Page
- 51
- End Page
- 60
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116049
- DOI
- 10.1007/978-3-642-01129-0_6
- Abstract
- The advancement of network induces great demands on a series of applications such as the multicast routing. This paper firstly makes a brief review off the algorithms in solving routing problems. Then it proposes a novel algorithm called the distance complete ant colony system (DCACS), which is aimed at solving the multicast routing problem by utilizing the ants to search for the best routes to send data packets from a source node to a, group of destinations. The algorithm bases oil the framework of the ant colony system (ACS) and adopts the Prim's algorithm to probabilistically construct a tree. Both the pheromone and heuristics influence the selection of the nodes. The destination nodes in the multicast network are given priority in the selection by the heuristics and a proper reinforcement proportion to the destination nodes is studied in the case experiments. Three types of heuristics are tested, and the results show that a modest heuristic reinforcement to the destination nodes can accelerate the convergence of the algorithm and achieve better results.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116049)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.