Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization
Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization作者机构:School of Computer Science and Technology Shandong University of Technology
出 版 物:《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报(英文版))
年 卷 期:2015年第22卷第3期
页 面:92-99页
核心收录:
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
基 金: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)
主 题:network coding quantum-inspired evolutionary algorithm Hamming distance multicast network
摘 要: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.