改进算子的遗传算法在QoS多播路由优化上的应用

作     者：胡永刚 谷媛 HU Yong-gang;GU Yuan

作者机构：华北电力大学研究生院河北保定071000 

出 版 物：《计算机时代》 (Computer Era)

年 卷 期：2011年第1期

页      码：12-14页

摘      要：针对QoS多播路由问题提出了一种改进遗传算子的遗传算法,通过设计多样性维持机制的选择算子、与代数相关的交叉算子和与个体适应度相关的变异算子,有效地解决了传统遗传算法应用于多播路由优化时的早熟收敛问题。实验结果显示,在随机网络中,该算法所获得的解与最优解的相对误差不超过1.0%,算法的收敛速度和寻优能力明显优于传统遗传算法。

主 题 词：QoS 多播路由 遗传算法 遗传算子 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-8228.2011.01.005

馆 藏 号：203456957...