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

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:greatteset
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对测试选择这一非确定性多项式的问题,实现了一种用于测试选择遗传算法;算法是以量子理论和量子计算为基础,采用量子比特实现个体编码,然后对每次迭代中的个体通过量子旋转门操作进行最优解搜索;最后,以超外差接收机系统为例,对算法的有效性进行了验证;事实证明,该算法能够较快地搜索到局部最优解,优于其它方法提出的最优测试集,验证了量子遗传算法对测试选择问题的有效性,为后续诊断方案中测试序列优化奠定基础。
其他文献
AltiVec技术是为提高PowerPC的向量处理能力而对PowerPC指令集体系结构的扩展;浮点乘加单元是向量处理单元的主要构成部分,设计一种基于AltiVec技术的向量浮点乘加单元;在基本浮
故障电弧发生之前伴生的微弱电弧声频率主要集中在5~10kHz附近的特征频段里,准确快速检测该频段内特征弧声是否存在,即可判断故障电弧是否将要发生,实现故障电弧的早期预测预
针对电力系统视频监控工程的实际技术问题,采用嵌入式设备和基于网络分层的SIP管理架构,提出了一种支持新型控制协议SIP的电力系统视频监控设计,包括SIP的控制机制、基于SIP的监
针对小型无人机导航系统低成本、微小型、高效性的特点,提出了基于捷联惯导(SINS)卫星定位(GPS)的组合导航系统设计方案,深入研究了组合导航系统的关键技术;分析了MEMS传感器误差对导航系统的影响,建立了系统误差模型;采用利于工程实现的基于位置、速度误差作为状态向量,以松耦合方式进行集中式Kalman滤波,对SINS/GPS信息进行融合,避免了传统SINS系统状态模型非线性,滤波器设计困难的问
由于在航天器的综合测试阶段,往往需要摆脱对真星的依赖以支持任务操作,因此需要引入虚拟手段作为技术支持;伴随虚拟技术在航天领域的逐步应用,相应地出现了各种层面上的虚拟航天
针对目前演化硬件研究中的关键问题:电路的数学表示方法、遗传算法和快速重构硬件平台,文章建立了一个用于描述数字电路的电路网络演化模型;设计了矩阵组编码算子,改进了精英保留
对超磁致伸缩执行器提出了神经网络模型参考白适应控制;超磁致伸缩材料具有磁滞非线性,随输入信号频率的增加,滞环也会增大,用一般的控制器难以实现精确控制;针对于此,为避免建立被
在航空航天等面临恶劣外部辐射环境的应用中,要特别考虑由空间辐射引发的单粒子翻转事件(Single-Event Upset)对数字电子系统带来的影响,必须对电子系统进行抗SEU性能的评估,以
为了对油水界面进行有效检测,提出了由PC机和单片机组成的步进电机控制系统控制颜色传感器对油水界面进行检测的设计方案,包括硬件设计,软件设计和界面程序,详细介绍了利用颜色传感器检测油水界面的原理和方法,在PC机上用C++Builder6.0开发了系统的应用软件,能够通过串口向单片机发送数据产生控制信号,实现利用步进电机控制颜色传感器检测出油水界面;试验结果表明,整个系统成本低,运行平稳,可靠性好。
为了提高测控系统及其软件构件的通用性和重用性,缩短同类软件的开发周期,从测控系统的特性和需求出发,进行了组件的合理划分,并采用生产者/消费者模式设计了统一的组件接口,接口和