一种基于多目标遗传算法的CA加权测试生成方法

被引:7
作者
蒋继刚
谈恩民
姚丽婷
机构
[1] 桂林电子科技大学电子工程学院
关键词
伪随机发生器; 细胞自动机; 加权; 多目标遗传算法; ISCAS'85; 基准电路;
D O I
10.19652/j.cnki.femt.2010.04.005
中图分类号
TP18 [人工智能理论]; TN407 [测试和检验];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ; 080903 ; 1401 ;
摘要
本文介绍一种内建自测试总体优化的测试生成方法,首先对细胞自动机的特点进行了介绍,还分析了细胞自动机结构的邻居关系和加权测试序列相关性,最后本文用多目标遗传算法来设计这种测试生成方法,并应用ISCAS'85基准电路来验证此方法。通过对具体例子的各项指标比较,说明了这种内建自测试总体优化的测试生成方法比传统的测试方法具有优越性。
引用
收藏
页码:25 / 27+31 +31
页数:4
相关论文
共 7 条
[1]   基于改进遗传算法的无源滤波器设计 [J].
祁杰 ;
蔡钧 .
国外电子测量技术, 2009, 28 (04) :74-76
[2]   双层交叉细胞自动机的伪随机数发生方法 [J].
夏学文 ;
李元香 ;
戴志锋 .
小型微型计算机系统, 2008, (09) :1579-1583
[3]   基于遗传算法的数模混合电路故障诊断 [J].
沈剑 ;
吴进华 ;
王连生 ;
肖支才 .
国外电子测量技术, 2008, (08) :6-8+42
[4]   数字系统单加权集下随机测试生成方法 [J].
谢永乐 ;
陈光禑 .
计算机辅助设计与图形学学报, 2002, (05) :471-474
[5]  
面向系统芯片测试的设计优化技术研究.[D].张弘.西安电子科技大学.2004, 02
[6]  
多目标进化算法及其应用.[M].崔逊学著;.国防工业出版社.2006,
[7]  
Random sequence generation by cellular automata..WOLFRAM S;.Advance in Applied Mathematical Computing.1986, 10