学位论文 > 优秀研究生学位论文题录展示
基于遗传算法的自反馈测试生成方法研究
作 者: 肖媛
导 师: 邝继顺
学 校: 湖南大学
专 业: 信息与通信工程
关键词: 自反馈测试 测试生成 遗传算法 加权测试 重播种
分类号: TN407
类 型: 硕士论文
年 份: 2009年
下 载: 55次
引 用: 6次
阅 读: 论文下载
内容摘要
随着超大规模集成电路技术进入亚微米和深亚微米时代,电路日趋复杂,集成度日益增高,由此导致数字集成电路的复杂性急剧提高。与此同时,人们对数字集成电路可靠性的要求也越来越高,数字集成电路的测试技术也随之得到了长足的发展,并成为保证其产品质量的决定性因素之一。本文在回顾了国内外数字集成电路测试的现状后,着重研究了自反馈测试生成技术。本文的主要工作有:1.详细论述数字集成电路测试面临的挑战,并介绍了目前常用的可测试性设计技术。同时,分析了这些技术的优点及其局限性。然后重点介绍了几种常用的测试生成算法。2.介绍了遗传算法的原理和操作,对遗传算法的特点进行了分析和研究,并阐述了遗传算法在测试生成中的应用。在本文研究的自反馈测试生成中,最终目的是搜索到最佳反馈组合。本文采用遗传算法进行适应性搜索,帮助在较短的时间内搜索到最佳的反馈组合。3.本文研究了自反馈测试生成中的关键技术,并提出以一个测试集送入电路后,相邻向量引起内部节点响应变化的总和作为衡量一个测试集好坏的标准。4.由于反馈组合的解空间极大,需要采取一些措施来减少搜索范围。本文将多加权集测试方法应用到自反馈测试生成中,以权值限定可选内部节点的范围。通过对benchmark 85基准电路的实验,证明该方法在保证故障覆盖率的前提下的测试序列长度比同类方法要小,有一定的优势。5.本文还在自反馈测试生成方法中引入了重播种技术。在确定了一组反馈节点后,通过对该组反馈节点进行重播种来提高故障覆盖率,缩短测试长度,重播种的种子由遗传算法选出。通过对benchmark 85基准电路的实验,结果表明该方法在不增加种子的情况下,减少了测试序列长度。
|
全文目录
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 模糊预测函数控制改进算法的研究及应用,TP273
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
- 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
- 基于神经网络的自适应噪声主动控制研究,TP183
中图分类: > 工业技术 > 无线电电子学、电信技术 > 微电子学、集成电路(IC) > 一般性问题 > 测试和检验
© 2012 www.xueweilunwen.com
|