组合电路最优Hopfield模型的判定算法  

Decision Algorithm of Optimal Hopfield Neural Networks of Combinational Circuits

作　　者：张建州[1] 虞厥邦[1] 曹磊[1] 

机构地区：[1]成都电子科技大学应用数学系,成都光电子技术系

出　　处：《电子科技大学学报》1995年第3期317-321,共5页Journal of University of Electronic Science and Technology of China

基　　金：国家教委博士点基金和国家"八五"重点科研项目

摘　　要：组合电路的故障检测问题是一个ＮＰ完全问题。根据组合电路的Ｈｏｐｆｉｅｌｄ神经网络模型，通过相容状态建立的齐次线性方程组的基础解系和感知机，提出了组合电路最优Ｈｏｐｆｉｅｌｄ模型存在性的实用判定算法，并给出了计算实例。The problem of fault detection in general combinational circuits is a NP-complete problem.on the basis of Hopfield neural networks in combinational circuits,by use of basis solution of homogeneouslinear equations established and porceptron in accordance with consistent state,a practical decision algorithmfor the exjstence of optimal Hopfield model of combinational circuits is provided.Finally,several examplesare given.

关 键 词：组合电路 HOPFIELD 神经网络 能量函数 

分 类 号：TN791[电子电信—电路与系统] TP18[自动化与计算机技术—控制理论与控制工程]