%0 Journal Article
%T 基于混合遗传算法的虚拟网络映射方法研究
%A 刘佳
%A 宋涛
%A 庄雷
%A 胡颖
%J 中山大学学报（自然科学版）
%D 2016
%X 摘要 虚拟网络映射是网络虚拟化研究的关键内容，利用传统遗传算法解决虚拟网络映射问题，由于遗传算法本身的缺点使得问题容易过早进入局部最优解，且收敛速度慢.在基本遗传算法中加入改进的单纯形算法，以最大化InPs的收益为目标，建立混合整数线性规划（MILP）模型，提出VNEMGA的虚拟网络映射算法.该算法利用单纯形法预估寻优方向，遗传算法和单纯形法迭代优化映射方案，尽可能的避免局部最优.实验结果表明该方法解决虚拟网络映射问题，与现有算法实验结果相比，一定程度改进了早熟收敛问题，提高了InPs总收益与虚拟网络请求接受率
%K 虚拟网络映射
%K 混合整数规划
%K 遗传算法
%K 单纯形法
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3357.shtml