基于QoS和量子遗传算法的Web服务选择.pdfVIP

第17 卷第3期 西安文理学院学报:自然科学版 Vol.17　 No.3 2014年7 月 , Jul.2014 Journal of Xi an University of Arts Science(Nat Sci Ed) 文章编号:1008-5564(2014)03-0050-05 基于QoS和量子遗传算法的Web服务选择 马　 力,赵　 璟 (西安邮电大学计算机学院,西安710121) 摘　 要:如何从互联网上大量存在的Web服务中选出符合用户需求的服务是一个很重要的研究方 向.将量子遗传算法引入服务选择问题中,并将服务选择转换为基于QoS 的多目标优化问题.量子遗传 算法采用量子比特编码和量子旋转门变异,丰富了种群多样性,并具有更快的收敛速度.通过模拟验证, 说明了该方法的可行性. 关键词:Web服务选择;量子遗传算法;服务质量 中图分类号:TP18　 　 　 　 　 文献标志码:A Web Service Selection Based on the QoS and Quantum Genetic Algorithm MA Li,ZHAOJing (School of Computer,Xi’an University of Posts and Telecommunications,Xi’an710121,China) Abstract:The existence of colossal Web services on the Internet makes it important to explore the meansoftheserviceswhichmeettheusers’needs. Inthisstudy,thequantumgeneticalgo- rithm is introducedintothefieldofWeb serviceselectionwhichisinturnregardedastheprob- lem of multi-objectiveoptimizationbasedon QoS. Thequantumgeneticalgorithmusesquantum bit encoding and quantumrotating gateto makevariation. It enrichesthe diversity of thepopu- lation and featuresfaster convergence. Simulation has verified the effectiveness of QGA. Key words:Web service selection;Quantum Genetic Algorithm;service quality 如何满足服务请求者的个性化和多样化的要求,同时又能高效合理地利用网络资源,这是Web服 务组合研究的重点问题.互联网上的Web服务种类和数目繁多,出现了大量功能相同或相似的Web服 务,在满足用户的功能性需求的基础上,通过服务的QoS属性来进行服务选择不失为一种行之有效的 解决方法.本文在此基础上引入智能搜索算法寻找最佳服务组合方案,使Web服务组合过程更加高效. Web服务组合问题一直是研究的热点.将QoS引入Web服务领域,用Web服务的QoS属性来区别 [1] [2-3] 功能相近的Web服务 ,统一定义了Web服务的QoS属性 .对QoS方面的研究考虑到QoS属性之