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

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