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

• 作者: 李学识 潘中良
• 来源期刊: 华南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 细胞自动机 蚁群算法 伪随机数发生器 电路测试
• 年，卷（期）: 2007,（1）
• 页码范围: 53-58
• 页数: 6页
• 分类号: TP31
• 字数: 4215字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5463.2007.01.011

摘要

细胞自动机在电路设计、计算机安全等领域有广泛的应用.首先通过使用蚁群算法实现对细胞自动机结构的优化配置,从而产生具有较强随机性的伪随机数序列;其次,把细胞自动机应用于数字电路的测试,利用经优化后的二维细胞自动机来生成测试矢量.实验结果表明,经过蚁群算法优化之后得到的细胞自动机能够产生随机性较强的伪随机数序列,在数字电路测试的应用中能够提高故障覆盖率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘中良	华南师范大学物理与电信工程学院	65	230	8.0	12.0
2	李学识	华南师范大学物理与电信工程学院	1	3	1.0	1.0