基于量子遗传算法测试选择问题的研究

• 作者: 叶晓慧 吴涛 王红霞
• 来源期刊: 计算机测量与控制
• 关键词: 测试选择 量子旋转门 量子遗传算法 集合覆盖
• 年，卷（期）: 2010,（11）
• 页码范围: 2508-2510
• 分类号: E920
• 语种: 中文

摘要

针对测试选择这一非确定性多项式的问题,实现了一种用于测试选择遗传算法;算法是以量子理论和量子计算为基础,采用量子比特实现个体编码,然后对每次迭代中的个体通过量子旋转门操作进行最优解搜索;最后,以超外差接收机系统为例,对算法的有效性进行了验证;事实证明,该算法能够较快地搜索到局部最优解,优于其它方法提出的最优测试集,验证了量子遗传算法对测试选择问题的有效性,为后续诊断方案中测试序列优化奠定基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红霞	海军工程大学电子工程学院	92	354	12.0	15.0
2	叶晓慧	海军工程大学电子工程学院	70	448	12.0	16.0
3	吴涛	海军工程大学电子工程学院	2	15	1.0	2.0