基于混合遗传算法的虚拟网络映射方法研究

摘要：

虚拟网络映射是网络虚拟化研究的关键内容,利用传统遗传算法解决虚拟网络映射问题,由于遗传算法本身的缺点使得问题容易过早进入局部最优解,且收敛速度慢.在基本遗传算法中加入改进的单纯形算法,以最大化InPs的收益为目标,建立混合整数线性规划(MILP)模型,提出VNE-M-GA的虚拟网络映射算法.该算法利用单纯形法预估寻优方向,遗传算法和单纯形法迭代优化映射方案,尽可能的避免局部最优.实验结果表明该方法解决虚拟网络映射问题,与现有算法实验结果相比,一定程度改进了早熟收敛问题,提高了InPs总收益与虚拟网络请求接受率.

关键词：虚拟网络映射、混合整数规划、遗传算法、单纯形法

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家“九七三”重点基础研究发展计划项目2012CB315901;河南省科技厅攻关项目122102210042;国家自然科学基金项目61379079

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：773-777