摘要
通过研究带QoS约束的组播路由问题,提出一种由改进的遗传算法实现的组播路由算法。利用树型结构编码,设计独特的杂交算子和变异算子。仿真实验验证该算法能节省大量解码操作,缩短求解时间,并且其收敛速度不会随着网络规模的增大而变慢,具有快速收敛寻优的特点。
According to the study of the problem of Quality of Service（QoS） multicast routing, this paper proposes a novel multicast routing algorithm based on the improved Genetic Algorithm（GA）. Tree structure coding is utilized and crossover and mutation are uniquely designed in this algorithm. The simulation verifies that this algorithm can save the massive decoding operation, and shorten the time for search solution. The convergence rate cannot slow down along with the network scale increasing with the characteristic of restraining and seeking the superior fast.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第16期198-200,共3页
Computer Engineering
基金
河南省基础与前沿技术研究基金资助项目(072300410360)
河南工业大学基础研究基金资助项目(06XJC019)
关键词
组播
组播树
遗传算法
QOS组播路由
multicast
multicast tree
Genetic Algorithm（GA）
Quality of Service（QoS） multicast routing
