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

• 作者: 何利文 侯小宇 周睿 唐澄澄 陆钱春
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: SDN控制器 路由算法 多约束遗传算法 多目标优化
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 17-22
• 页数: 6页
• 分类号: TP301.6
• 字数: 5781字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.07.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何利文		16	67	4.0	7.0
2	唐澄澄		5	14	3.0	3.0
3	侯小宇		4	7	2.0	2.0
4	周睿		5	7	2.0	2.0
5	陆钱春		2	1	1.0	1.0