基于GA的多约束条件QoS组播路由算法  

GA-based Multiple Constraints QoS Multicast Routing Algorithm

作　　者：李飞[1] 侯惠芳[1,2] 

机构地区：[1]河南工业大学信息科学与工程学院,郑州450001 [2]解放军信息工程学院国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机工程》2009年第16期198-200,共3页Computer Engineering

基　　金：河南省基础与前沿技术研究基金资助项目(072300410360);河南工业大学基础研究基金资助项目(06XJC019)

摘　　要：通过研究带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.

关 键 词：组播 组播树 遗传算法 QOS组播路由 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]