A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm

Authors:
Li Zhang;Lian-bo Cai;Meng Li;Fa-hui Wang
Affiliations:
Dalian University of Technology, School of Electronic and Information Engineering, No. 2 Linggong road, Dalian, China;Dalian University of Technology, School of Electronic and Information Engineering, No. 2 Linggong road, Dalian, China;Dalian University of Technology, School of Electronic and Information Engineering, No. 2 Linggong road, Dalian, China;Dalian University of Technology, School of Electronic and Information Engineering, No. 2 Linggong road, Dalian, China
Venue:
Computer Communications
Year:
2009

Citing 11
Cited 1

Multicast routing for multimedia communication

IEEE/ACM Transactions on Networking (TON)
Multicast routing with multiple QoS constraints in ATM network

Information Sciences—Informatics and Computer Science: An International Journal
Delay-constrained, low-cost multicast routing in multimedia networks

Journal of Parallel and Distributed Computing
Multicast routing for real-time communication of high-speed networks

Multicast routing for real-time communication of high-speed networks
A survey of combinatorial optimization problems in multicast routing

Computers and Operations Research
Ant colony-based algorithm for constructing broadcasting tree with degree and delay constraints

Expert Systems with Applications: An International Journal
Distributed multicast routing for delay and delay variation-bounded Steiner tree using simulated annealing

Computer Communications
A fuzzy genetic algorithm for QoS multicast routing

Computer Communications
QoS routing based on genetic algorithm

Computer Communications
ARIES: a rearrangeable inexpensive edge-based on-line Steiner algorithm

IEEE Journal on Selected Areas in Communications
Routing of multipoint connections

IEEE Journal on Selected Areas in Communications

QoS multicast routing using a quantum-behaved particle swarm optimization algorithm

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.24

Visualization

Abstract

A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm (NGSA) is presented. Genetic algorithm and simulated annealing algorithm are combined to improve the computing performance in this method. The chromosomes of the multicast tree are represented by tree structure coding to save the time of conversion between encoding space and solution space. A new population initialization method is used to make sure that every chromosome in initial population is reasonable multicast tree without loops. The adaptive crossover probability is used to improve the evolutionary efficiency. The simulation results show that this method has high speed of convergence and search capability. And the problem of least-cost QoS multicast routing is solved effectively.