Convergence rates of the efficient global optimization algorithm for improving the design of analog circuits

Optimal sizing of analog circuits is a hard and time-consuming challenge. Nowadays, analog designers are more than ever interested in developing solutions for automating such a task. In order to overcome well-known drawbacks of the conventional equation-based and simulation-based sizing techniques, analog designers are being attracted by the so-called metamodeling techniques and recently have used them for establishing accurate models of circuits’ performances. Metamodels have been associated to optimization routines to maximize circuits’ performances. In this work we deal with the newly proposed efficient global optimization (EGO) algorithm that intrinsically offers both the metamodel generation and the optimization routine. Furthermore, it performs the requested task by using a relatively very small number of performance evaluations. Firstly, we focus on the convergence rates of the EGO technique via twenty benchmark test problems. Then, we use EGO for the optimal design of a couple of analog CMOS circuits. Comparison between EGO performances and those obtained using two surrogate-assisted metaheuristics is provided to show potentialities of the proposed approach. Finally, The case of muti-objective problems is also considered. The multi-objective efficient global optimization algorithm is used for generating Pareto fronts of conflicting perormances of two analog circuits. Obtained results are compared to those of the conventional in-loop optimization technique.

[1]  D. Krige A statistical approach to some basic mine valuation problems on the Witwatersrand, by D.G. Krige, published in the Journal, December 1951 : introduction by the author , 1951 .

[2]  G. Box,et al.  On the Experimental Attainment of Optimum Conditions , 1951 .

[3]  Andrew R. Conn,et al.  Optimization of custom MOS circuits by transistor sizing , 1996, ICCAD 1996.

[4]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[5]  Selden B. Crary,et al.  Design of Computer Experiments for Metamodel Generation , 2002 .

[6]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Thomas J. Santner,et al.  Design and analysis of computer experiments , 1998 .

[8]  Johann Dréo,et al.  Metaheuristics for Hard Optimization: Methods and Case Studies , 2005 .

[9]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[10]  Shigeru Obayashi,et al.  Efficient global optimization (EGO) for multi-objective problem and data mining , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[12]  Andy J. Keane,et al.  Statistical Improvement Criteria for Use in Multiobjective Design Optimization , 2006 .

[13]  Joshua D. Knowles,et al.  ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems , 2006, IEEE Transactions on Evolutionary Computation.

[14]  Samir Ben Salem,et al.  A high performances CMOS CCII and high frequency applications , 2006 .

[15]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[16]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[17]  Nuno Horta,et al.  Analog Circuits and Systems Optimization based on Evolutionary Computation Techniques , 2010, Studies in Computational Intelligence.

[18]  Mourad Loulou,et al.  Analog circuit design optimization through the particle swarm optimization technique , 2010 .

[19]  Mourad Loulou,et al.  Simulation-based optimization of CCIIs' performances in weak inversion , 2010, 2010 17th IEEE International Conference on Electronics, Circuits and Systems.

[20]  Wolfgang Ponweiser,et al.  On Expected-Improvement Criteria for Model-based Multi-objective Optimization , 2010, PPSN.

[21]  Qingfu Zhang,et al.  Expensive Multiobjective Optimization by MOEA/D With Gaussian Process Model , 2010, IEEE Transactions on Evolutionary Computation.

[22]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[23]  A. Sallem,et al.  Simulation-based multi-objective optimization of current conveyors: Performance evaluations , 2012, 7th International Conference on Design & Technology of Integrated Systems in Nanoscale Era.

[24]  Zhong-Hua Han,et al.  Surrogate-Based Optimization , 2012, Engineering Design Optimization.

[25]  Mourad Loulou,et al.  Application of swarm intelligence techniques to the design of analog circuits: evaluation and comparison , 2013 .

[26]  Rafael Castro-Lopez,et al.  Analog/RF and Mixed-Signal Circuit Systematic Design , 2013 .

[27]  H. Takagi,et al.  Mixed-fidelity Efficient Global Optimization Applied to Design of Supersonic Wing , 2013 .

[28]  Esteban Tlelo-Cuautle,et al.  Sensitivity analysis in the optimal sizing of analog ICs by evolutionary algorithms , 2010, 2013 IEEE Congress on Evolutionary Computation.

[29]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[30]  Yan Liu,et al.  Improving surrogate-assisted variable fidelity multi-objective optimization using a clustering algorithm , 2014, Appl. Soft Comput..

[31]  Saraju P. Mohanty,et al.  Polynomial metamodel based fast optimization of nano-CMOS oscillator circuits , 2014 .

[32]  E. Roca,et al.  Generation of surrogate models of Pareto-optimal performance trade-offs of planar inductors , 2014 .

[33]  Piet Demeester,et al.  ooDACE toolbox: a flexible object-oriented Kriging implementation , 2014, J. Mach. Learn. Res..

[34]  Patrick Siarry,et al.  Computational Intelligence in Analog and Mixed-Signal (AMS) and Radio-Frequency (RF) Circuit Design , 2015, Springer International Publishing.

[35]  Rammohan Mallipeddi,et al.  An evolving surrogate model-based differential evolution algorithm , 2015, Appl. Soft Comput..

[36]  Aru Yan,et al.  Synthesis of Ferromagnetic Nd 2 Fe 14 B Nanocrystalline via Solvothermal Decomposition and Reduction–Diffusion Calcination , 2015 .

[37]  Ziyan Ren,et al.  Comparative Study on Kriging Surrogate Models for Metaheuristic Optimization of Multidimensional Electromagnetic Problems , 2015, IEEE Transactions on Magnetics.

[38]  Luiz Lebensztajn,et al.  Surrogate Modeling and Two-Level Infill Criteria Applied to Electromagnetic Device Optimization , 2015, IEEE Transactions on Magnetics.

[39]  Francisco V. Fernández,et al.  Radio-frequency inductor synthesis using evolutionary computation and Gaussian-process surrogate modeling , 2017, Appl. Soft Comput..

[40]  Yuansheng Cheng,et al.  Balancing global and local search in parallel efficient global optimization algorithms , 2017, J. Glob. Optim..

[41]  Yuansheng Cheng,et al.  Pseudo expected improvement criterion for parallel EGO algorithm , 2017, J. Glob. Optim..

[42]  Yuansheng Cheng,et al.  Expected Improvement Matrix-Based Infill Criteria for Expensive Multiobjective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[43]  Ernesto Benini,et al.  A Kriging-assisted multiobjective evolutionary algorithm , 2017, Appl. Soft Comput..

[44]  Mourad Fakhfakh,et al.  On the accurate modeling of analog circuits via the Kriging metamodeling technique , 2017, 2017 14th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD).

[45]  Esteban Tlelo-Cuautle,et al.  Expected Improvement-Based Optimization Approach for the Optimal Sizing of a CMOS Operational Transconductance Amplifier , 2018, 2018 15th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD).

[46]  Esteban Tlelo-Cuautle,et al.  An RBF-PSO technique for the rapid optimization of (CMOS) analog circuits , 2018, 2018 7th International Conference on Modern Circuits and Systems Technologies (MOCAST).

[47]  Amos H. C. Ng,et al.  Radial basis functions with a priori bias as surrogate models: A comparative study , 2018, Eng. Appl. Artif. Intell..

[48]  Amir Parnianifard,et al.  Kriging and Latin Hypercube Sampling Assisted Simulation Optimization in Optimal Design of PID Controller for Speed Control of DC Motor , 2018 .

[49]  Zuomin Dong,et al.  SCGOSR: Surrogate-based constrained global optimization using space reduction , 2018, Appl. Soft Comput..

[50]  Joseph Morlier,et al.  Efficient global optimization for high-dimensional constrained problems by using the Kriging models combined with the partial least squares method , 2018 .

[51]  Amirreza Kosari,et al.  An efficient metamodel-based multi-objective multidisciplinary design optimization framework , 2019, Appl. Soft Comput..

[52]  Josef Füssl,et al.  Metamodel assisted optimization of glued laminated timber beams by using metaheuristic algorithms , 2019, Eng. Appl. Artif. Intell..

[53]  Francisco V. Fernández,et al.  A two-step surrogate modeling strategy for single-objective and multi-objective optimization of radiofrequency circuits , 2019, Soft Comput..

[54]  Esteban Tlelo-Cuautle,et al.  Pseudo Expected Improvement Based-Optimization for CMOS Analog Circuit Design , 2019, 2019 16th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD).

[55]  Nader Ale Ebrahim,et al.  Recent developments in metamodel based robust black-box simulation optimization: An overview , 2019, Decision Science Letters.

[56]  Liang Gao,et al.  Ensemble of surrogates assisted particle swarm optimization of medium scale expensive problems , 2019, Appl. Soft Comput..