针对运用单目标优化算法求解基于QoS的Web服务选择问题的不足,设计了一种新的QoS全局最优Web服务选择算法.该算法同时优化组合服务的多维QoS属性的多个目标函数,并产生QoS全局最优的Pareto最优解集.首先建立服务选择问题的多目标优化数学模型,然后采用归档式多目标模拟退火设计该算法以优选Web服务.实验结果表明了该算法是可行的,实现了全局QoS最优化的组合服务.
In order to overcome the lack of applying single--objective optimization algorithm for the problem of Web Services selection based on QoS, a new web services selection algorithm with QoS global optimal is presented. The proposed algorithm obtained the Pareto-optimal solutions of QoS global optimal by simultaneously optimized multiple objective functions of multi-dimensional QoS properties of composite service. Firstly, we model the service selection as multi-objective optimization problenx Then, based on an archived multi-objective simulated annealing, we design the proposed algorithm to select Web services optimally. Experimental results indicate the proposed algorithm is feasible and realizes composite service with QoS global optimal.