A global MINLP approach to symbolic regression

作者: Alison Cozad , Nikolaos V. Sahinidis

DOI: 10.1007/S10107-018-1289-X

关键词:

摘要: Symbolic regression methods generate expression trees that simultaneously define the functional form of a model and parameter values. As result, problem can search many nonlinear forms using only specification simple mathematical operators such as addition, subtraction, multiplication, division, among others. Currently, state-of-the-art symbolic leverage genetic algorithms adaptive programming techniques. Genetic lack optimality certifications are typically stochastic in nature. In contrast, we propose an optimization formulation for rigorous deterministic problem. We present mixed-integer (MINLP) to solve well several alternative models eliminate redundancies symmetries. demonstrate this technique array experiments based upon literature instances. then use set 24 MINLPs from compare performance five local global MINLP solvers. Finally, larger instances portfolio provides effective solution mechanism problems size addressed literature.

参考文章(34)
Tapio Westerlund, Ray Pörn, SOLVING PSEUDO-CONVEX MIXED INTEGER OPTIMIZATION PROBLEMS BY CUTTING PLANE TECHNIQUES Optimization and Engineering. ,vol. 3, pp. 253- 280 ,(2002) , 10.1023/A:1021091110342
Michael F. Korns, Accuracy in Symbolic Regression Springer, New York, NY. pp. 129- 151 ,(2011) , 10.1007/978-1-4614-1770-5_8
Richard H. Byrd, Jorge Nocedal, Richard A. Waltz, Knitro: An Integrated Package for Nonlinear Optimization Springer, Boston, MA. pp. 35- 59 ,(2006) , 10.1007/0-387-30065-1_4
Katya Scheinberg, Luis N. Vicente, Andrew R. Conn, Introduction to Derivative-Free Optimization ,(2009)
Guido F. Smits, Mark Kotanchek, Pareto-Front Exploitation in Symbolic Regression Springer, Boston, MA. pp. 283- 299 ,(2005) , 10.1007/0-387-23254-0_17
Maarten Keijzer, Improving symbolic regression with interval arithmetic and linear scaling european conference on genetic programming. pp. 70- 82 ,(2003) , 10.1007/3-540-36599-0_7
Martin A. Keane, John R. Koza, James P. Rice, Finding an Impulse Response Function Using Genetic Programming american control conference. pp. 2345- 2350 ,(1993) , 10.23919/ACC.1993.4793307