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

摘要：

本文介绍一种内建自测试总体优化的测试生成方法,首先对细胞自动机的特点进行了介绍,还分析了细胞自动机结构的邻居关系和加权测试序列相关性,最后本文用多目标遗传算法来设计这种测试生成方法,并应用ISCAS'85基准电路来验证此方法.通过对具体例子的各项指标比较,说明了这种内建自测试总体优化的测试生成方法比传统的测试方法具有优越性.

关键词：伪随机发生器、细胞自动机、加权、多目标遗传算法、ISCAS’85、基准电路

所属期刊栏目：29

分类号：TP391.76(计算技术、计算机技术)

资助基金：国家自然科学基金项目60861003

在线出版日期：2010-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：25-27,31