基于粒子群算法和蚂蚁算法的时序电路测试生成研究

摘要：

本文提出一种新的基于粒子群算法和蚂蚁算法的时序电路自动测试生成算法.该混合算法在保留粒子群算法的基本特性下,利用蚂蚁算法的正反馈等特点,进一步引导搜索.对该算法模型进行了实验验证,与基于粒子群算法的结果相比,在测试生成时间几乎相等的情况下,取得了更高的故障覆盖率;与基于蚂蚁算法的结果相比,测试矢量集大幅度缩小.

关键词： 时序电路 测试生成 粒子群算法 蚂蚁算法

作者: 王健 许川佩 李智

作者单位: 桂林电子科技大学通信与信息工程系,桂林,541004 桂林电子科技大学电子工程系,桂林,541004

会议类型: 国内会议

会议名称: 第四届中国测试学术会议

会议地点: 北戴河

会议语种:中文

页码: 91-97

在线出版日期: 2006-08-07（万方平台首次上网日期，不代表论文的发表时间）