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

计算机工程与设计 ComputerEngineeringandDesign 2011，Vo1．32，No．113877 基于遗传算法的组合服务选择方法 古凌岚， 孙素云 (广东轻工职业技术学院计算机工程系，广东广州510300) 摘 要：针对组合Web服务选择问题，提 出了基于遗传算法的组合服务选择方法。从服务组合流程 的层面，兼顾子服务间的 接 口语义匹配、控制逻辑关联和Qos因素 ，建立 了结合全局语义匹配的组合服务Qos模型 ，将服务选择问题转化为多约束多 目标的优化问题，并通过引入遗传算法予以实现。与单纯考虑Qos属性的方法相比，该方法能够同时满足用户的功能性和非 功能性要求。实验结果表明，该方法对于组合服务选择是可行且有效的。 关键词：服务选择；语义匹配；Qos模型；遗传算法；组合服务 中图法分类号：TP391 文献标识码：A 文章编号 ：1000．7024(2011)11-3877．04 Compositeserviceselectionmethodbasedongeneticalgorithm GU Ling—lan， SUN Su—yun (DepartmentofComputerEngineering，GuangdongIndustryTechnicalCollege，Guangzhou510300，China) Abstract：Aimedatthecompositewebserviceselectionproblem effectively,anapproachofcompositeserviceselectionbasedonthe geneticalgorithm (GA)isproposed．Fromthecombinationofservicesprocesslevel，compositeserviceQosmodelcombiningglobal semanticmatchingisconstructed，inwhichQosattribute，interfacesemnaticmatchingandcontrollogicrelationraecomprehensively considered．Basedonthemodelserviceselectionaretransformedtomulti-objectiveandmulti-constraintoptimizationproblem．GAis improvedandusedtosolvetheproblem．Comparedtotheapproach，whichisonlytakethisfactorintoconsideration，equipmentsfor functionalandno-functionalraemet．Experimentalresultsshow thattheproposedapproachofrcompositeserviceselectionisfeasible andeffective． Keywords：serviceselection；semanticmatching；Qosmodel；geneticalgorithm；compositeservice 现功能所产生的影响。 0 引 言 在上述研究的基础上，本文从组合服务的整体性出发， 目前动态服务组合已成为构建面向构件、松耦合、集成化 以满足组合服务语义匹配 (功能属性)和用户的Qos要求 (非 应用的主要途径，大量Welb服务也随之涌现，如何快速地选择 功能属性)为 目标 ，采用多 目标的改进遗传算法，以服务组合 一 组满足用户需求、质量 良好的Web服务，成为动态服务组合 流程的全局语义匹配度和 Qos作为优化 目标，实现服务组合 的研究重点。 的最优化。从而，解决了基于Qos单一指