【摘要】 本文首先提出带宽延时约束、费用最小QoS组播路由模型 ,然后提出解决QoS组播路由问题的一种启发式遗传算法 ,该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .最后通过仿真实验证明该算法快速有效更多还原

【Abstract】 We first introduce the bandwidth-delay-constrained least-cost multicast routing problem,and then propose 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.更多还原