Quality gain analysis of the weighted recombination evolution strategy on general convex quadratic functions

DOI10.1016/j.tcs.2018.05.015zbMath1443.68224arXiv1608.04813OpenAlexW2810015398MaRDI QIDQ2182717

Youhei Akimoto, Nikolaus Hansen, Anne Auger

Publication date: 26 May 2020

Published in: Theoretical Computer Science, Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.04813

zbMATH Keywords

evolution strategiesevolution strategyoptimal step-sizegeneral convex quadratic functionquality gain analysisweighted recombinationrecombination weights

Mathematics Subject Classification ID

Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (3)

Quality gain analysis of the weighted recombination evolution strategy on general convex quadratic functions ⋮ Average convergence rate of evolutionary algorithms in continuous optimization ⋮ An ODE method to prove the geometric convergence of adaptive stochastic algorithms

Uses Software

• MultiMin

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence results for the (1,\(\lambda\))-SA-ES using the theory of \(\varphi\)-irreducible Markov chains
• Adaptive estimation of a quadratic functional by model selection.
• Quality gain analysis of the weighted recombination evolution strategy on general convex quadratic functions
• Derivative-free optimization: a review of algorithms and comparison of software implementations
• Weighted multirecombination evolution strategies
• How the (1+1) ES using isotropic mutations minimizes positive definite quadratic forms
• A Remark on Stirling's Formula
• Principled Design of Continuous Stochastic Search: From Theory to Practice
• Weighted recombination evolution strategy on a class of PDQF's
• Foundations of Genetic Algorithms
• Qualitative and Quantitative Assessment of Step Size Adaptation Rules

This page was built for publication: Quality gain analysis of the weighted recombination evolution strategy on general convex quadratic functions