基于离散人工免疫系统的服务选择.pdf

小型微型计算机系统 2013年1月第1期 JournalofChinese V01．34No．12013 ComputerSystems 基于离散人工免疫系统的服务选择 李保栋1，李 晖1，张加会2，崔立真1，李庆忠1 ‘(山东大学计算机科学与技术学院，济南250101) 2(人力资源社会保障部信息中心，北京100716) E—mail：lib@sdu．edu．cn 可执行的服务组合，是一个关键问题．Web服务选择是基于服务的QoS指标进行选择的，本文首先将服务选择问题映射为基于 QoS约束的多目标优化问题．人工免疫系统是处理多目标优化问题的较好的解决方案，本文对人工免疫系统进行离散化扩展， 增加了离散交叉算子和离散变异算子，使其适用于解决Web服务QoS的各项指标的离散变量，提出了离散人工免疫系统和基 于人工免疫系统的Web服务选择算法，并应用于w曲服务选择过程中．实验证明，离散人工免疫系统在Web服务选择是可行 的，尤其是在进化代数为200，变异率为0．25的前提下，结果最优． 关键词：服务选择；离散人工免疫系统；QoS；服务组合 中图分类号：TP391 文献标识码：A 文章编号：1000—1220(2013)0143058435 ServiceSelectionBasedonDiscreteVariableArtificialImmune Systems LIBao—don91。LIHuil。ZHANGJia—hui。，CUILi-zhenl，LI Qing·zhon91 of Scienceand 1(SchoolComputer Technology，ShandongUniversity，Jinan250101，China) of HumanResourcesSocial of of and 2(InformaticaDepartmentMinistry SecurityChina，Beijing100716，China) to Web to Abstract：How select servicesfrom servicesbuild valueaddedand services efficientlyappropriate existing newly complex beena be as has researchfocus．Servicesdecfioncouldmodeleda cons幢ainedcombinatorial popular multiobjective optimizationprob— lembasedonWebservice ofthediscreteand ofWebservice crossover anddiscrete QoS．Because hiberarchy QoS．discreteoperators mutation ale thediscretevariableartificialimmune is is operatorgived，and systemsproposed．Simulationexperimentpreformed， which that artificialimmune is in discretevariable effectiveserviceselection． proves