哈尔滨理工大学学报
哈爾濱理工大學學報
합이빈리공대학학보
JOURNAL OF HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2004年
4期
20-23
,共4页
三值神经网络%测试生成算法%遗传算法%能量函数
三值神經網絡%測試生成算法%遺傳算法%能量函數
삼치신경망락%측시생성산법%유전산법%능량함수
针对集成电路的规模和复杂度不断增加而相应的测试却越来越困难问题,提出了一种基于三值神经网络的组合电路测试生成算法.该算法不需要传播,也不需要回退,而是利用三值神经网络把组合电路表示成双向的神经网络,并构造网络的能量函数,用遗传算法求解能量函数的最小值点来求得测试矢量,这样就把组合电路的测试生成问题转化为数学问题.在一些基准电路上的实验结果表明,本算法具有较高的故障覆盖率和较短的测试时间.
針對集成電路的規模和複雜度不斷增加而相應的測試卻越來越睏難問題,提齣瞭一種基于三值神經網絡的組閤電路測試生成算法.該算法不需要傳播,也不需要迴退,而是利用三值神經網絡把組閤電路錶示成雙嚮的神經網絡,併構造網絡的能量函數,用遺傳算法求解能量函數的最小值點來求得測試矢量,這樣就把組閤電路的測試生成問題轉化為數學問題.在一些基準電路上的實驗結果錶明,本算法具有較高的故障覆蓋率和較短的測試時間.
침대집성전로적규모화복잡도불단증가이상응적측시각월래월곤난문제,제출료일충기우삼치신경망락적조합전로측시생성산법.해산법불수요전파,야불수요회퇴,이시이용삼치신경망락파조합전로표시성쌍향적신경망락,병구조망락적능량함수,용유전산법구해능량함수적최소치점래구득측시시량,저양취파조합전로적측시생성문제전화위수학문제.재일사기준전로상적실험결과표명,본산법구유교고적고장복개솔화교단적측시시간.
