QoS组播路由的启发式遗传算法
Heuristic Genetic Algorithm for QoS Multicast Routing作者机构:华中理工大学电子与信息工程系武汉430074
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2001年第29卷第2期
页 面:253-256页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:组播路由 NP-安全问题 启发式遗传算法 服务质量 通信网 计算机网络
摘 要:本文首先提出带宽延时约束、费用最小QoS组播路由模型 ,然后提出解决QoS组播路由问题的一种启发式遗传算法 ,该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .