首页 期刊 计算机工程 基于遗传算法的QoS多播路由优化算法 【正文】

基于遗传算法的QoS多播路由优化算法

作者:孙宝林; 李腊元 武汉理工大学计算机科学与技术学院; 武汉; 430063; 武汉科技学院数理系; 武汉; 430073; 武汉理工大学计算机科学与技术学院; 武汉; 430063
多播路由   qos   路由优化   遗传算法  

摘要:研究了带宽、延时、延时抖动和分组丢失率约束以及费用最小的QoS多播路由优化问题,提出了一种启发式遗传算法.该算法采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性. 计算机仿真实验证明该算法快速有效,可靠性高.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅