节点文献
基于神经网络的逻辑最小造价覆盖算法
An Algorithm with Logic Minimum Cost Coverage Based on the Neural Network
【摘要】 提出一种基于神经网络求解逻辑综合中最小造价覆盖问题的优化算法。首先给出了最小造价覆盖问题与能量函数的映射关系,并以此构造了改进的两级Hopfield网络模型。然后利用该网络的动态特性,求出最小造价覆盖问题的最优解。最后对算法进行了分析和小结。
【Abstract】 This paper presents an optimization algorithm using the neural network to sovle the minimum cost coverage problem in logic synthesis. The objective function and the con-straints are mapped into an energy function and a modified Hopfield neural network model isconstructed accordingly.The network consists of two classes of neurons,correspondirig re-spectively to the objective function and the constraints of the coverage problem,By using thedynamic property of the network,a ncural parailel processing algorithm for minimum costcoverage,has been developed and an optimal solution for the minimal cost coverage problem isobtained.The optimal algorithm is discussed.
【Key words】 neural network; energy function; logic minimum coverage; optimization algo- rithm;
- 【文献出处】 华中理工大学学报 , 编辑部邮箱 ,1994年01期
- 【分类号】TP301.6
- 【被引频次】1
- 【下载频次】54