时序电路SACO和PSO混合算法的测试矢量生成

摘要：

提出了一种新的测试矢量生成算法,其使用SCOAP测度对蚁群算法进行参数调整,并在粒子群算法的框架下进行测试矢量生成,再使用调整后的蚁群算法进行测试矢量优化.该算法不仅克服了粒子群算法的容易陷入局部最优等缺点,而且利用电路本身的特性来确定蚁群算法的参数.以国际标准电路为例,实验验证本文的算法,结果表明本算法应用于时序电路的测试矢量生成时,相对于粒子群算法提高了其收敛性,提高了故障覆盖率；相对于蚁群算法压缩了测试矢量集,减少了测试诊断时间.

关键词：时序电路、测试矢量生成、SCOAP测度、蚁群算法、粒子群算法

所属期刊栏目：38

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

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

页数：共5页

页码：120-124