基于遗传算法的组合服务选择方法  

Composite service selection method based on genetic algorithm

作　　者：古凌岚[1] 孙素云[1] 

机构地区：[1]广东轻工职业技术学院计算机工程系,广东广州510300

出　　处：《计算机工程与设计》2011年第11期3877-3880,3885,共5页Computer Engineering and Design

基　　金：广东轻工职业技术学院自然科学研究基金项目(KXKY200906)

摘　　要：针对组合Web服务选择问题,提出了基于遗传算法的组合服务选择方法。从服务组合流程的层面,兼顾子服务间的接口语义匹配、控制逻辑关联和Qos因素,建立了结合全局语义匹配的组合服务Qos模型,将服务选择问题转化为多约束多目标的优化问题,并通过引入遗传算法予以实现。与单纯考虑Qos属性的方法相比,该方法能够同时满足用户的功能性和非功能性要求。实验结果表明,该方法对于组合服务选择是可行且有效的。Aimed at the composite web service selection problem effectively, an approach of composite service selection based on the genetic algorithm （GA） is proposed. From the combination of services process level, composite service Qos model combining global semantic matching is constructed, in which Qos attribute, interface semantic matching and control logic relation are comprehensively considered. Based on the model service selection are transformed to multi-objective and multi-constraint optimization problem. GA is improved and used to solve the problem. Compared to the approach, which is only take this factor into consideration, equipments for functional and no-functional are met. Experimental results show that the proposed approach for composite service selection is feasible and effective.

关 键 词：服务选择 语义匹配 QOS模型 遗传算法 组合服务 

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