Lower Bounds for Evolution Strategies Using VC-Dimension.
Olivier TeytaudHervé FournierPublished in: PPSN (2008)
Keyphrases
- vc dimension
- evolution strategy
- lower bound
- upper bound
- evolutionary algorithm
- sample complexity
- concept classes
- differential evolution
- generalization bounds
- sample size
- genetic algorithm
- concept class
- branch and bound algorithm
- inductive inference
- pac learning
- optimization methods
- worst case
- particle swarm optimization algorithm
- optimization problems
- compression scheme
- objective function
- learning algorithm
- global search
- global optimization
- np hard
- multi objective
- optimal solution
- machine learning