基于多目标约束遗传算法的 SDN 路径增强算法

时间:2022-08-17 12:18:28
作者:周 睿,何利文,唐澄澄,侯小宇,陆钱春
关键字:SDN 控制器,路由算法,多约束遗传算法,多目标优化
DOI:10.3969/j.issn.1673-629X.2019.07.004
查看次数:298

如需要完整文档点击下方 "点击下载文档" 按钮

SDN 控制器的出现有效地解决了传统网络设施僵化等问题,它可以通过自身的网络拓扑模块掌握全局拓扑,并且计算出符合全局最优的网络路径。 但是,现如今的网络环境日益复杂,想要计算出可以有效满足带宽、时延、丢包率等约束的路由变得尤为困难,传统的精确算法已经很难满足各种网络业务的需求。 实际上计算满足多目标多约束的路径问题本质上属于多目标优化问题(MOP),很难用精确的数学方法解决。 所以借助启发式算法的思想,针对该问题,提出了一种改进的多目标约束遗传算法来找到全局最优的路径,在传统遗传算法的基础下根据网络的特性,对初始种群生成的算法进行了改进,使得初始路径满足了大部分的约束条件,实现对传统的计算路径算法的增强及优化的目标。 实验结果表明,该算法可以在满足各种业务约束条件的前提下达到多个路径优化目标的效果。

如需要完整文档点击下方 "点击下载文档" 按钮

基于多目标约束遗传算法的 SDN 路径增强算法
《基于多目标约束遗传算法的 SDN 路径增强算法》
完整文档 下载到本地,方便收藏和查阅
文件号:062174
基于多目标约束遗传算法的 SDN 路径增强算法
点击下载文档
基于多目标约束遗传算法的 SDN 路径增强算法

点击下载 文件号:062174(点击复制) 公众号(点击复制)

x