(1+1) genetic programming with functionally complete instruction sets can evolve Boolean conjunctions and disjunctions with arbitrarily small error.
Benjamin DoerrAndrei LissovoiPietro S. OlivetoPublished in: Artif. Intell. (2023)
Keyphrases
- genetic programming
- evolutionary computation
- fitness function
- boolean functions
- evolutionary algorithm
- classification rules
- small number
- data sets
- error rate
- closed sets
- gene expression programming
- financial forecasting
- truth table
- error analysis
- grammar guided genetic programming
- computational intelligence
- real valued
- horn clauses
- disjunctive normal form
- symbolic regression