| 基于神经网络的逻辑最小造价覆盖算法 |
| |
| 引用本文： | 任宏萍,陆建东,林凌,尹申明.基于神经网络的逻辑最小造价覆盖算法[J].华中科技大学学报(自然科学版),1994(1). |
| |
| 作者姓名： | 任宏萍 陆建东 林凌 尹申明 |
| |
| 作者单位： | 华中理工大学计算机科学与工程系 |
| |
| 基金项目： | 国家八六三高科技研究基金 |
| |
| 摘 要： | 提出一种基于神经网络求解逻辑综合中最小造价覆盖问题的优化算法。首先给出了最小造价覆盖问题与能量函数的映射关系，并以此构造了改进的两级Ｈｏｐｆｉｅｌｄ网络模型。然后利用该网络的动态特性，求出最小造价覆盖问题的最优解。最后对算法进行了分析和小结。
|
| 关 键 词： | 神经网络 能量函数 逻辑最小覆盖 优化算法 |
An Algorithm with Logic Minimum Cost Coverage Based on the Neural Network |
| |
| Ren Hongping,Lu Jiandong,Lin Ling,Yin Shenming.An Algorithm with Logic Minimum Cost Coverage Based on the Neural Network[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1994(1). |
| |
| Authors: | Ren Hongping Lu Jiandong Lin Ling Yin Shenming |
| |
| Institution: | Ren Hongping;Lu Jiandong;Lin Ling;Yin Shenming |
| |
| 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. |
| |
| Keywords: | neural network energy function logic minimum coverage optimization algo- rithm |
| 本文献已被 CNKI 等数据库收录！ |
