Lower bounds for comparison based evolution strategies using VC-dimension and sign patterns
From MaRDI portal
Publication:633835
DOI10.1007/S00453-010-9391-3zbMATH Open1211.68505OpenAlexW2037227622MaRDI QIDQ633835FDOQ633835
Authors: Hervé Fournier, Olivier Teytaud 
Publication date: 30 March 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-010-9391-3
Recommendations
- scientific article; zbMATH DE number 6019556
- Simplified drift analysis for proving lower bounds in evolutionary computation
- scientific article; zbMATH DE number 1247171
- scientific article; zbMATH DE number 2013567
- Evolution strategies with additive noise: a convergence rate lower bound
- On the approximation ability of evolutionary optimization with application to minimum set cover
- Evolutionary and population-based methods versus constructive search strategies in dynamic combinatorial optimization
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20) Analysis of algorithms (68W40)
Cites Work
- `` Direct Search Solution of Numerical and Statistical Problems
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- On the density of families of sets
- Title not available (Why is that?)
- Evolution strategies. A comprehensive introduction
- Expected runtimes of evolutionary algorithms for the Eulerian cycle problem
- Algorithmic analysis of a basic evolutionary algorithm for continuous optimization
- Title not available (Why is that?)
- Convergence results for the (1,\(\lambda\))-SA-ES using the theory of \(\varphi\)-irreducible Markov chains
- On the number of zero-patterns of a sequence of polynomials
- Title not available (Why is that?)
- Foundations of Genetic Algorithms
Cited In (6)
- Optimal parameter choices via precise black-box analysis
- Ranking-based black-box complexity
- Black-box search by unbiased variation
- Random drift particle swarm optimization algorithm: convergence analysis and parameter selection
- Scaling-invariant functions versus positively homogeneous functions
- Title not available (Why is that?)
This page was built for publication: Lower bounds for comparison based evolution strategies using VC-dimension and sign patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q633835)
