基于遗传算法的WSMO服务组合模型研究  

WSMO Service Composition Model Based on Genetic Algorithm

作　　者：杨玉梅[1] 黎仁国[2] 符红霞[3] 

机构地区：[1]川北医学院图书馆,四川南充637000 [2]西华师范大学数学与信息学院,四川南充637000 [3]阿坝师范高等专科学校计算机科学系,四川汶川623002

出　　处：《计算机技术与发展》2012年第7期116-120,共5页Computer Technology and Development

基　　金：四川省科技计划项目(2010JY0J41);四川省教育自然科学基金(09ZC002)

摘　　要：面向服务计算已在各类电子商务、B2B、旅游等领域得到了应用。它通常通过一个标准化的Web服务模型去快速设计、实现、部署和发送各类应用功能,但实现业务的功能最终是体现在服务组合上。因此,针对在服务组合过程中所出现的语义识别、信息抽取方面的问题,文中提出一种基于遗传算法的WSMO服务组合方法。该方法通过使用基于Ontology的WSMO进行服务的语义性描述,采用服务组合过程的语法检测和语义验证来实现模型;在语法检测中,是通过定义语法依赖对齐来完成,而在语义验证中,是通过各种衔接模式来实现的;并通过带有精英策略的小生境遗传算法进行求解最优的服务组合去满足业务逻辑需求。最后通过应用表明:服务组合效率比传统方法更优越,完成的业务功能更精确。People are able to design,implement, deploy and deliver all kinds of application functionalities using a standardized Web serv- ices model, and those functionalities are implementing with composition services. But, aiming at the problems of semantic recognition and information extraction in the service composition, advance a method of service composition based on genetic algorithm. Firstly, adopt WS- MO to describe semantic service. Second, adopt grammar detecting and semantic verifying to implement the model in service composition process, and genetic algorithm of master grandfinals and econiche compute optimum service composition to meet requirement of business lozic. Finally. aoolication and analysis indicates that it is better than tradition method.

关 键 词：语义服务组合 遗传算法 WSMO 本体 

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