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

JournalofComputerApplications ISSN 1001．9081 2017．03．10 计算机应用，2017，37(3)：755—759，776 CODENJYIIDU http：／／www．joca．cn 文章编号 ：1001—9081(2017)03-0755—05 DOI：10．11772／j．issn．1001·9081．2017．03．755 基于多 目标粒子群优化的虚拟网络映射算法 李 贞 ，郑向伟 ，张 辉 (1．山东师范大学信息科学与工程学院，济南250000； 2．山东省分布式计算机软件新技术重点实验室，济南250014) ( 通信作者电子邮箱xwzhengcn@163．com) 摘 要：在虚拟网络映射 中，多数研究只考虑一个映射 目标，不能体现多方的利益。为此，将多 目标算法和粒子群 算法结合，提 出了一种基于多目标粒子群优化(PSO)的虚拟网络映射算法(VNE—MOPSO)。首先，在基本的粒子群算 法中引入交叉算子，扩大了种群优化的搜索空间；其次，在多目标优化算法中引入非支配排序、拥挤距离排序，从而加 快种群的收敛；最后，以同时最小化成本和节点负载均衡度为虚拟网络映射 目标函数 ，采用多 目标粒子群优化算法求 解虚拟网络映射问题 (VNMP)。实验结果表明，采用该算法求解虚拟网络映射问题 ，在网络请求接受率、平均成本、平 均节点负载均衡度、基础设施提供商的收益等方面具有优势。 关键词：虚拟网络映射；多 目标优化算法；粒子群优化算法；非支配排序 ；拥挤距离排序 ；交叉算子 中图分类号：TP393．0 文献标志码：A Virtualnetworkembeddingalgorithm basedonmulti-objectiveparticleswam optimization LIZhen一．ZHENG Xiangwei， ．ZHANG Hui， (1．CollegeofInformationScienceandEngineering,ShandongNormalUnivemhy,JinanShandong250000，China； 2．ShandongProvincialKeyLaboratoryforDistributedComputerSoftwareNovelTechnology,JinanShandong250014，China) Abstract：Invirtualnetworkmapping，moststudiesonlyconsideronemappingobject，whichcannotreflecttheinterests ofmnayaspects．Tosolvethisproblem，aVirtualNetworkEmbeddingalgorithm basedonMultio·bjectiveParticleSwarm Optimization(VNE-MOPSO)wasproposedbycombiningmulti-objectivealgorithm andParticleSwarm Optimization(PSO) algorithm．Firstly，thecrossoveroperatorwasintroducedintothebasicPSO algorithm toexpandthesearchspaceofpopulation optimization．Secondly，thenon-dominatedsortingandcrowdingdistancesortingwereintroducedintothemuhi—objective optimizationalgorithm，whichcanspeedupthepopulationconvergence．Finally，byminimizingboththecostandthenode l