Tree-based differential evolution algorithm for QoS multicast routing 被引量：1

Tree-based differential evolution algorithm for QoS multicast routing

导出

摘要 Differential evolution （DE） algorithm has attracted more and more attention due to its fast optimization performance and good stability. When DE algorithm is applied into multi-constrained multicast routing optimization problem, a common solution to such problem is to merge the paths into a tree after finding paths from the source node to each destination node. This method maybe obtains the better result, but it can consume a lot of computational time. To solve the problem, a tree-based DE algorithm is introduced in this paper. The central operations of the algorithm are realized with tree structure. This method saves the time of finding paths and integrating them to construct a multicast tree. The experiments show that the proposed algorithm can achieve higher success rate than several common algorithms with much smaller running time for different networks. Differential evolution （DE） algorithm has attracted more and more attention due to its fast optimization performance and good stability. When DE algorithm is applied into multi-constrained multicast routing optimization problem, a common solution to such problem is to merge the paths into a tree after finding paths from the source node to each destination node. This method maybe obtains the better result, but it can consume a lot of computational time. To solve the problem, a tree-based DE algorithm is introduced in this paper. The central operations of the algorithm are realized with tree structure. This method saves the time of finding paths and integrating them to construct a multicast tree. The experiments show that the proposed algorithm can achieve higher success rate than several common algorithms with much smaller running time for different networks.

作者 KONG Sun CHEN Zeng-qiang

机构地区 Department of Automation

出处《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2011年第4期76-81,共6页 中国邮电高校学报（英文版）

基金 supported by the National Natural Science Foundation of China (60774088) the Hi-Tech Research and Development Program of China (2009AA04Z132) the Specialized Research Foundation for the Doctoral Program of National Education Ministry (20090031110029)

关键词 quality of service （QoS） multicast routing DE tree structure quality of service （QoS）, multicast routing, DE, tree structure

分类号 TN911.72 [电子电信—通信与信息系统] TP393 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献3

1杨启文,蒋静坪,曲朝霞,张国宏.应用逻辑操作改善遗传算法性能[J].控制与决策,2000,15(4):510-512. 被引量：14
2孙文生,刘泽民.组播路由调度的神经网络方法[J].通信学报,1998,19(11):1-6. 被引量：22
3谢晓锋,张文俊,张国瑞,杨之廉.差异演化的实验研究[J].控制与决策,2004,19(1):49-52. 被引量：70

二级参考文献19

1席裕庚,柴天佑,恽为民.遗传算法综述[J].控制理论与应用,1996,13(6):697-708. 被引量：344
2[1]Koziel S, Michalewicz Z. Evolutionary algorithms, homomorphous mappings and constrained parameter optimization[J]. Evolutionary Computation, 1999, 7 (1): 19-44.
3[2]Whitley D. An overview of evolutionary algorithms: Practical issues and common pitfalls[J]. Information and Software Technology, 2001, 43(14): 817-831.
4[3]Fogel L J, Owens A J, Walsh M J. Artificial Intelligence Through Simulated Evolution[M]. Chichester: John Wiley, 1996.
5[4]Rechenberg I. Evolutionsstrategie: Optimierung Technischer Systems nach Prinzipien der Biologischen Evolution[M]. Stuttgart: Frommann-Holzboog Verlag, 1973.
6[5]Holland J H. Adaptation in Natural and Artificial Systems[M].Ann Arbor:University of Michigan Press, 1975.
7[6]De Jong K A. The analysis of the behavior of a class of genetic adaptive systems[D]. Ann Arbor: University of Michigan, 1975.
8[7]Storn R. Differential evolution design of an IIR-filter [A]. IEEE Int Conf on Evolutionary Computation[C]. Nagoya,1996. 268-273.
9[8]Storn R, Price K. Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces[J]. J of Global Optimization, 1997, 11(4): 341-359.
10[9]Pahner U, Hameyer K. Adaptive coupling of differential evolution and multiquadrics approxima-tion for the tuning of the optimization process [J]. IEEE Trans on Magnetics, 2000, 36(4): 1047-1051.