基于量子遗传算法测试选择问题的研究
针对测试选择这一非确定性多项式的问题,实现了一种用于测试选择遗传算法;算法是以量子理论和量子计算为基础,采用量子比特实现个体编码,然后对每次迭代中的个体通过量子旋转门操作进行最优解搜索;最后,以超外差接收机系统为例,对算法的有效性进行了验证;事实证明,该算法能够较快地搜索到局部最优解,优于其它方法提出的最优测试集,验证了量子遗传算法对测试选择问题的有效性,为后续诊断方案中测试序列优化奠定基础.
测试选择、量子旋转门、量子遗传算法、集合覆盖
18
E920(武器、军用器材)
2011-02-25(万方平台首次上网日期,不代表论文的发表时间)
共3页
2508-2510