小生境自适应遗传算法在QoS多播路由中的应用  

Application of Niche Auto-Adapted Genetic Algorithm in QoS Multicast Routing

作　　者：张清富 

机构地区：[1]广东阳江市广播电视大学,阳江529500

出　　处：《现代计算机》2011年第24期3-6,共4页Modern Computer

摘　　要：建立QoS多播路由的数学模型,引入遗传算法并设计多种改进方案,包括新的编码方案、适应度函数设计方案、初始化群体方案、小生境技术、自适应交叉与变异概率设计方案以及有选择计算个体适应度设计方案。仿真结果表明,该算法有较好的性能,能够满足QoS多播路由问题的多重约束条件,能大幅提高QoS多播路由选择的效率。Establishes a mathematical model of QoS muhicast routing. According to characteristics of QoS multicast routing, designs a variety of improved scheme, which includes new binary code scheme, fitness function design scheme, initial population design scheme, niche technology, adaptive crossover and mutation probability design scheme. Simulation result shows that this GA has more excellent performance, and it could satisfy the multi-constraint of QoS muhicast routing and greatly improve the efficiency for QoS muhicast routing selection.

关 键 词：遗传算法 自适应 小生境 QOS多播路由 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP393.09[自动化与计算机技术—控制科学与工程]