基于多目标粒子群优化的虚拟网络映射算法

来源：计算机应用杂志2017年第3期北京时间：

作者：李贞, 郑向伟, 张辉

单位：1. 山东师范大学 信息科学与工程学院, 济南 250000;2. 山东省分布式计算机软件新技术重点实验室, 济南 250014

摘要：在虚拟网络映射中，多数研究只考虑一个映射目标，不能体现多方的利益。为此，将多目标算法和粒子群算法结合，提出了一种基于多目标粒子群优化（PSO）的虚拟网络映射算法（VNE-MOPSO）。首先，在基本的粒子群算法中引入交叉算子，扩大了种群优化的搜索空间；其次，在多目标优化算法中引入非支配排序、拥挤距离排序，从而加快种群的收敛；最后，以同时最小化成本和节点负载均衡度为虚拟网络映射目标函数，采用多目标粒子群优化算法求解虚拟网络映射问题（VNMP）。实验结果表明，采用该算法求解虚拟网络映射问题，在网络请求接受率、平均成本、平均节点负载均衡度、基础设施提供商的收益等方面具有优势。

关键词：虚拟网络映射,多目标优化算法,粒子群优化算法,非支配排序,拥挤距离排序,交叉算子

基金资助：国家自然科学基金资助项目（61373149）。