基于最小集合覆盖求解方法的测试向量集约简

欧阳丹彤; 郭江姗; 张立明

首页> 中文期刊> 《湖南大学学报：自然科学版》 >基于最小集合覆盖求解方法的测试向量集约简

基于最小集合覆盖求解方法的测试向量集约简

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

TetraMAX ATPG作为业界性能较优的自动测试向量生成工具,能够使用较短时间产生高故障覆盖率的测试向量集.本文通过对TetraMAX ATPG产生的初始测试向量集进行建模,提出了基于最小集合覆盖求解方法的最小完备测试集生成方法,利用这一算法可以在保证测试向量集故障覆盖率不变的基础上有效地缩减测试集规模,从而降低电路测试成本.实验结果表明该方法对于固定故障类型和静态电路故障类型均具有良好的约简效果.

著录项

来源
《湖南大学学报：自然科学版》 |2020年第12期|61-68|共8页
作者
欧阳丹彤; 郭江姗; 张立明;
展开▼
作者单位

吉林大学计算机科学与技术学院;

吉林长春130012;

符号计算与知识工程教育部重点实验室(吉林大学);

吉林长春130012;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
自动测试向量生成; 测试向量集约简; 最小集合覆盖; 局部搜索; 故障类型;

相似文献

中文文献
外文文献
专利

1. 基于极小碰集求解算法的测试向量集约简 [J] . 欧阳丹彤 ,陈晓艳 ,叶靖 . 计算机研究与发展 . 2019,第011期
2. 基于最小集合覆盖的属性约简算法 [J] . 刘敏 ,段富 ,刘超慧 . 电脑开发与应用 . 2008,第008期
3. 基于面上DNA计算求解最小集合覆盖问题 [J] . 臧文科 ,刘希玉 ,刘文菊 . 计算机应用研究 . 2012,第004期
4. 基于DNA粘贴模型求解最小集合覆盖问题 [J] . 王鸣涛 ,叶春明 ,马慧民 . 上海理工大学学报 . 2008,第001期
5. 基于局部搜索的软集最小正规参数约简方法 [J] . CAI Ming-kai ,GENG Sheng-ling ,LIN Lian-hai . 青海师范大学学报（自然科学版） . 2019,第002期
6. 基于遗传算法的粗糙集属性最小约简方法 [C] . 孙晶晶 ,刘粉林 ,刘坚强 . 第四届中国Rough集与软计算学术研讨会 . 2004
7. 求解拟阵约束下下模函数最小集合覆盖的贪婪算法及其性能保证 [A] . 张立群 . 2015

基于最小集合覆盖求解方法的测试向量集约简

摘要

著录项

相似文献

相关主题

期刊订阅