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

Web Service Selection Based on the QoS and Quantum Genetic Algorithm

作　　者：马力[1] 赵璟[1] 

机构地区：[1]西安邮电大学计算机学院,西安710121

出　　处：《西安文理学院学报（自然科学版）》2014年第3期50-54,共5页Journal of Xi’an University(Natural Science Edition)

摘　　要：如何从互联网上大量存在的Web服务中选出符合用户需求的服务是一个很重要的研究方向.将量子遗传算法引入服务选择问题中,并将服务选择转换为基于QoS的多目标优化问题.量子遗传算法采用量子比特编码和量子旋转门变异,丰富了种群多样性,并具有更快的收敛速度.通过模拟验证,说明了该方法的可行性.The existence of colossal Web services on the Internet makes it important to explore the means of the services which meet the users’ needs. In this study, the quantum genetic algo-rithm is introduced into the field of Web service selection which is in turn regarded as the prob-lem of multi-objective optimization based on QoS. The quantum genetic algorithm uses quantum bit encoding and quantum rotating gate to make variation. It enriches the diversity of the popu-lation and features faster convergence. Simulation has verified the effectiveness of QGA.

关 键 词：WEB服务选择 量子遗传算法 服务质量 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]