Mixed Integer Neural Inverse Design

09/27/2021
by   Navid Ansari, et al.
22

In computational design and fabrication, neural networks are becoming important surrogates for bulky forward simulations. A long-standing, intertwined question is that of inverse design: how to compute a design that satisfies a desired target performance? Here, we show that the piecewise linear property, very common in everyday neural networks, allows for an inverse design formulation based on mixed-integer linear programming. Our mixed-integer inverse design uncovers globally optimal or near optimal solutions in a principled manner. Furthermore, our method significantly facilitates emerging, but challenging, combinatorial inverse design tasks, such as material selection. For problems where finding the optimal solution is not desirable or tractable, we develop an efficient yet near-optimal hybrid optimization. Eventually, our method is able to find solutions provably robust to possible fabrication perturbations among multiple designs with similar performances.

READ FULL TEXT

page 1

page 3

page 4

page 5

page 8

page 9

page 10

page 11

research
04/08/2022

DiversiTree: A New Method to Efficiently Compute Diverse Sets of Near-Optimal Solutions to Mixed-Integer Optimization Problems

While most methods for solving mixed-integer optimization problems compu...
research
02/20/2023

Model-based feature selection for neural networks: A mixed-integer programming approach

In this work, we develop a novel input feature selection framework for R...
research
04/19/2021

On the Complexity of Inverse Mixed Integer Linear Optimization

Inverse optimization is the problem of determining the values of missing...
research
09/06/2011

A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks

We present an application focused on the design of resilient long-reach ...
research
05/27/2023

Mixed-integer linear programming for computing optimal experimental designs

We show that the optimal exact design of experiment on a finite design s...
research
02/11/2023

Optimal Sampling Design Under Logistical Constraints with Mixed Integer Programming

The goal of survey design is often to minimize the errors associated wit...
research
02/03/2021

Generative deep learning for decision making in gas networks

A decision support system relies on frequent re-solving of similar probl...

Please sign up or login with your details

Forgot password? Click here to reset