遗传蚂蚁算法(GAAA)在数字电路智能测试中的应用

作     者：孙世宇 耶刚强 梁彦 潘泉 SUN Shi-yu;YE Gang-qiang;LIANG Yan;PAN Quan

作者机构：西北工业大学自动化学院陕西西安710072 

基　　金：国家自然科学基金(60404011) 西工大青年基金 校英才计划基金资助项目 

出 版 物：《火力与指挥控制》 (Fire Control & Command Control)

年 卷 期：2007年第32卷第11期

页      码：137-140页

摘      要：随着VLSI设计规模的日益增大,对于电路的测试生成(Automatic Test Pattern ***)也有了新的要求。提出了一种基于遗传算法和蚂蚁算法融合的数字电路智能测试生成算法,克服了传统算法计算量大、需对电路逻辑有较深刻认识的缺陷,而且也避免了以往的遗传算法和蚂蚁算法容易陷入局部最优的不足。研究表明这种算法效果较同类其他算法好,而且在大规模电路中尤能显示其特点。

主 题 词：遗传算法 蚂蚁算法 测试生成 数字电路 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1002-0640.2007.11.039

馆 藏 号：203270865...