基于蚁群算法的最小电路测试集生成算法

摘要：

为了提高电路故障的测试速度和精度,在现有的传统故障测试集生成算法的基础上,引入蚁群生物的路径规划策略,设计一种基于蚁群算法的电路故障最小测试集生成算法.详细阐述蚁群算法的设计思想,给出数字电路测试问题向蚁群规划问题的转换过程,包括基于蚁群算法的最小测试集生成流程.并对设计的电路故障最小测试集生成算法进行了理论上的性能分析和实际的测试验证,测试结果表明该算法具有较高的综合效率.

关键词：电路故障、蚁群算法、测试集、最小化、效率

所属期刊栏目：11

分类号：TP301(计算技术、计算机技术)

资助基金：广西教育厅科研立项项目"基于重构技术的电路故障测试诊断研究"200911LX492

在线出版日期：2011-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：26-30