量子遗传算法在Web服务选择中的应用

被引：12

作者：

黄伯虎

段振华

机构：

[1] 西安电子科技大学计算理论与技术研究所

来源：

西安电子科技大学学报 | 2010年 / 37卷 / 01期

关键词：

web服务; 服务质量; 计算效率; 量子计算; 遗传算法;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

为了提高Web服务选择效率,首先提出了一种树形结构组合服务服务质量计算模型,采用二叉树表示组合服务中的任务(抽象服务)及依赖关系,自底向上逐层汇聚服务质量属性,通过树形结构避免了大量的重复计算,减少了组合服务服务质量的计算时间.然后提出了一种基于量子遗传算法的服务选择方法,采用二维多量子比特编码染色体,并附加标志位表示多路径信息,用量子旋转门实现个体的进化.对比实验结果表明,相对于传统遗传算法,基于量子遗传算法的服务选择方法能在更短的时间内得到更好的解.

引用

页码：56 / 61+67 +67

页数：7

共 4 条

[1] 一种基于量子染色体的遗传算法
杨淑媛
刘芳
焦李成
[J]. 西安电子科技大学学报, 2004, (01) : 76 - 81
[2] 基于遗传算法的0/1背包问题求解
霍红卫，许进，保铮
[J]. 西安电子科技大学学报, 1999, (04) : 101 - 105
[3] Quick convergence of genetic algorithm for QoS-driven web service selection
Ma, Yue
Zhang, Chengwen
[J]. COMPUTER NETWORKS, 2008, 52 (05) : 1093 - 1104
[4] Quality driven web services composition. Zeng Liangzhao, Benatallah Boualem, Dumas Marlon, et al. Proceedings of The Twelfth International World Wide Web Conference （WWW’2003） . 2003

← 1 →