DESA: A new hybrid global optimization method and its application to analog integrated circuit sizing

Journal of Global Optimization

Volumn 44, Issue 1, 2009, Pages 53-77

  Olenšek, Jernej ^a   Bűrmen, Árpád ^a   Puhan, Janez ^a   Tuma, Tadej ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Analog integrated circuit sizing; Differential evolution; Optimization; Simulated annealing

Indexed keywords

ANALOG INTEGRATED CIRCUITS; EVOLUTIONARY ALGORITHMS; FUNCTIONS; GLOBAL OPTIMIZATION; HYBRID INTEGRATED CIRCUITS; LINEAR PROGRAMMING; OPTIMIZATION; SIMULATED ANNEALING; TIMING CIRCUITS;

CIRCUIT SIMULATORS; DIFFERENTIAL EVOLUTION; GLOBAL CONVER-GENCE; GLOBAL OPTIMIZATION METHOD; ITS APPLICATIONS; METROPOLIS CRITERION; NUMERICAL EXPERIMENTS; SEARCH STRATEGIES;

SPICE;

EID: 64449087121     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-008-9307-9     Document Type: Article

References (36)

1. M.J. Box 1965 A new method of constrained optimization and a comparison with other methods Comput. J. 8 42 52
2. M.J. Powell 1998 Direct search algorithms for optimization calculations Acta Numer. 7 287 336
3. V. Torczon 1997 On the convergence of pattern search algorithms SIAM J. Optim. 7 1 1 25
4. P. Preux E.G. Talbi 1999 Towards hybrid evolutionary algorithms Int. Trans. Oper. Res. 6 557 570
5. U.M. Garcia-Palomares F.J. Gonzales-Castaño J.C. Burguillo-Rial 2006 A combined global & local search (CGLS) approach to global optimization J. Glob. Optim. 34 409 426
6. H. Schmidt G. Thierauf 2005 A combined heuristic optimization technique Adv. Eng. Software 36 11 19
7. S.L. Ho S. Yang G. Ni J.M. Mochado 2006 A modified ant colony optimization algorithm medeled on tabu-search methods IEEE Trans. Magn. 42 4 1195 1198
8. S. Kirkpatrick C.D. Gelatt M.P. Vecchi 1983 Optimization by simulated annealing Science 220 1277 1292
9. R. Storn K. Price 1997 Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces J. Glob. Optim. 11 341 359
10. Ochotta, E., Mukherjee, T., Rutenbar, R., Carley, L.: Practical Synthesis of High-Performance Analog Circuits. Kluwer Academic, Norwell, MA (1998)
11. R. Harlani R. Rutenbar L. Carley 1989 OASYS: a framework for analog circuit synthesis IEEE Trans. Comp. Aided Des. 8 12 1247 1266
12. G. Gielen 1990 Analog circuit design optimization based on symbolic simulation and simulated annealing IEEE J. Solid-State Circuits 25 707 713
13. F.V. Fernández O. Guerra J.D. Rodríguez-García A. Rodríguez-Vázquez 1998 Symbolic analysis of large analog integrated circuits: the numerical reference generation problem IEEE Trans. Circuits Systems II: Analog Digital Signal Process. 45 10 1351 1361
14. G. Gielen P. Wambacq W. Sansen 1990 Symbolic analysis methods and applications for analog circuits: A tutorial overview Proc. IEEE 82 287 304
15. Shi, C.J., Tan, X.: Symbolic analysis of large analog circuits with determinant decision diagrams. In: Proceedings, ACM/IEEE ICCAD, pp. 366-373 (1997)
16. Q. Yu C. Sechen 1996 A unified approach to the approximate symbolic analysis of large analog integrated circuits IEEE Trans. Circuits Syst. 43 656 669
17. Daems, W., Gielen, G., Sansen, W.: Circuit complexity reduction for symbolic analysis of analog integrated circuits. In: Proceedings, ACM/IEEE, Design Automation Conf., 958-963, Jun. 1999
18. Wambacq, P., Vanthienen, J., Gielen, G., Sansen, W.: A design tool for weakly nonlinear analog integrated circuits with multiple inputs (mixers, multipliers). In: Proceedings, IEEE CICC, San Diego, CA, pp. 5.1.1-5.1.4, May 1991
19. E. Ochotta R. Rutenbar L. Carley 1996 Synthesis of high-performance analog circuits and ASTRX/OBLX IEEE Trans. Comput. Aided Des. 15 237 294
20. G. AlpaydIn S. BalkIr G. Dündar 2003 An evolutionary approach to automatic synthesis of high-performance analog integrated circuits IEEE Trans. Evol. Comput. 7 3 240 252
21. G.G.E. Gielen R.A. Rutenbar 2000 Computer-aided design of analog and mixed-signal integrated circuits Proc. IEEE 88 12 1825 1849
22. G.G.E. Gielen 2005 CAD tools for embedded analogue circuits in mixedsignal integrated systems on chip Proc. IEEE Comput. Digit. Tech. 152 3 317 332
23. R.A. Rutenbar G.G.E. Gielen J. Roychowdhury 2007 Hierarchical modeling, optimization, and synthesis for system-level analog and RF designs Proc. IEEE 95 3 640 669
24. R. Phelps M. Krasnicki R. Rutenbar R. Carley J. Hellums 2000 Simulation-based synthesis of analog circuits via stochastic pattern search IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 19 6 703 717
25. SPICE OPUS circuit simulator homepage: http://www.fe.uni-lj.si/spice/. Accessed 1 Dec. 2005 (2005)
26. Á. Burmen D. Strle F. Bratkovič J. Puhan I. Fajfar T. Tuma 2003 Automated robust design and optimization of integrated circuits by means of penalty functions AEU-Int. J. Electron. C. 57 1 47 56
27. K.J. Antreich H.E. Graeb C.U. Wieser 1994 Circuit analysis and optimization driven by worst-case distances IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 13 1 703 717
28. Schwencker, R., Schenkel, F., Pronath, M., Graeb, H.: Analog circuit sizing using adaptive worst-case parameter sets. In: Proceedings, Design, Automation and Test (2002)
29. R.L. Yang 2000 Convergence of the simulated annealing algorithm for continuous global optimization J. Optim. Theor. Appl. 104 3 691 716
30. G.L. Bilbro 1994 Fast stochastic global optimization IEEE Trans. Syst. Man. Cybern. 24 4 684 689
31. D.R. Thompson G.L. Bilbro 2005 Sample-sort simulated annealing IEEE Trans. Syst. Man. Cybern. B Cybern. 35 3 625 632
32. J. Puhan Á. Burmen T. Tuma 2003 Analogue integrated circuit sizing with several optimization runs using heuristics for setting initial points Can. J. Electr. Comput. Eng. 28 3-4 105 111
33. Puhan, J., Tuma, T., Fajfar, I.: Optimisation methods in SPICE, a comparison. In: Proceedings, European Conference on Circuit Theory and Design. Stresa, Italy, Vol. 2, pp. 1279-1282 (1999)
34. X. Yao Y. Liu G. Lin 1999 Evolutionary programming made faster IEEE Trans. Evol. Comput. 3 2 82 102
35. Şİ. Birbil S.C. Fang C.L. Sheu 2004 On the convergence of a population-based global optimization algorithm J. Glob. Optim. 30 301 318
36. J. He X. Yu 2001 Conditions for the convergence of evolutionary algorithms J. Syst. Architect. 47 601 612