arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2104.01747cs.LGcs.AI
收藏

非线性系统设计空间的快速探索:I部分

Fast Design Space Exploration of Nonlinear Systems: Part I

Peraton Labs(Peraton实验室);Stevens Institute of Technology(史蒂文斯理工学院);Princeton University(普林斯顿大学);Starfruit-LLC(Starfruit有限责任公司)

Sanjai Narain, Emily Mak, Dana Chee, Brendan Englot, Kishore Pochiraju, Niraj K. Jha, Karthik Narayan

摘要:

系统设计工具通常只能作为输入输出黑盒:对于给定的设计作为输入,它们计算代表系统行为的输出。黑盒旨在向前运行。本文提出了一种求解反设计问题的新方法,即在给定输出要求或约束条件下,寻找一个使目标函数最优的输入。由于几个原因,这个问题具有挑战性。首先,黑盒的设计不是为了反向运行。第二,输入和输出可以是离散的和连续的。第三,找到同时满足一组需求的设计是困难的,因为满足单个需求的设计可能会相互冲突。第四,黑盒评估可能很昂贵。最后,黑盒有时可能无法产生输出。本文介绍了CNMA,一种新的方法来解决反问题,克服了这些挑战。CNMA试图仅对与解决问题相关的设计空间部分进行采样,利用神经网络、混合线性规划和新的从失败中学习反馈回路的能力。本文还提出了一个并行版本的CNMA,提高了效率和质量的解决方案的顺序版本,并试图引导它远离局部最优。CNMA的性能进行评估,对传统的优化方法为7个非线性设计问题的8(两个问题),10,15,36和60实值尺寸和一个186二进制尺寸。传统的评估方法是现成的实现贝叶斯优化与高斯过程,Nelder Mead和随机搜索。前两个不能解决高维的问题,有离散和连续变量,或者黑盒不能返回值。CNMA解决了所有问题,性能超过传统方法高达87%。

英文摘要:

System design tools are often only available as input-output blackboxes: for a given design as input they compute an output representing system behavior. Blackboxes are intended to be run in the forward direction. This paper presents a new method of solving the inverse design problem namely, given requirements or constraints on output, find an input that also optimizes an objective function. This problem is challenging for several reasons. First, blackboxes are not designed to be run in reverse. Second, inputs and outputs can be discrete and continuous. Third, finding designs concurrently satisfying a set of requirements is hard because designs satisfying individual requirements may conflict with each other. Fourth, blackbox evaluations can be expensive. Finally, blackboxes can sometimes fail to produce an output. This paper presents CNMA, a new method of solving the inverse problem that overcomes these challenges. CNMA tries to sample only the part of the design space relevant to solving the problem, leveraging the power of neural networks, Mixed Integer Linear Programs, and a new learning-from-failure feedback loop. The paper also presents a parallel version of CNMA that improves the efficiency and quality of solutions over the sequential version, and tries to steer it away from local optima. CNMA's performance is evaluated against conventional optimization methods for seven nonlinear design problems of 8 (two problems), 10, 15, 36 and 60 real-valued dimensions and one with 186 binary dimensions. Conventional methods evaluated are off-the-shelf implementations of Bayesian Optimization with Gaussian Processes, Nelder Mead and Random Search. The first two do not solve problems that are high-dimensional, have discrete and continuous variables or whose blackboxes can fail to return values. CNMA solves all problems, and surpasses the performance of conventional methods by up to 87%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑