Proceedings of the Genetic and Evolutionary Computation Conference · 2019 · 28 citations · 9 references
ComputingComputer ScienceAlgorithmsFormal MethodsMachine LearningConstrained OptimizationConstraint RepresentationConstraint SatisfactionGenetic AlgorithmsGenetic ProgrammingOptimization For Machine LearningAutomated Reasoning With ConstraintsConstraint-based OptimizationConstraintsSymbolic ComputationSymbolic ModelingSymbolic Regression
In many applications of symbolic regression, domain knowledge constrains the space of admissible models by requiring them to have certain properties, like monotonicity, convexity, or symmetry. As only a handful of variants of genetic programming methods proposed to date can take such properties into account, we introduce a principled approach capable of synthesizing models that simultaneously match the provided training data (tests) and meet user-specified formal properties. To this end, we formalize the task of symbolic regression with formal constraints and present a range of formal properties that are common in practice. We also conduct a comparative experiment that confirms the feasibility of the proposed approach on a suite of realistic symbolic regression benchmarks extended with various formal properties. The study is summarized with discussion of results, properties of the method, and implications for symbolic regression.
9
An axiomatic basis for computer programming
C. A. R. Hoare · Communications of the ACM · 1969 · 3.9K citations · Full text
The SMT-LIB Standard Version 2.0
Clark Barrett, Aaron Stump, Cesare Tinelli · 2010 · 722 citations
Epsilon-Lexicase Selection for Regression
2016 · 129 citations · Full text