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

• 作者: 段振华 黄伯虎
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: web服务 服务质量 计算效率 量子计算 遗传算法
• 年，卷（期）: 2010,（1）
• 页码范围: 56-61,67
• 页数: 7页
• 分类号: TP393
• 字数: 4223字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2010.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段振华	西安电子科技大学计算理论与技术研究所	47	363	10.0	16.0
2	黄伯虎	西安电子科技大学计算理论与技术研究所	10	35	2.0	5.0