DocumentCode
761142
Title
Optimal solutions for cellular neural networks by paralleled hardware annealing
Author
Bang, Sa H. ; Sheu, Bing J. ; Wu, T.H.-Y.
Author_Institution
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
Volume
7
Issue
2
fYear
1996
fDate
3/1/1996 12:00:00 AM
Firstpage
440
Lastpage
454
Abstract
An engineering annealing method for optimal solutions of cellular neural networks is presented. Cellular neural networks are very promising in solving many scientific problems in image processing, pattern recognition, and optimization by the use of stored program with predetermined templates. Hardware annealing, which is a paralleled version of mean-field annealing in analog networks, is a highly efficient method of finding optimal solutions of cellular neural networks. It does not require any stochastic procedure and henceforth can be very fast. The generalized energy function of the network is first increased by reducing the voltage gain of each neuron. Then, the hardware annealing searches for the globally minimum energy state by continuously increasing the gain of neurons. The process of global optimization by the proposed annealing can be described by the eigenvalue problems in the time-varying dynamic system. In typical nonoptimization problems, it also provides enough stimulation to frozen neurons caused by ill-conditioned initial states
Keywords
cellular neural nets; eigenvalues and eigenfunctions; image processing; nonlinear dynamical systems; parallel algorithms; simulated annealing; cellular neural networks; eigenvalue; energy function; global optimization; mean-field annealing; minimum energy state; paralleled hardware annealing; time-varying dynamic system; voltage gain; Annealing; Cellular neural networks; Eigenvalues and eigenfunctions; Energy states; Image processing; Neural network hardware; Neurons; Pattern recognition; Stochastic processes; Voltage;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/72.485679
Filename
485679
Link To Document