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

Composite service selection method based on genetic algorithm

针对组合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.