A global optimization algorithm based on circuit partitioning technique
説明
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. >
収録刊行物
-
- [Proceedings] 1992 IEEE International Symposium on Circuits and Systems
-
[Proceedings] 1992 IEEE International Symposium on Circuits and Systems 1 475-478, 2003-01-02
IEEE