Research of routing problem based on genetic algorithm
-
摘要: 为了在一个通信网络中,找到多源点到多目的点的路由总代价最小的符合带宽-时延约束的路由集,根据服务质量组播路由的特点,结合遗传算法的寻优特性,采用一种求解带宽-时延约束的两层遗传算法的方法,进行了理论分析和实验验证,取得了多源点到多目的点组播路由集的代价数据。结果表明,所提出的算法可以有效找到多组播路由问题的优化解。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.
-
-
[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).
计量
- 文章访问数: 1
- HTML全文浏览量: 0
- PDF下载量: 4
下载: