摘要
建立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.
出处
《现代计算机》
2011年第24期3-6,共4页
Modern Computer
