Co-AGSA: An efficient self-adaptive approach for constrained optimization of analog IC based on the shrinking circles technique

Abstract This paper aims to take a step forward to enhance the performance of the optimization kernel of electronic design automation (EDA) tools by coping with the existing challenges in the analog circuit sizing problems. For this purpose, a novel co-evolutionary-based optimization approach, called Co-AGSA, is proposed. In the Co-AGSA, a self-adaptive penalty technique based on the concept of the co-evolution model is incorporated into a powerful optimization algorithm, named advanced gravitational search algorithm (AGSA), to efficiently solve more realistic constrained optimization problems. The performance of the Co-AGSA approach is first evaluated by solving three constrained engineering design problems. Then, the optimization capability of the Co-AGSA-based IC sizing tool is validated using three different case studies, i.e., a two-stage op-amp, a folded-cascode op-amp and a two-stage telescopic cascode amplifier, to show the applicability of the proposed approach. The results demonstrate that the Co-AGSA gives better performance compared to other approaches in terms of efficiency, accuracy and robustness.

[1]  Soon-Jyh Chang,et al.  A bias-driven approach for automated design of operational amplifiers , 2009, 2009 International Symposium on VLSI Design, Automation and Test.

[2]  S. Puzzi,et al.  A double-multiplicative dynamic penalty approach for constrained evolutionary optimization , 2008 .

[3]  Witold Pedrycz,et al.  Recent Advances on Hybrid Approaches for Designing Intelligent Systems , 2014, Recent Advances on Hybrid Approaches for Designing Intelligent Systems.

[4]  E. Tlelo-Cuautle,et al.  Optimising operational amplifiers by evolutionary algorithms and gm/Id method , 2016 .

[5]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[6]  Ling Wang,et al.  Nonlinear constrained optimization by enhanced co-evolutionary PSO , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7]  Himanshu Gupta,et al.  Analog Circuits Design Using Ant Colony Optimization , 2012 .

[8]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[9]  Zheng Wang,et al.  Analog circuit optimization system based on hybrid evolutionary algorithms , 2009, Integr..

[10]  Nuno Horta,et al.  Automatic Analog IC Sizing and Optimization Constrained with PVT Corners and Layout Effects , 2016 .

[11]  Francisco V. Fernández,et al.  A Statistical Optimization-based Approach For Automated Sizing Of Analog Cells , 1994, IEEE/ACM International Conference on Computer-Aided Design.

[12]  Francisco V. Fernández,et al.  Fundamentals of Optimization Techniques in Analog IC Sizing , 2014 .

[13]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[14]  Nuno Horta,et al.  Previous Works on Automated Analog IC Sizing , 2015 .

[15]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[16]  Francisco V. Fernández,et al.  High-Performance Analog IC Sizing: Advanced Constraint Handling and Search Methods , 2014 .

[17]  Ricardo Povoa,et al.  AIDA: Layout-aware analog circuit-level sizing with in-loop layout generation , 2016, Integr..

[18]  Nuno Horta,et al.  Optimization of Analog Circuits and Systems - Applications , 2010 .

[19]  Durbadal Mandal,et al.  Optimal sizing of CMOS analog circuits using gravitational search algorithm with particle swarm optimization , 2015, International Journal of Machine Learning and Cybernetics.

[20]  Ali Emre Pusane,et al.  A lifetime-aware analog circuit sizing tool , 2016, Integr..

[21]  Patrick Siarry,et al.  Differential Evolution Algorithm using Crowding Distance for the Optimal Design of Analog Circuits , 2016 .

[22]  Bernabé Dorronsoro,et al.  A Survey of Decomposition Methods for Multi-objective Optimization , 2014, Recent Advances on Hybrid Approaches for Designing Intelligent Systems.

[23]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[24]  K. Duraiswamy,et al.  An Optimized Device Sizing of Analog Circuits using Particle Swarm Optimization , 2012 .

[25]  Nuno Horta,et al.  Analog circuits optimization based on evolutionary computation techniques , 2010, Integr..

[26]  Mohammad Maymandi-Nejad,et al.  A new hybrid algorithm for analog ICs optimization based on the shrinking circles technique , 2017, Integr..

[27]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[28]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

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

[30]  Francisco V. Fernández,et al.  Basic Concepts and Background , 2014 .

[31]  Phillip E Allen,et al.  CMOS Analog Circuit Design , 1987 .

[32]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .