基于QoS的语义Web服务组合优化算法  

Optimal Algorithm for QoS-aware Semantic Web Service Composition

作　　者：王广正[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《微电子学与计算机》2011年第7期93-97,101,共6页Microelectronics & Computer

基　　金：国家自然科学基金项目(60473142);安徽省教育厅自然科学研究项目(2006KJ238B);安徽工业大学青年教师科研基金(QZ201015)

摘　　要：在面向服务的环境下,存在众多可满足服务请求者要求的服务组合方案,如何从中选出最优或近似最优方案是Web服务组合优化要解决的问题.设计出一个不必探索整个解空间的优化算法——SBG算法,为服务请求者提供最优选择方案.实验结果表明,这种方法可有效提高选择方案的求解效率.In service-oriented environments,there are a number of service composition schemes which can satisfy the needs of service requesters.Web service composition optimization is proposed to solve the problem of selecting the optimal scheme from the schemes.Therefor,the paper presents an optimized algorithm that finds the optimal solution for service requesters without having to explore the entire solution space.Experimental results show that the algorithm efficiency has been improved.

关 键 词：语义WEB服务 服务组合 优化 SBG算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]