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

A New Web Services Selection Algorithm with QoS Global Optimal

作　　者：李金忠[1] 夏洁武[1] 刘昌鑫[1] 曾劲涛[1] 李满华[1] 

机构地区：[1]井冈山大学电子与信息工程学院,江西吉安343009

出　　处：《微电子学与计算机》2013年第3期97-101,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(61163062);江西省教育厅科技项目(GJJ12487);吉安市科技局计划项目(2011-19)

摘　　要：针对运用单目标优化算法求解基于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.

关 键 词：服务质量 WEB服务 服务选择 多目标模拟退火算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]