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

作　　者：Qu Zhijian Liu Xiaohong Zhang Xianwei Xie Yinbao Li Caihong 

机构地区：[1]School of Computer Science and Technology, Shandong University of Technology

出　　处：《The Journal of China Universities of Posts and Telecommunications》2015年第3期92-99,共8页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (61473179);the Doctor Foundation of Shandong Province (BS2013DX032);the Youth Scholars Development Program of Shandong University of Technology (2014-09)

摘　　要：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.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.

关 键 词：network coding quantum-inspired evolutionary algorithm Hamming distance multicast network 

分 类 号：TN915.01[电子电信—通信与信息系统]