遗传模拟退火算法在组播路由选择中的应用

摘要：

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

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

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

在线出版日期：2011-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：42-46