On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions.
Andrei LissovoiPietro S. OlivetoPublished in: AAAI (2018)
Keyphrases
- space complexity
- genetic programming
- evolutionary computation
- fitness function
- worst case
- real valued
- grammar guided genetic programming
- symbolic regression
- evolutionary algorithm
- boolean functions
- gene expression programming
- arc consistency
- space requirements
- regression problems
- classification rules
- genetic algorithm
- financial forecasting
- binary valued
- evolutionary approaches
- worst case time complexity
- hyper heuristics