基于差异演化算法的QoS全局最优动态Web服务选择

QoS全局最优动态Web服务选择是服务组合中的一个难题。基于差异演化算法,设计一种用于解决该问题的DE-GODSS算法。算法的主要思想是将问题表示为一个带QoS约束的多目标服务组合优化问题,通过理想点的方法将多目标向单目标转化,然后利用差异演化算法的智能优化原理进行算法设计及求解,最终产生一组满足约束条件的优化服务组合流程集。理论分析证明DE-GODSS算法的时间复杂度优于已有的多目标遗传算法,且实验结果表明该算法的收敛速度优于已有的多目标遗传算法。

Dynamic Web Service Selection Algorithm with Global Optimal QoS Based on Differential Evolution

Dynamic Web service selection with global QoS optimization is a critical issue in Web service composition.In order to solve the problem,based on the algorithm of differential evolution(DE),this paper proposes the DE-GODSS(global optimal of dynamic Web service selection based on DE) algorithm.The basic idea of the algorithm is to transform the original Web service selection problem into a multi-objective service composition optimization with global QoS constraints,which is further transformed into a single-object by using the method of ideal point.Then,the theory of intelligent optimization of DE is exploited to produce a set of optimal services composition process with QoS constraints.Theoretical analysis and experimental results indicate the feasibility and efficiency of this algorithm,and the time complexity and convergence rate of our algorithm are much better than that of the multi-objective genetic algorithm used in prior work.