论文部分内容阅读
随着Internet技术的不断发展,各种多媒体服务对网络服务质量提出了更高的要求。为了增强网络服务质量和提供网络负载均衡,人们提出了“选播”通信模型,而保证选播通信服务的关键问题是选播QoS路由问题。本文在对网络选播路由的基本概念和技术进行深入分析和研究的基础上,提出了基于遗传粒子群算法的选播QoS路由算法,以求解选播路由选择问题。
概括而言,本文的研究工作如下:
(1)将遗传算法、粒子群算法与选播QoS路由技术相结合,探索利用遗传算法和粒子群算法两者优点来求解选播QoS路由优化问题。
(2)提出基于遗传粒子群算法的选播路由算法。该算法基于遗传算法和粒子群算法的思想,对粒子群算法和遗传算法进行改进;提出一个更新算子操作,让路径之间相互学习,使得整个种群不断地趋于最优路径。
(3)将所提出的选播路由算法应用于求解时延约束和多约束的选播路由问题,并通过实验证明遗传粒子群算法在求解时延约束和多约束问题时的可行性和有效性。同时,将本文算法与基于遗传算法的选播路由算法和基于粒子群算法的选播路由算法进行性能分析比较,结果表明,基于遗传粒子群算法的选播路由算法具有一定的优越性。
(4)以NS2为仿真工具并对其进行扩展。通过更改和添加NS2底层代码,重新编译,建立仿真平台,对本文提出的算法进行仿真。
综上所述,本文的研究不仅在遗传粒子群融合算法优化方面具有良好的理论意义,而且在选播QoS路由问题上具有良好的工程应用价值。