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

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