| 蚁群优化在组合电路测试生成中的应用 |
| |
| 引用本文： | 周精华,翟正军.蚁群优化在组合电路测试生成中的应用[J].计算机工程与应用,2009,45(2):85-87. |
| |
| 作者姓名： | 周精华 翟正军 |
| |
| 作者单位： | 西北工业大学 计算机学院，西安 710072 |
| |
| 摘 要： | 如何高效地解决数字电路测试生成问题是VLSI领域中的核心。通过对蚁群算法在不同类型的组合优化和搜索问题上的应用研究，基于组合电路测试的路径敏化方法，借助SAT确定性算法工具，提出了一个新的蚁群算法模型来解决组合电路测试生成问题，并通过实验验证其可行性。
|
| 关 键 词： | 自动测试图形生成 可满足性问题 蚁群算法 组合电路 |
| 收稿时间： | 2008-9-16 |
| 修稿时间： | 2008-11-24
|
Research on automatic test generation of combinational circuits based on ant colony optimization |
| |
| ZHOU Jing-hua,ZHAI Zheng-jun.Research on automatic test generation of combinational circuits based on ant colony optimization[J].Computer Engineering and Applications,2009,45(2):85-87. |
| |
| Authors: | ZHOU Jing-hua ZHAI Zheng-jun |
| |
| Affiliation: | College of Computer Science，Northwestern Polytechnical University，Xi’an 710072，China |
| |
| Abstract: | How to solve the problem of Automatic Test Pattern Generation(ATPG) of combinational circuits more efficiently is an important issue for VLSI.By the research of Ant Colony Optimization(ACO) algorithm which solves different types of optimization and search problems,on basis of the path sensitization method of combinational circuits,with a deterministic algorithm tool of boolean satisfiability(SAT),a new ATPG algorithm of combinational circuits based on ACO is presented.Results of the experiments indicate tha... |
| |
| Keywords: | Automatic Test Pattern Generation（ATPG） Satisfiability（SAT） problem ant colony optimization combinational circuit |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
