基于蚁群算法的电路测试研究

zxshunine

摘要：随着集成电路产业的蓬勃发展，对数字电路测试的需求不断增长，因此，对数字电路测试的研究具有较高的理论和应用价值。本文首先介绍了数字电路随机性测试的原理，用C++程序实现了电路内部模型，并且完成了电路单固定型故障的仿真，使用计算机实现了数字电路随机性测试的操作。
其次，本文采用蚁群算法进行二维混合型细胞自动机规则配置的优化，用优化后的细胞自动机生成伪随机测试矢量，进行电路测试仿真。对细胞自动机的互连结构以及每个细胞单元的构造进行了设计，调整了最大一最小蚁群算法的运行规则，用其优化细胞自动机的系统行为与状态变化规则。实验结果表明，蚁群算法能够找到细胞自动机的较优配置，优化后的细胞自动机能够产生具有较高随机性的伪随机数序列，将其用于数字电路随机性测试可以提高故障覆盖率并降低测试长度。
最后，本文研究了基于二维直方图的图像多阈值分割方法。探索了多阙值情况下二维直方图的多区域划分以及相应二维嫡的计算，设计了二维嫡的快速计算方法。文中对蚁群算法的运行规则进行了调整，用其对二维直方图多区域划分点最优化，实现了图像的多阈值分割。图像多阈值分割实验取得了较好的效果。
关键词:电路测试;蚁群算法;细胞自动机;二维直方图;图像多阈值分割
6 D* A6 O; `8 V, W0 J! A7 ?5 }6 n
      当前数字集成电路的发展日新月异，各种类型、各种规格的集成电路不断被开发出来，应用于多种多样的场合。随着对集成电路性能要求的不断提升，各个集成电路生产厂家都在积极提升集成电路的制造工艺，开发规模更大，运行速度更快，体积更小，功率消耗更低的集成电路产品。在集成电路制造业不断发展的过程中，人们不仅需要功能更强的集成电路产品，而且还要求电路系统中的集成电路能够可靠地运行，为整个系统的安全、稳定、高效运行提供基本保障。因此集成电路运行可靠性的命题就被提了出来，并且逐渐形成了对集成电路功能进行分析、测试的一整套技术、方法和理论。
! R5 ]$ \' q6 y! y

" e0 r6 i$ n9 N& ~* \

游客，如果您要查看本帖隐藏内容请回复

7 F4 n/ S0 M& {; c

# w9 F& D4 w  K' j- E+ c

tutututut

什么是蚁群算法？

qwerasd123

我也想知道什么是蚁群算法?