CAJ | 학술논문

传统启发式方法求解QoS组播路由问题复杂度高，收敛速率慢，无法满足实际需求。该文提出一种基于子节点编码的和声搜索算法以解决该问题。在和声搜索算法的基础上，该算法设计了新的初始解及新解生成方式，提升了算法执行效率；提出了参数动态调整方案，兼顾了全局搜索以及局部搜索能力；同时设计了一种基于子节点的组播树编码方式，加快了新解生成过程。通过理论分析仿真实验，证明了该文算法的低复杂度，表明该文算法在收敛速率和代价方面具有明显优势。
전통계발식방법구해QoS조파로유문제복잡도고，수렴속솔만，무법만족실제수구。해문제출일충기우자절점편마적화성수색산법이해결해문제。재화성수색산법적기출상，해산법설계료신적초시해급신해생성방식，제승료산법집행효솔；제출료삼수동태조정방안，겸고료전국수색이급국부수색능력；동시설계료일충기우자절점적조파수편마방식，가쾌료신해생성과정。통과이론분석방진실험，증명료해문산법적저복잡도，표명해문산법재수렴속솔화대개방면구유명현우세。
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.