Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization

被引:7
作者
Qu Zhijian
Liu Xiaohong
Zhang Xianwei
Xie Yinbao
Li Caihong
机构
[1] SchoolofComputerScienceandTechnology,ShandongUniversityofTechnology
关键词
network coding; quantum-inspired evolutionary algorithm; Hamming distance; multicast network;
D O I
暂无
中图分类号
TN915.01 [通信网理论];
学科分类号
0810 ; 081001 ;
摘要
An adaptive quantum-inspired evolutionary algorithm based on Hamming distance(HD-QEA) was presented to optimize the network coding resources in multicast networks. In the HD-QEA, the diversity among individuals was taken into consideration, and a suitable rotation angle step(RAS) was assigned to each individual according to the Hamming distance. Performance comparisons were conducted among the HD-QEA, a basic quantum-inspired evolutionary algorithm(QEA) and an individual's fitness based adaptive QEA. A solid demonstration was provided that the proposed HD-QEA is better than the other two algorithms in terms of the convergence speed and the global optimization capability when they are employed to optimize the network coding resources in multicast networks.
引用
收藏
页码:92 / 99
页数:8
相关论文
共 7 条
[1]  
Minimum coding nodes multicast tree for two-channel all-optical network coding scheme[J]. QU Zhi-Jian 1 , BAI Lin 2 , ZHANG Li-kun 3 1. School of Computer Science and Technology, Shandong University of Technology, Zibo 255049, China 2. Beijing University of Posts and Telecommunications, Beijing 100876, China 3. The Translation Group of the Certain Deparment of the Second Artillery of PLA, Beijing 100015, China. The Journal of China Universities of Posts and Telecommunications. 2012(03)
[2]   基于网络编码的双路径组播树生成算法 [J].
曲志坚 ;
纪越峰 ;
柏琳 ;
王肖玲 ;
邢焕来 .
电子学报, 2010, 38 (10) :2456-2459+2464
[3]  
A nondominated sorting genetic algorithm for bi-objective network coding based multicast routing problems[J] . Huanlai Xing,Rong Qu. Information Sciences . 2013
[4]   A compact genetic algorithm for the network coding based resource minimization problem [J].
Xing, Huanlai ;
Qu, Rong .
APPLIED INTELLIGENCE, 2012, 36 (04) :809-823
[5]  
An improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme[J] . Huanlai Xing,Yuefeng Ji,Lin Bai,Yongmei Sun. AEUE - International Journal of Electronics and Communications . 2009 (12)
[6]   An algebraic approach to network coding [J].
Koetter, R ;
Médard, M .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (05) :782-795
[7]  
Applications of Evolutionary Computing .2 Kim M,Aggarwal V,O’’Reilly U M,et al. Berlin Heidelberg . 2007