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

《基于遗传算法的组合服务选择方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机工程与设计ComputerEngineeringandDesign2011，Vo1．32，No．113877基于遗传算法的组合服务选择方法古凌岚，孙素云(广东轻工职业技术学院计算机工程系，广东广州510300)摘要：针对组合Web服务选择问题，提出了基于遗传算法的组合服务选择方法。从服务组合流程的层面，兼顾子服务间的接口语义匹配、控制逻辑关联和Qos因素，建立了结合全局语义匹配的组合服务Qos模型，将服务选择问题转化为多约束多目标的优化问题，并通过引入遗传算法予以实现。与单纯考虑Qos属性的方法相比，该方法能够同时满足用户的功能性和非功能性要求。实验结果表明

2、，该方法对于组合服务选择是可行且有效的。关键词：服务选择；语义匹配；Qos模型；遗传算法；组合服务中图法分类号：TP391文献标识码：A文章编号：1000．7024(2011)11-3877．04CompositeserviceselectionmethodbasedongeneticalgorithmGULing—lan，SUNSu—yun(DepartmentofComputerEngineering，GuangdongIndustryTechnicalCollege，Guangzhou510300，China)Abstract：Aimedatthecompo

3、sitewebserviceselectionproblemeffectively,anapproachofcompositeserviceselectionbasedonthegeneticalgorithm(GA)isproposed．Fromthecombinationofservicesprocesslevel，compositeserviceQosmodelcombiningglobalsemanticmatchingisconstructed，inwhichQosattribute，interfacesemanticmatchingandcontrol

4、logicrelationarecomprehensivelyconsidered．Basedonthemodelserviceselectionaretransformedtomulti-objectiveandmulti-constraintoptimizationproblem．GAisimprovedandusedtosolvetheproblem．Comparedtotheapproach，whichisonlytakethisfactorintoconsideration，equipmentsforfunctionalandno-functionala

5、remet．Experimentalresultsshowthattheproposedapproachforcompositeserviceselectionisfeasibleandefective．Keywords：serviceselection；semanticmatching；Qosmodel；geneticalgorithm；compositeservice现功能所产生的影响。0引言在上述研究的基础上，本文从组合服务的整体性出发，目前动态服务组合已成为构建面向构件、松耦合、集成化以满足组合服务语义匹配(功能属性)和用户的Qos要求(非应用的主要途径，

6、大量Wleb服务也随之涌现，如何快速地选择功能属性)为目标，采用多目标的改进遗传算法，以服务组合一组满足用户需求、质量良好的Web服务，成为动态服务组合流程的全局语义匹配度和Qos作为优化目标，实现服务组合的研究重点。的最优化。从而，解决了基于Qos单一指标选择服务所带来功能和非功能属性是Web服务的两个要点。功能属性用的问题。于度量Web服务功能是否满足用户需求，而非功能属性则是1组合服务描述度量Web服务的性能是否达到用户要求。文献【1-3】仅考虑QoS(~功能属性)因素实现对组合服务的选择，未能很好地解Web服务的定义包括服务基本信息、功能描述和非功能决服务

7、选择问题。文献[4]对于单个服务参数实现局部语义匹描述3个方面，可有以下形式化定义：配，存在组合服务整体可用性下降问题；文献[5]提出QoS与定义1Web服务的功能定义为：C=，其中I是服务的输入参数集合{im,i⋯i}；O是服务的输出联度和条件关联度，结合Qos作为组合服务选择标准，但对参参数集合{o。，o：⋯O}，且ik，0=，lk∈I，Ok∈O，M是参数的数关联度的处理粒度较大，且忽略了服务间的控制逻辑相关含义，T是参数的类型；P是服务前置条件的集

8、合{p，p