融合小生境机制的QoS多播路由遗传模拟退火算法
Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing作者机构:浙江工业大学浙西分校信息与电子工程系浙江衢州324000 浙江工业大学浙西分校现代教育技术中心浙江衢州324000
出 版 物:《通信学报》 (Journal on Communications)
年 卷 期:2008年第29卷第5期
页 面:65-71页
核心收录:
学科分类:0810[工学-信息与通信工程] 1205[管理学-图书情报与档案管理] 0839[工学-网络空间安全] 08[工学] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:多播路由 Steiner树 遗传算法 模拟退火 小生境
摘 要:针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合,并利用隔离小生境机制控制种群的独立进化,使演化过程中的种群保持生态多样性,以提高算法运行效率和解的质量。理论分析和仿真实验表明,与传统遗传算法相比较,该算法性能有显著改进。