Abstract：As the high complexity and low convergence speed, traditional methods could not solve QoS multicast routing problem to satisfy the network requirement. A Harmony Search algorithm based on Child-Node Encoding (CNE-HS) is proposed for better performance. Three improved aspects present as follows: a new method is designed to create initial solution and new solution, which improves convergence speed; a new dynamic method is proposed to change parameters, which accounts global searching and local searching ability; a new encode mechanism is designed based on children node, which accelerates improvising new solutions. Theoretical analysis and the results of simulations prove the low complexity of CNE-HS, and show that CNE-HS performs much better than GA and HS-based algorithm using Node Parent Index (HSNPI) algorithm in convergence speed and cost.
莫涵, 兰巨龙, 贺炜. 基于子节点编码和声搜索的QoS组播路由算法[J]. 电子与信息学报, 2013, 35(9): 2227-2233.
Mo Han, Lan Ju-Long, He Wei. A Harmony Search Algorithm Based on Child-node Encoding for QoS Multicast Routing. , 2013, 35(9): 2227-2233.
2013, Vol. 35 
