摘要
本文首先提出带宽延时约束、费用最小QoS组播路由模型 ,然后提出解决QoS组播路由问题的一种启发式遗传算法 ,该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .
We introduced the bandwidth-delay-constrained least-cost multicast routing problem, and proposed a related heuristic genetic algorithm. The algorithm has the following characteristics: (1) the preprocessing mechanism; (2) the tree structure coding method; (3) the heuristic crossover technique; and (4) the instructional mutation process. Finally, simulations are showed to prove that the genetic algorithm is efficient and effective.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第2期253-256,共4页
Acta Electronica Sinica
关键词
组播路由
NP-安全问题
启发式遗传算法
服务质量
通信网
计算机网络
Computational complexity
Convergence of numerical methods
Genetic algorithms
Heuristic methods
Quality of service
Routers
Trees (mathematics)
