摘要：本文研究基于带宽、时延及时延抖动约束最小代价的QoS组播路由优化算法。针对遗传算法在求解多目标优化问题时局部搜索能力弱、易早熟的缺陷，提出了一种基于遗传算法和模拟退火算法混合策略的多目标优化方法。该算法采用树结构编码机制和改进的交叉和变异算子，利用模拟退火算法在可行解范围内构造邻域解集，采用种群早熟评价函数进行局部细化寻优。仿真结果表明，改进的遗传模拟退火算法在解决组播路由多目标优化问题时能够较快地收敛于全局最优解。

关键词：组播路由 遗传模拟退火 组播树 

单位：华北科技学院计算机系 河北三河065201