| 基于蚁群算法的细胞自动机优化及其在电路测试中的应用 |
| |
| 引用本文： | 李学识,潘中良.基于蚁群算法的细胞自动机优化及其在电路测试中的应用[J].华南师范大学学报(自然科学版),2007,0(1):53-58. |
| |
| 作者姓名： | 李学识 潘中良 |
| |
| 作者单位： | 华南师范大学物理与电信工程学院,广东广州,510631 |
| |
| 基金项目： | 国家自然科学基金资助项目(60006002)，广东省教育厅自然科学研究资助项目(02019) |
| |
| 摘 要： | 细胞自动机在电路设计、计算机安全等领域有广泛的应用.首先通过使用蚁群算法实现对细胞自动机结构的优化配置,从而产生具有较强随机性的伪随机数序列;其次,把细胞自动机应用于数字电路的测试,利用经优化后的二维细胞自动机来生成测试矢量.实验结果表明,经过蚁群算法优化之后得到的细胞自动机能够产生随机性较强的伪随机数序列,在数字电路测试的应用中能够提高故障覆盖率.
|
| 关 键 词： | 细胞自动机 蚁群算法 伪随机数发生器 电路测试 |
| 文章编号： | 1000-5463（2007）01-0053-06 |
| 修稿时间： | 2006-09-29 |
STRUCTURE DESIGN OF CELLULAR AUTOMATA USING ANT SYSTEM AND ITS APPLICATION IN THE TEST OF DIGITAL CIRCUITS |
| |
| LI Xue-shi,PAN Zhong-liang.STRUCTURE DESIGN OF CELLULAR AUTOMATA USING ANT SYSTEM AND ITS APPLICATION IN THE TEST OF DIGITAL CIRCUITS[J].Journal of South China Normal University(Natural Science Edition),2007,0(1):53-58. |
| |
| Authors: | LI Xue-shi PAN Zhong-liang |
| |
| Institution: | School of Physics and Telecommunication Engineering, South China Normal University, Guangzhou 510631 ,China |
| |
| Abstract: | 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. |
| |
| Keywords: | cellular automata ant system pseudorandom number generator circuit testing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华南师范大学学报(自然科学版)》下载免费的PDF全文 |
