基于量子免疫进化算法的Web服务演化框架.pdf

《基于量子免疫进化算法的Web服务演化框架.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第22卷第3期计算机技术与发展V01．22No．32012年3月COMPUTERTECHNOLOGYANDDEVELOPMENTMat"．2012基于量子免疫进化算法的Web服务演化框架王萌，李蜀瑜(陕西师范大学计算机科学学院，陕西西安710062)摘要：如今web服务在网络中被广泛应用，但随着需求变更、系统升级等变化的出现，Web服务如何进行相应的发展演化就成为了一个很重要的问题。为此，文中提出量子免疫进化算法的Web服务演化框架，该策略采用量子编码和量子进化操作优化服务选择，从而为服务演化的自动管理、控制提供了良好的知识基础，提高了整体Web服务的质量。为验证方法的有

2、效性，进行了仿真实验分析，与在组合服务中常用的HTN规划方法进行了比较，实验结果表明文中所提方法在整体服务的可用性上更为优秀。关键词：web服务；量子免疫进化算法；抗体‘中图分类号：TP311文献标识码：A文章编号：1673-629X(2012)03—0039—04AWebServiceEvolutionFrameworkBasedonQuantumImmuneEvolutionAlgorithmWANGMeng，LIShu-yu(Dept．ofComputerScience，ShaanxiNormalUniversity，Xi’an710062-China)Abstra

3、ct：Today。Webservicesarewidelyusedinthenetwork，butasmanyvariationsappearanced，suchasdemandchanges-systemup—grades，howtomakeWebservicecorrespondinglydevelophasbecomeaveryimportantissue．Thus-proposeamodelofWebserviceevo—lmionframeworkwhichisbasedonquantumimmuneevolutionalgorithm(QIEA)。andals

4、ointroducethemethodsofquantumCodingandquantumevolutionoperationstooptimizetheservicechoices．Generallyspeaking，itprovidesafavorableknowledgefoundationfortheautomaticmanagementandcontrolofserviceevolutionwhichenhancesthequalityofWebservice．Inordertoinspectandverifytheeffectivenessofthemetho

5、d。haveexecutedthesimulationexperimentandcomparedwitlltheHTNplanningmethodoftenusedinservicecomposition．TheexperimentresultsshowthatthemethodproposedplaysbetterintheusabiHty．Keywords：Webservice；QIEA；antibodyl概述量子免疫进化算法(QIEA)基于量子计算的概Web服务是一种自描述，平台无关的计算元素，念和理论，其中抗原和抗体使用了量子比特编码。概正被广泛的应用于当今的网络

6、中。随着Web服务的率化的表示能使一个量子抗体同时表征出多个状态信不断发展，更新，其发展演化就成了一个重要的不可忽息，从而带来多种多样的种群特征，在克隆算子的帮助视的问题。因为新的需求变更以及技术的发展会带来下，我们则可以使当前最优个体的信息很容易地扩大对原有服务进行修改的需求，而对特定服务的修改又到下一代来引导变异，使得种群以大概率朝着优良模会产生未知的次级影响，导致改变服务带来的不一致式进化，并且加快收敛。性会大幅度的增加软件错误和耗费，所以我们有必要文中利用量子免疫进化理论，对服务演化的过程了解这些变化是怎样产生并且需要明确采取怎样的适进行了分析、建模，并根据提出的

7、免疫处理核心产生找应性进化策略⋯。们所需要的适应性进化策略，从而达到对Web服务变更演化的适应性要求。牧稿日期：2011—08—15；修回日期：2011—11—20基金项目：中央高校基本科研业务费专项资金(GK201002011)；国家2服务演化的QoS自然科学基金(60671063)；教育部科学教育重点项目(107106)；陕在由单元服务QoS组成的组合服务QoS的聚合西师范大学研究生创新基金(2011CXS026)中，文中考虑如下彼此独立的QoS度量：价格c、响应作者简介：王萌(1985一)，男，安徽全椒人，硕士研究生，研