融合小生境机制的QoS多播路由遗传模拟退火算法

• 作者: 余建军 方智敏 范一鸣
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 多播路由 Steiner树 遗传算法 模拟退火 小生境
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 65-71
• 页数: 7页
• 分类号: TP339.04
• 字数: 5613字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.05.010

摘要

针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QosR.该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合,并利用隔离小生境机制控制种群的独立进化,使演化过程中的种群保持生态多样性,以提高算法运行效率和解的质量.理论分析和仿真实验表明,与传统遗传算法相比较,该算法性能有显著改进.