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
fDate :
3/1/1996 12:00:00 AM
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;
Journal_Title :
Neural Networks, IEEE Transactions on