基于遗传排序的测试集优化

乔家庆; 付平; 尹洪涛

您当前的位置：

首页 >

文章列表页 >

基于遗传排序的测试集优化

论文 | 更新时间：2025-07-16

- 基于遗传排序的测试集优化
- Test Set Optimization Based on Genetic Reordering
- 电子学报 2007年35卷第12期页码：2335-2338
- 作者机构：
  
  哈尔滨工业大学自动化测试与控制研究所,哈工大科学园3033信箱,黑龙江,哈尔滨,150080
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP18
- 纸质出版：2007
- 稿件说明：
移动端阅览
乔家庆, 付平, 尹洪涛. 基于遗传排序的测试集优化[J]. 电子学报, 2007,35(12):2335-2338.

QIAO Jia-qing, FU Ping, YIN Hong-tao. Test Set Optimization Based on Genetic Reordering[J]. Acta Electronica Sinica, 2007, 35(12): 2335-2338.
乔家庆, 付平, 尹洪涛. 基于遗传排序的测试集优化[J]. 电子学报, 2007,35(12):2335-2338. DOI：

QIAO Jia-qing, FU Ping, YIN Hong-tao. Test Set Optimization Based on Genetic Reordering[J]. Acta Electronica Sinica, 2007, 35(12): 2335-2338. DOI：

摘要

测试集优化是数字电路测试的一个基本问题.本文提出了一种基于遗传排序的测试集优化方法

采用遗传算法对测试集的"矢量-故障"矩阵的行向量排列顺序进行优化

并采用行列消去法作为适应度评估方法.实验结果表明

基于遗传排序的测试集优化方法有效地减少了测试矢量的数目

而且保证了所得的测试集中不包含冗余测试矢量.

Abstract

In this paper

a test set optimization method based on the genetic reordering is presented

which optimizes the row vectors’ order of the test set’s vector-fault matrix by genetic algorithm and adopts the row-column elimination as the evaluation method in the genetic process.Experiment results show that the method effectively reduces the number of the test vectors and ensures that no redundant test vector left in the optimal test set obtained.

关键词

Keywords

references

浏览量

809

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向模分复用系统的遗传-MIMO均衡参数优化技术

覆盖整个UHF频段的吸波结构

基于联盟链的可靠边缘计算任务卸载方法

基于关键边概率与路径层接近度的多路径覆盖测试

一种针对QCA电路自动布局布线的混合策略研究