| 基于紧致遗传算法的组合电路测试集压缩 |
| |
| 引用本文： | 赵中煜,彭宇,彭喜元. 基于紧致遗传算法的组合电路测试集压缩[J]. 仪器仪表学报, 2008, 29(11) |
| |
| 作者姓名： | 赵中煜 彭宇 彭喜元 |
| |
| 作者单位： | 哈尔滨工业大学自动化测试与控制系,哈尔滨,150080 |
| |
| 摘 要： | 随着电路集成度和复杂度的不断增加,电路测试所需的测试矢量集的规模也迅速增长。本文针对现有测试集压缩算法全局寻优能力不足的问题,提出一种基于紧致遗传算法的组合电路测试集压缩方法。紧致遗传算法不但具有良好的全局搜索能力,而且其基于小种群进化的特性可以有效地降低计算花费.非常适合处理数据大的大规模测试集压缩问题。对ISCAS-85标准电路测试集的实验表明,与同类方法相比,该压缩方法能够得到更小的测试集。
|
| 关 键 词： | 测试集压缩 紧致遗传算法 组合电路 集合覆盖 |
Test set compaction for combinational circuit based on compact genetic algorithm |
| |
| Zhao Zhongyu,Peng Yu,Peng Xiyuan. Test set compaction for combinational circuit based on compact genetic algorithm[J]. Chinese Journal of Scientific Instrument, 2008, 29(11) |
| |
| Authors: | Zhao Zhongyu Peng Yu Peng Xiyuan |
| |
| Affiliation: | Dept of Automatic Test and Control;Harbin Institute of Technology;Harbin 150080;China |
| |
| Abstract: | As the increasing of digital circuit integration level and complexity,the test set size grows rapidly.In this paper,a new test compaction algorithm based on compact genetic algorithm for combinational circuits is presented. Compact genetic algorithm has the ability of global searching,and only needs two individuals for evolution.So com- pact genetic algorithm can deal with large scale test set compaction and consume less computing resources.The re- suits of experiments on the ISCAS-85 benchmark circuits sho... |
| |
| Keywords: | test set compaction compact genetic algorithm combinational circuit set cover model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
