Lower Bounds for Comparison Based Evolution Strategies Using VC-dimension and Sign Patterns.
Hervé FournierOlivier TeytaudPublished in: Algorithmica (2011)
Keyphrases
- vc dimension
- evolution strategy
- lower bound
- upper bound
- evolutionary algorithm
- concept classes
- sample complexity
- vapnik chervonenkis dimension
- sample size
- inductive inference
- concept class
- pac learning
- worst case
- differential evolution
- generalization bounds
- optimization methods
- compression scheme
- genetic algorithm
- optimal solution
- euclidean space
- objective function
- function classes
- np hard
- multi objective
- search algorithm
- reinforcement learning
- feature selection