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

摘要

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