本文对Web组合服务选择问题进行了研究。首先,在讨论基本服务之间的关系之后,重新定义了组合服务的QoS质量准则。然后,用与或图来描述基本服务之间的关系,构建基于与或图的QoS感知的组合服务选择模型。接着,提出一种新的基于蚁群算法的组合服务选择算法,新算法针对并行关系和分支关系同时存在的情形给出了解决方案。最后,通过实验对新方法进行验证。
This paper studied on Web composition service selection problem. Firstly ,this paper presented the quality criteria for composite services after discussing the relationship between elementary services. Then,a QoS-aware Web services selection model was proposed based on the AND/OR Graph,which can give solutions on the simultaneous relation and branch relation between elementary services. Furthermore ,a novel selection algorithm was proposed inspired by the ant colony optimization. Finally,the algorithm was tested for its performance.