Abstract:In this article, we propose an efficient surrogate-assisted constrained multiobjective evolutionary algorithm for analog circuit sizing via self-adaptive incremental learning. The proposed approach reduces the total optimization time in four aspects. First, by reusing the previously trained models, the incremental learning technique is introduced to reduce the time complexity of training the Kriging model from $O(n^{3})$ to $O(n^{2})$ , where $n$ is the number of training points. Second, a self-adaptive strategy to control when to update hyperparameters is proposed to further reduce the training time of the Kriging model. Third, our method is driven by prescreening the most promising population instead of internal optimization which saves the prediction time of the Kriging model. Fourth, the maximin distance-based expected improvement matrix criterion is introduced as the acquisition function to formulate multiple objectives into a scalar function, reducing the sorting time to rank population. Experimental results on three real-world circuits demonstrate that compared with the state-of-the-art multiobjective Bayesian optimization, our method achieves a speedup of up to $13\times $ in total runtime without surrendering optimization results. To be more specific, our method reduces the training time of the Kriging model by 96%, the prediction time by 99%, and the sorting time to rank population by up to 92%. Compared with NSGA-II, there is up to $6\times $ speedup in terms of the total runtime with better results.

Surrogate-Assisted Multi-objective Differential Evolution based on Gaussian Process for Analog Circuit Synthesis

An Efficient Reference-point Based Surrogate-assisted Multi-objective Differential Evolution for Analog/RF Circuit Synthesis

A Gaussian Rocess and Multi-Swarm Optimizer Assisted Optimization Approach for Analog Circuit Design

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

An Efficient Kriging-based Constrained Multi-objective Evolutionary Algorithm for Analog Circuit Synthesis Via Self-adaptive Incremental Learning

Adaptive Dual-Subpopulation Genetic Algorithm and Its Application for Electromagnetic Devices Optimization

Multi-objective Bayesian Optimization for Analog/RF Circuit Synthesis

Analog Circuit Optimization System Based on Hybrid Evolutionary Algorithms

Fast Surrogate-Assisted Constrained Multiobjective Optimization for Analog Circuit Sizing Via Self-Adaptive Incremental Learning

Genetic Algorithm for Electro-Mechanical Co-Optimization of a MEMS Accelerometer Comprising a Mechanical Motion Pre-Amplifier with a 2Nd-Order Sigma Delta Modulator

An Improved Vector Evolutionary Algorithm For Multiobjective Designs Of Electromagnetic Devices

Bayesian Optimization Approach for Analog Circuit Design Using Multi-Task Gaussian Process

Analog Circuit Design Optimization Based on Evolutionary Algorithms

Comparative Study of Surrogate Modeling Methods for Signal Integrity and Microwave Circuit Applications

A Surrogate Model Assisted Evolutionary Algorithm for Computationally Expensive Design Optimization Problems with Discrete Variables.

A Simulated Annealing Algorithm for Multiobjective Optimizations of Electromagnetic Devices

Automatic design of analog integrated circuit based on multi-objective optimization

Deterministic Multi−Objective Optimization of Analog Circuits

BBGP-sDFO: Batch Bayesian and Gaussian Process Enhanced Subspace Derivative Free Optimization for High-Dimensional Analog Circuit Synthesis

A Hybridized Vector Optimal Algorithm for Multi-Objective Optimal Designs of Electromagnetic Devices

Asynchronous Parallel Expected Improvement Matrix-Based Constrained Multi-Objective Optimization for Analog Circuit Sizing