基于离散粒子群优化的多目标服务路径构建算法

摘要：

针对当前关于服务路径构建问题的研究主要围绕单一优化目标,构建时延最小、开销最低或负载均衡的服务路径,忽略了服务路径的综合质量,提出了一种基于离散粒子群优化的多目标服务路径构建算法(MOPSO).为了提高收敛速度,优化算法的性能,进一步研究了候选节点和路径的评价标准,提出一种粒子位置初始化和更新策略(PIFC).仿真实验表明,与已有算法相比,所提出的算法有效地优化了服务路径的质量,提高了服务路径的构建成功率和长期平均收益.

关键词：网络功能虚拟化、服务链、服务路径、多目标、粒子群优化

所属期刊栏目：38

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

资助基金：国家重点基础研究发展计划"973"计划基金资助项目2012CB315901;国家自然科学基金资助项目61379079;河南省国际合作基金资助项目No.152102410021TheNational Basic Research Program of China 973 Program2012CB315901;The National Natural Sci-ence Foundation of China61379079;The International Cooperation Program of Henan152102410021

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

页数：共12页

页码：94-105