On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions.
Andrei LissovoiPietro S. OlivetoPublished in: J. Artif. Intell. Res. (2019)
Keyphrases
- space complexity
- genetic programming
- classification rules
- disjunctive normal form
- evolutionary computation
- arc consistency
- worst case
- fitness function
- gene expression programming
- grammar guided genetic programming
- boolean functions
- real valued
- symbolic regression
- evolutionary algorithm
- financial forecasting
- regression problems
- genetic algorithm
- space requirements
- boolean queries
- evolutionary approaches
- horn clauses