模拟退火遗传算法在QoS路由选择中的应用研究

随着IPv6的大规模应用,IPv6网络的QoS问题引起了人们广泛的关注,选播是一种新型的网络服务,是IPv6的新特性,对选播的研究还有不少亟待解决的问题。本文针对多约束QoS的选播路由问题,利用模拟退火遗传算法弥补传统遗传算法中的缺陷;利用单播技术来获取算法的初始种群,使算法更具有实际的价值,同时也提高了初始种群的"起点",加快了遗传算法收敛速度。为验证算法的有效性和收敛性,我们建立了选播路由算法的仿真平台。仿真结果表明我们的算法是切实可行的。