Generalized drift analysis in continuous domain
From MaRDI portal
Publication:5215476
DOI10.1145/3299904.3340303zbMath1433.68648OpenAlexW2969898098MaRDI QIDQ5215476
Daiki Morinaga, Youhei Akimoto
Publication date: 11 February 2020
Published in: Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/3299904.3340303
linear convergenceevolution strategydrift theoryexpected first hitting time boundstrongly convex and Lipschitz smooth functions
Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (6)
Global Linear Convergence of Evolution Strategies on More than Smooth Strongly Convex Functions ⋮ Scaling-invariant functions versus positively homogeneous functions ⋮ Multistart global optimization with tunnelling and an evolutionary strategy supervised by a martingale ⋮ Global linear convergence of evolution strategies with recombination on scaling-invariant functions ⋮ Self-adjusting population sizes for non-elitist evolutionary algorithms: why success rates matter ⋮ An ODE method to prove the geometric convergence of adaptive stochastic algorithms
This page was built for publication: Generalized drift analysis in continuous domain