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

第22卷 第3期 计 算 机 技 术 与 发 展 V01．22 No．3 2012年 3月 COMPUTER TECHNOLOGY AND DEVELOPMENT Mat． 2012 基于量子免疫进化算法的Web服务演化框架 王 萌，李蜀瑜 (陕西师范大学 计算机科学学院，陕西 西安 710062) 摘 要：如今web服务在网络中被广泛应用，但随着需求变更、系统升级等变化的出现，Web服务如何进行相应的发展演 化就成为了一个很重要的问题。为此，文中提出量子免疫进化算法的Web服务演化框架，该策略采用量子编码和量子进 化操作优化服务选择，从而为服务演化的自动管理、控制提供了良好的知识基础 ，提高了整体Web服务的质量。为验证方 法的有效性，进行了仿真实验分析，与在组合服务中常用的HTN规划方法进行了比较，实验结果表明文中所提方法在整体 服务的可用性上更为优秀。 关键词：web服务 ；量子免疫进化算法 ；抗体 ‘ 中图分类号：TP311 文献标识码 ：A 文章编号：1673-629X(2012)03—0039—04 AWebServiceEvolutionFrameworkBasedonQuantum ImmuneEvolutionAlgorithm W ANG Meng，LIShu-yu (Dept．ofComputerScience，ShaanxiNormalUniversity，Xi’an710062-China) Abstract：Today。Webservicesarewidelyusedinthenetwork，butasmanyvariationsappearanced，suchasdemnadchanges-system up— grades，how tomakeWebservicecorrespondinglydevelophasbecomeaveryimportantissue．Thus-proposeamodelofWebserv iceevo— lmionframeworkwhichisbasedonqunatum immuneevolutionalgorithm (QIEA)。andalsointroducethemehtodsofquantumCoding nadqunatum evolutionoperationstooptimizehteesrvicechoices．Generallyspeaking，itprovidesafavorableknowledgefoundationfor hteautomaticmna agementnadcontrolofserviceevolutionwhichenhnaceshtequalityofWebservice．Inordertoinspectnadverifyhte effectivenessofthemehtod。haveexecutedhtesimulationexperimentandcompraedwitllhteHTN planningmehtodoftenusde inservice composition．Theexperimentresultsshow htathtemehtodproposedplaysbetterintheusabiHty． Keywords：Webservice；QIEA；natibody l 概 述 量子免疫进化算法 (QIEA) 基于量子计算的概 Web服务是一种 自描述，平台无关的计算元素， 念和理论，其中抗原和抗体使用 了量子比特编码。概 正被广泛的应用于当今的网络中。随着 Web服务的 率化的表示能使