Theory of evolution strategies - a tutorial
Theoretical aspects of evolutionary computing
Evolution and Optimum Seeking: The Sixth Generation
Evolution and Optimum Seeking: The Sixth Generation
On the Asymptotic Behavior of Multirecombinant Evolution Strategies
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Completely Derandomized Self-Adaptation in Evolution Strategies
Evolutionary Computation
Evolutionary computation: comments on the history and current state
IEEE Transactions on Evolutionary Computation
Learning probability distributions in continuous evolutionary algorithms– a comparative review
Natural Computing: an international journal
Computing Nash equilibria through computational intelligence methods
Journal of Computational and Applied Mathematics - Special issue: Selected papers of the international conference on computational methods in sciences and engineering (ICCMSE-2003)
Convergence results for the (1, λ)-SA-ES using the theory of ϕ-irreducible Markov chains
Theoretical Computer Science
Learning environment dynamics from self-adaptation: a preliminary investigation
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
LARES: An Artificial Chemical Process Approach for Optimization
Evolutionary Computation
The correlation-triggered adaptive variance scaling IDEA
Proceedings of the 8th annual conference on Genetic and evolutionary computation
A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies
Proceedings of the 8th annual conference on Genetic and evolutionary computation
The dispersion metric and the CMA evolution strategy
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Human evolutionary model: A new approach to optimization
Information Sciences: an International Journal
Covariance Matrix Adaptation for Multi-objective Optimization
Evolutionary Computation
SDR: a better trigger for adaptive variance scaling in normal EDAs
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Adaptive variance scaling in continuous multi-objective estimation-of-distribution algorithms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Reducing the space-time complexity of the CMA-ES
Proceedings of the 9th annual conference on Genetic and evolutionary computation
COSMO: a correlation sensitive mutation operator for multi-objective optimization
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Adaptive evolutionary programming based on reinforcement learning
Information Sciences: an International Journal
A real-coded multi-objective estimation of distribution algorithm
SMO'07 Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Levy walk evolution for global optimization
Proceedings of the 10th annual conference on Genetic and evolutionary computation
The Journal of Machine Learning Research
Connection Science - Evolutionary Learning and Optimisation
Human-competitive lens system design with evolution strategies
Applied Soft Computing
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Covariance Matrix Adaptation Revisited --- The CMSA Evolution Strategy ---
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Enhancing the Performance of Maximum---Likelihood Gaussian EDAs Using Anticipated Mean Shift
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Uncertainty Handling in Model Selection for Support Vector Machines
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Evolution Strategies for Direct Policy Search
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Memetic Algorithm for Intense Local Search Methods Using Local Search Chains
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
Variable Metric Reinforcement Learning Methods Applied to the Noisy Mountain Car Problem
Recent Advances in Reinforcement Learning
Vortex Methods for Massively Parallel Computer Architectures
High Performance Computing for Computational Science - VECPAR 2008
EvoBIO '09 Proceedings of the 7th European Conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Recombination for Learning Strategy Parameters in the MO-CMA-ES
EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Hoeffding and Bernstein races for selecting policies in evolutionary direct policy search
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Foundations of Directed Mutation
Proceedings of the 2006 conference on Integrated Intelligent Systems for Engineering Design
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Uncertainty handling CMA-ES for reinforcement learning
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
pCMALib: a parallel fortran 90 library for the evolution strategy with covariance matrix adaptation
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
An extended evolution strategy for the characterization of fracture conductivities from well tests
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Benchmarking a BI-population CMA-ES on the BBOB-2009 function testbed
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Evolutionary Optimization of Kernel Weights Improves Protein Complex Comembership Prediction
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Expert Systems with Applications: An International Journal
Journal of Computational and Applied Mathematics
Computers and Operations Research
Neuroevolution strategies for episodic reinforcement learning
Journal of Algorithms
IEEE Transactions on Evolutionary Computation - Special issue on computational finance and economics
Self-adaptive multimethod search for global optimization in real-parameter spaces
IEEE Transactions on Evolutionary Computation
Evolutionary optimization of dynamics models in sequential Monte Carlo target tracking
IEEE Transactions on Evolutionary Computation
Particle swarm CMA evolution strategy for the optimization of multi-funnel landscapes
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Group extinction heuristics in evolution strategy
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Shrinking neighborhood evolution: a novel stochastic algorithm for numerical optimization
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
How to Maximize the Likelihood Function for a DSGE Model
Computational Economics
Computing Nash equilibria through computational intelligence methods
Journal of Computational and Applied Mathematics - Special issue: Selected papers of the international conference on computational methods in sciences and engineering (ICCMSE-2003)
Memetic algorithms for continuous optimisation based on local search chains
Evolutionary Computation
Steady-state selection and efficient covariance matrix update in the multi-objective CMA-ES
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Cumulative step length adaptation for evolution strategies using negative recombination weights
Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Enhancing parameter estimation of biochemical networks by exponentially scaled search steps
EvoBIO'08 Proceedings of the 6th European conference on Evolutionary computation, machine learning and data mining in bioinformatics
Engineering Applications of Artificial Intelligence
The CMA-ES on Riemannian manifolds to reconstruct shapes in 3-D voxel images
IEEE Transactions on Evolutionary Computation
Improved step size adaptation for the MO-CMA-ES
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Theoretical analysis of evolutionary computation on continuously differentiable functions
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Mirrored variants of the (1,2)-CMA-ES compared on the noiseless BBOB-2010 testbed
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Mirrored variants of the (1,4)-CMA-ES compared on the noiseless BBOB-2010 testbed
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Mirrored variants of the (1,2)-CMA-ES compared on the noisy BBOB-2010 testbed
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Mirrored variants of the (1,4)-CMA-ES compared on the noisy BBOB-2010 testbed
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Benchmarking CMA-EGS on the BBOB 2010 noiseless function testbed
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Benchmarking CMA-EGS on the BBOB 2010 noisy function testbed
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Benchmarking a weighted negative covariance matrix update on the BBOB-2010 noiseless testbed
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Benchmarking a weighted negative covariance matrix update on the BBOB-2010 noisy testbed
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Bidirectional relation between CMA evolution strategies and natural evolution strategies
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Large-scale global optimization using cooperative coevolution with variable interaction learning
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Registration of a statistical shape model of the lumbar spine to 3D ultrasound images
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part II
A parallel algorithm for solving large convex minimax problems
SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
Physically-based character control in low dimensional space
MIG'10 Proceedings of the Third international conference on Motion in games
Optimization of aircraft wake alleviation schemes through an evolution strategy
VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
Shape optimization for drag reduction in linked bodies using evolution strategies
Computers and Structures
Not all parents are equal for MO-CMA-ES
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Approximating n-player behavioural strategy nash equilibria using coevolution
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A robust memetic algorithm with self-stopping capabilities
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Designing artificial tetris players with evolution strategies and racing
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Pattern Recognition Letters
A Differential Covariance Matrix Adaptation Evolutionary Algorithm for real parameter optimization
Information Sciences: an International Journal
Parameter Estimation Using Metaheuristics in Systems Biology: A Comprehensive Review
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
On evolutionary optimization of large problems using small populations
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
A hybrid stock selection model using genetic algorithms and support vector regression
Applied Soft Computing
Optimizing continuous problems using estimation of distribution algorithm based on histogram model
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Ockham's Razor in memetic computing: Three stage optimal memetic exploration
Information Sciences: an International Journal
Robust multidisciplinary UAS design optimisation
Structural and Multidisciplinary Optimization
Numerical assessment of metamodelling strategies in computationally intensive optimization
Environmental Modelling & Software
Random search for hyper-parameter optimization
The Journal of Machine Learning Research
Model fusion using fuzzy aggregation: Special applications to metal properties
Applied Soft Computing
Diversity Guided Evolutionary Programming: A novel approach for continuous optimization
Applied Soft Computing
Towards more intelligent adaptive video game agents: a computational intelligence perspective
Proceedings of the 9th conference on Computing Frontiers
Evolutionary regression machines for precision agriculture
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
CMA-TWEANN: efficient optimization of neural networks via self-adaptation and seamless augmentation
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Application of evolutionary methods to 3D geoscience modelling
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Analysis of a natural gradient algorithm on monotonic convex-quadratic-composite functions
Proceedings of the 14th annual conference on Genetic and evolutionary computation
SIAM Journal on Scientific Computing
Challenging SMT solvers to verify neural networks
AI Communications - 18th RCRA International Workshop on “Experimental evaluation of algorithms for solving problems with combinatorial explosion”
Computational & Mathematical Organization Theory
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
HappyCat --- a simple function class where well-known direct search algorithms do fail
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
On spectral invariance of randomized hessian and covariance matrix adaptation schemes
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
An empirical comparison of CMA-ES in dynamic environments
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Optimization by ℓ1-constrained Markov fitness modelling
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Information Sciences: an International Journal
Reducing the learning time of tetris in evolution strategies
EA'11 Proceedings of the 10th international conference on Artificial Evolution
Objective improvement in information-geometric optimization
Proceedings of the twelfth workshop on Foundations of genetic algorithms XII
A natural evolution strategy with asynchronous strategy updates
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Intensive surrogate model exploitation in self-adaptive surrogate-assisted cma-es (saacm-es)
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Search for a grand tour of the jupiter galilean moons
Proceedings of the 15th annual conference on Genetic and evolutionary computation
An evolutionary spline fitting algorithm for identifying filamentous cyanobacteria
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Bounding the population size of IPOP-CMA-ES on the noiseless BBOB testbed
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Bi-population CMA-ES agorithms with surrogate models and line searches
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Telescoping strategies for improved parameter estimation of environmental simulation models
Computers & Geosciences
On the equivalences and differences of evolutionary algorithms
Engineering Applications of Artificial Intelligence
Repairing the crossover rate in adaptive differential evolution
Applied Soft Computing
Region based memetic algorithm for real-parameter optimisation
Information Sciences: an International Journal
An analysis on separability for Memetic Computing automatic design
Information Sciences: an International Journal
Advances in Engineering Software
Comparing evolutionary algorithms and particle filters for Markerless Human Motion Capture
Applied Soft Computing
Hi-index | 0.00 |
This paper presents a novel evolutionary optimization strategy based on the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). This new approach is intended to reduce the number of generations required for convergence to the optimum. Reducing the number of generations, i.e., the time complexity of the algorithm, is important if a large population size is desired: (1) to reduce the effect of noise; (2) to improve global search properties; and (3) to implement the algorithm on (highly) parallel machines. Our method results in a highly parallel algorithm which scales favorably with large numbers of processors. This is accomplished by efficiently incorporating the available information from a large population, thus significantly reducing the number of generations needed to adapt the covariance matrix. The original version of the CMA-ES was designed to reliably adapt the covariance matrix in small populations but it cannot exploit large populations efficiently. Our modifications scale up the efficiency to population sizes of up to 10n, where n is the problem dimension. This method has been applied to a large number of test problems, demonstrating that in many cases the CMA-ES can be advanced from quadratic to linear time complexity.