一种新的QoS全局最优Web服务选择算法

摘要

服务选择算法是影响组合服务的QoS和服务组合性能高低的关键因素.针对运用单目标优化算法求解基于QoS的Web服务选择问题的不足,设计了一种新的QoS全局最优Web服务选择算法(WS-AMOSA).该算法同时优化组合服务的多维QoS属性的多个目标函数,并产生QoS全局最优的Pareto最优解集.首先建立服务选择问题的多目标优化数学模型,然后采用归档式多目标模拟退火(AMOSA)设计该算法以优选Web服务.实验结果表明了该算法是可行的,实现了全局QoS最优化的组合服务.