INFORM: Inverse Design Methodology for Constrained Multiobjective Optimization

Prerit Terway, Niraj K. Jha

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Many system design methods use population-based optimization or a surrogate model for solving constrained multiobjective optimization (CMOO). When designing a system with multiple objectives and constraints, the designer may first be interested in understanding the tradeoffs among different objectives from a small number of simulations. In the next step, the designer may focus on specific regions of interest in the design space near a set of nondominated solutions to further improve performance on the targeted objectives. This may help make the search process sample-efficient. We propose inverse design methodology for constrained multiobjective optimization (INFORM): a two-step approach for sample-efficient CMOO of real-world nonlinear systems. In the first step, we modify a genetic algorithm (GA) to make the design process sample-efficient. We inject candidate solutions into the GA population using inverse design methods instead of determining the candidate solutions for the next generation using only crossover and mutation, as is done in standard GA. We present three types of inverse design techniques based on: 1) a neural network (NN) verifier; 2) NN; and 3) Gaussian mixture model. The candidate solutions for the next generation are thus a mix of those generated using crossover/mutation and solutions generated using inverse design. At the end of the first step, we obtain a set of nondominated solutions. In the second step, we choose the regions of interest around the nondominated solutions to further improve the objective function values using inverse design methods. We demonstrate the efficacy of INFORM through synthesis of nonlinear systems and analog circuits. The experimental results show that INFORM reduces synthesis time by up to 29× and improves the value of the objective function by up to 33% compared to a state-of-the-art baseline design methodology.

Original languageEnglish (US)
Pages (from-to)2200-2213
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume42
Issue number7
DOIs
StatePublished - Jul 1 2023
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design

Keywords

  • Active learning
  • Gaussian mixture model (GMM)
  • constrained multiobjective optimization (CMOO)
  • evolutionary algorithm (EA)
  • inverse design
  • mixed-integer linear program (MILP)
  • neural networks (NNs)
  • sample efficiency
  • system synthesis

Fingerprint

Dive into the research topics of 'INFORM: Inverse Design Methodology for Constrained Multiobjective Optimization'. Together they form a unique fingerprint.

Cite this