Document Type

Conference Proceeding

Publication Title

Proceedings of SPIE - the International Society for Optical Engineering

Abstract

With its potential for parallel computation and general applicability, the Hopfield neural network has been investigated and improved by many researchers in order to extend its usefulness to various combinatorial problems. In spite of its success in several applications within different energy function formulations, determination of the energy coefficients has been based primarily on trial and error methods since no practical and systematic way of finding good values has been available preciously, although some theoretical analyses have been presented. In this paper, we present a methodical procedure which adaptively determines the energy coefficients leading to a valid solution as the network evolves. This method directly utilizes the value of each competing term in the energy function to balance the coefficients at each stage of the computation of the network. The advantage of this method is that the system itself controls the amount of energy which each term contributes to the total energy. To demonstrate the effectiveness of this approach, the N-Queens problem (a well known example of a constraint satisfaction problem) is studied and verified. Also, an inexpensive method for computation of the new energy level of each term at each stage of iteration is described based on incremental updating.

First Page

36

Last Page

43

DOI

10.1117/12.235953

Publication Date

3-22-1996

Share

COinS