Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Optimization by Means of a Neural Network Model
An Application to the Placement Problem
Hajime KITAHideyuki ODANIYoshikazu NISHIKAWA
Author information

1991 Volume 4 Issue 1 Pages 48-56


Combinatorial optimization by means of an analog neural network proposed by J. J. Hopfield and D. W. Tank is one of the major subjects in neural computing. Though a good deal of reexaminations and various applications of the network have been reported so far, the effectiveness of the approach is not clarified in sufficient manner. In the present paper, the effectiveness of the Hopfield model is discussed through its application to a circuit block placement problem. The results of computer simulation show that, although the Hopfield model is not effective enough if it is used without sophisticated preexamination of combinatorial problems, it has ability to yield quite satisfactory solutions when it is endowed with an appropriate form and parameters of the energy function. The meaning of appropriate parameter values yielding good solutions is also investigated theoretically.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article