| 求取电路最小测试集的优化算法的比较研究 |
| |
| 引用本文： | 张菲菲,鲁昌华,陈胜军,王妍妍.求取电路最小测试集的优化算法的比较研究[J].国外电子测量技术,2005,24(12):22-25. |
| |
| 作者姓名： | 张菲菲 鲁昌华 陈胜军 王妍妍 |
| |
| 作者单位： | 1. 合肥工业大学,合肥,230009
2. 安徽广播电视大学,合肥,230022 |
| |
| 基金项目： | 安徽省教育厅自然科学基金项目（N02004kj081）. |
| |
| 摘 要： | 离散事件系统（DES）理论的发展为数模混合电路中的数字信号和模拟信号的测试提供了一种统一、系统、有效的方法。在基于DES理论的电路可测试性研究中，其中重要的一项工作就是求取电路的最小测试集。首先介绍了目前求取电路最小测试集的几种优化算法的思想和实现方案，然后对它们进行了比较，并对下一步研究方向进行了展望。
|
| 关 键 词： | 离散事件系统（DES） 最小测试集 遗传算法 模拟退火 GASA混合策略 |
Survey on optimization algorithms for the minimum test set of circuits |
| |
| Zhang Feifei,Lu Changhua,Chen Shengjun,Wang Yanyan.Survey on optimization algorithms for the minimum test set of circuits[J].Foreign Electronic Measurement Technology,2005,24(12):22-25. |
| |
| Authors: | Zhang Feifei Lu Changhua Chen Shengjun Wang Yanyan |
| |
| Abstract: | The Discrete Event System(DES) theory gives a uniform,systemic and efficient method for the measure of digital and analog signals in the mixed-signal circuits.One of the most important tasks is finding the minimum test set of the circuits in the study on the measurability of the circuits based on DES theory.This paper first introduces basic ideas and schemes of several algorithms,and then compares them.Finally,we give the prospect of future research direction. |
| |
| Keywords: | discrete event system minimal test set genetic algorithm(GA) simulated annealing(SA) GASA hybrid strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
