CORC  > 北京大学  > 信息科学技术学院
Leveraging Genetic Algorithm to Compose Web Services in a Context-Aware Environment
Zhang, Zhichao ; Zheng, Shaoqiu ; Li, Weiping ; Tan, Ying ; Wu, Zhonghai ; Tan, Wei
2013
关键词Web Services Context aware Genetic Algorithm Service Similarity
英文摘要In a context-aware pervasive environment, it is crucial to provide an efficient adaption mechanism to rapidly discover appropriate services and compose them to achieve user desired situation when context change. In this paper, we propose a GA(Genetic Algorithm) based novel service composition method in a context-aware environment. We first use Context Space model to represent context, situation, user preference and services in a unified formal way. Then we transform the service composition problem into a multi-objective optimization problem and utilize GA to find the optimal service composition based on user's preference. To affiliate the connection between context and services, we use a vector to represent each service to reflect which context types a service can change so as to utilize GA to find the best service composition. Confliction of services may happen during the GA process. In order to resolve the conflicts, we propose a SST(Service Similarity Tree) method to measure the similarity among services to find out the best alternative. Finally, we design and implement a simulation experiment to verify our method. The results shows that our method can leverage GA to synthesis appropriate services to achieve user desired goal in an efficient way.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000332201900139&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Cybernetics; Computer Science, Information Systems; Engineering, Electrical & Electronic; EI; CPCI-S(ISTP); 0
语种英语
DOI标识10.1109/SMC.2013.147
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/292527]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Zhang, Zhichao,Zheng, Shaoqiu,Li, Weiping,et al. Leveraging Genetic Algorithm to Compose Web Services in a Context-Aware Environment. 2013-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace