中文摘要：

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

英文摘要：

Aiming at previous research primarily focused on constructing service paths with a single objective,for example,latency minimization,cost minimization or load balance,which ignored the overall performance of constructed service paths,a multi-objective service path constructing algorithm based on discrete particle swarm optimization（MOPSO） was proposed.To promote the convergence rate and improve constructing performance,the criterions for selecting candidate physical nodes and paths were explored,and a particle position initialization and update strategy（PIFC） was designed.Simulation experiments show that the proposed algorithms can improve the overall quality of service paths and increase the success rate and long-term average revenue.