基于蚁群算法的细胞自动机优化及其在电路测试中的应用  

STRUCTURE DESIGN OF CELLULAR AUTOMATA USING ANT SYSTEM AND ITS APPLICATION IN THE TEST OF DIGITAL CIRCUITS

作　　者：李学识[1] 潘中良[1] 

机构地区：[1]华南师范大学物理与电信工程学院,广东广州510631

出　　处：《华南师范大学学报（自然科学版）》2007年第1期53-58,共6页Journal of South China Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60006002);广东省教育厅自然科学研究资助项目(02019)

摘　　要：细胞自动机在电路设计、计算机安全等领域有广泛的应用.首先通过使用蚁群算法实现对细胞自动机结构的优化配置,从而产生具有较强随机性的伪随机数序列;其次,把细胞自动机应用于数字电路的测试,利用经优化后的二维细胞自动机来生成测试矢量.实验结果表明,经过蚁群算法优化之后得到的细胞自动机能够产生随机性较强的伪随机数序列,在数字电路测试的应用中能够提高故障覆盖率.Cellular automata have a wide range of uses in circuit designing, computer security, etc. In this paper, the ant system is used to study the best collocation of cellular automata which can generate vectors with good random. Furthermore, the optimized cellular automata with two dimensions are used in digital circuit testing to generate test vectors. The experiment results show that the cellular automata optimized by the ant system can generate pseudorandom number arrays with good random, also the cellular automata can be applied to digital circuit testing and improve the fault coverage.

关 键 词：细胞自动机 蚁群算法 伪随机数发生器 电路测试 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]