Title :
A global optimization algorithm based on circuit partitioning technique
Author :
Ushida, A. ; Chua, L.O.
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokushima Univ., Japan
Abstract :
An efficient algorithm is given for finding global minimum points of Hopfield-type energy functions based on a partitioning technique. At the first step, the energy function is partitioned into small systems, and all the local minimum points are found for each partitioned function, some of them being chosen as candidates for the global minimum points. At the second step, the energy of the original function is estimated at the points obtained by combinations of these candidates from the partitioned functions
Keywords :
Hopfield neural nets; circuit layout; network topology; optimisation; Hopfield-type energy functions; circuit partitioning technique; global minimum points; global optimization algorithm; local minimum points; partitioned functions; Cellular neural networks; Coupling circuits; Design optimization; Eigenvalues and eigenfunctions; Equations; Neural networks; Newton method; Partitioning algorithms; Symmetric matrices; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.229910
