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

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