Research of routing problem based on genetic algorithm
-
Received Date:
2010-07-27
Accepted Date:
2010-12-06
-
Abstract
In order to find a route set from multi-source to multi-purpose nodes in a communication network in accordance with the bandwidth-delay constraints at minimum total cost according to the characteristics of quality of service multicast routing, combined with genetic algorithm optimization characteristics, solving the bandwidth-delay constraints with two-layer genetic algorithm, the cost data of the route set was obtained. The results show that the proposed algorithm can effectively find an optimal solution for multicast routing problem.
-
-
References
|
[1]
|
LIANG X M,QIN H Y,LONG W.Genetic algorithm for solving constrained optimization problem[J].Computer Engineering，2010,36(14):147-149(in Chinese). |
|
[2]
|
LUO B L，WANG Ch Ch，DU J,et al.Study on laser beam combination by binary phase grating[J].Laser Technology,2006,30(4):381-384(in Chinese). |
|
[3]
|
ZHANG J.Genetic algorithm in QoS multicast routing algorithm applied[D].Hangzhou:Zhejiang University of Technology,2008:13-14,55-56(in Chinese). |
|
[4]
|
XU D P，ZHOU J Zh， GUO H F,et al.Quality prediction of laser cladding layer based on improved neural network[J].Laser Technology,2007,31(5):511-514(in Chinese). |
|
[5]
|
SUN L M.Research on a genetic algorithm for the QoS multi-multicast routing[D].Xi'an： Xi'an University of Technology,2008：16-27(in Chinese). |
|
[6]
|
QIAN Y T，WANG P T.Based on genetic algorithm multi-objective optim ization method[J].Journal of Tianjin university of Technology,2010,26(3):20-22(in Chinese). |
|
[7]
|
SUN H.A discussion of information technology teaching based on the theory of constructivism[J].Journal of Qingdao Technical College,2010,23(3):52-54(in Chinese). |
|
[8]
|
BIAN X,MI L.Developmenton genetic algorithm theory and its application[J].Application Research of Computers,2010,27(7):2425-2429(in Chinese). |
|
[9]
|
CHEN Y X,XU D W.The exploring of shortest path based on genetic algorithms[J].Computer Knowledge and Technology,2010,6(14):3733-3735(in Chinese). |
|
[10]
|
XUE F Q,GE L D,WANG B.Otim ised neural network cannel equalizer based on improved hierar chical genergt algoithm[J].Computer Applications and Software,2010,27(5):75-77(in Chinese). |
|
[11]
|
JIAO Ch H,WANG K R.Cognitive radio decision engine based on immune genetic algorithm[J].Systems Engineering and Electronics,2010,32(5):1083-1087(in Chinese). |
-
-
Proportional views
-
Map
DownLoad: