10.3321/j.issn:0372-2112.1998.05.001
基于遗传算法的TBDD排序方法
带时间参数的二叉判决图(TBDD)在电路的时滞故障测试中有着重要的应用价值,但其变量排序是用常规方法无法解决的一个优化问题.本文提出一种基于遗传算法的TBDD排序算法.用快速衡量值和TBDD节点数来计算个体的适应度.针对变量排序的特定问题,提出一种模板保序交叉方法.采用自适应的变异概率计算方法,并提出一个适合于TBDD排序问题的变异算法.实验结果表明较好地解决了TBDD的排序问题.
遗传算法、电路的时滞故障测试、已排序的二叉判决图(OBDD)、TBDD变量排序
TN0(一般性问题)
中国科学院资助项目;国家CIMS工程研究中心资助项目
2006-01-12(万方平台首次上网日期,不代表论文的发表时间)
1-6