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

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