Abstract Symbolic regression methods simultaneously determine the model functional form and the regression parameter values by generating expression trees. Symbolic regression can capture the complexity of real‐world phenomena but the use of deterministic optimization for symbolic regression has been limited due to the complexity of the search space of existing formulations. We present a novel deterministic mixed‐integer nonlinear programming formulation for symbolic regression that incorporates derivative constraints through auxiliary expression trees. By applying the chain rule to mathematical operations, binary expression trees are capable of representing the calculation of first and second derivatives. We apply this formulation to illustrative examples using derivative information to show increased model discrimination capability. In addition, we perform a case study of a thermodynamic equation of state to gain insight on valid functional forms with thermodynamics‐based constraints on the first and second derivatives.
Engle, Marissa R. and Sahinidis, Nikolaos V.. "Deterministic symbolic regression with derivative information: General methodology and application to equations of state." AIChE Journal, vol. 68, no. 6, Sep. 2021. https://doi.org/10.1002/aic.17457
Engle, Marissa R., & Sahinidis, Nikolaos V. (2021). Deterministic symbolic regression with derivative information: General methodology and application to equations of state. AIChE Journal, 68(6). https://doi.org/10.1002/aic.17457
Engle, Marissa R., and Sahinidis, Nikolaos V., "Deterministic symbolic regression with derivative information: General methodology and application to equations of state," AIChE Journal 68, no. 6 (2021), https://doi.org/10.1002/aic.17457
@article{osti_1981379,
author = {Engle, Marissa R. and Sahinidis, Nikolaos V.},
title = {Deterministic symbolic regression with derivative information: General methodology and application to equations of state},
annote = {Abstract Symbolic regression methods simultaneously determine the model functional form and the regression parameter values by generating expression trees. Symbolic regression can capture the complexity of real‐world phenomena but the use of deterministic optimization for symbolic regression has been limited due to the complexity of the search space of existing formulations. We present a novel deterministic mixed‐integer nonlinear programming formulation for symbolic regression that incorporates derivative constraints through auxiliary expression trees. By applying the chain rule to mathematical operations, binary expression trees are capable of representing the calculation of first and second derivatives. We apply this formulation to illustrative examples using derivative information to show increased model discrimination capability. In addition, we perform a case study of a thermodynamic equation of state to gain insight on valid functional forms with thermodynamics‐based constraints on the first and second derivatives.},
doi = {10.1002/aic.17457},
url = {https://www.osti.gov/biblio/1981379},
journal = {AIChE Journal},
issn = {ISSN 0001-1541},
number = {6},
volume = {68},
place = {United States},
publisher = {American Institute of Chemical Engineers},
year = {2021},
month = {09}}
GECCO '14: Genetic and Evolutionary Computation Conference, Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computationhttps://doi.org/10.1145/2576768.2598264