Title :
Some methods to overcome local optima in optimization procedures
Author :
Moebus, D. ; Kuntz, R. ; Lueder ; Lauer, H.U.
Author_Institution :
Inst. fuer Netzwerk & Syst., Stuttgart Univ., West Germany
Abstract :
Three methods to overcome local optima in the optimization of electrical circuits are introduced. Criteria for the selection of one of the three methods are given: they depend on the behavior of the objective function around the local optimum. The three strategies are based on a deterministic search along the positive gradient direction and on two Monte-Carlo-based statistical methods. Three optimizations of ICs demonstrate the performance of the new method
Keywords :
Monte Carlo methods; circuit CAD; circuit analysis computing; network topology; optimisation; IC optimization; Monte-Carlo-based statistical methods; computer-aided methods; deterministic search; electrical circuit optimization; local optima; method performance; network topology; objective function behaviour; positive gradient direction; Circuits; Ellipsoids; Fabrication; Monte Carlo methods; Optimization methods; Probability; Sampling methods; Shape; Solids; Statistical analysis;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100404
