Stochastic Local Search Techniques with Unimodal Continuous Distributions: A Survey

Authors:
Petr Pošík
Affiliations:
Faculty of Electrical Engineering, Department of Cybernetics, Czech Technical University in Prague, Prague 6, Czech Republic 166 27
Venue:
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Year:
2009

Citing 18
Cited 1

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Evolution strategies –A comprehensive introduction

Natural Computing: an international journal
Expanding from Discrete to Continuous Estimation of Distribution Algorithms: The IDEA

PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Learning probability distributions in continuous evolutionary algorithms– a comparative review

Natural Computing: an international journal
Stochastic Local Search: Foundations & Applications

Stochastic Local Search: Foundations & Applications
On the importance of diversity maintenance in estimation of distribution algorithms

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Completely Derandomized Self-Adaptation in Evolution Strategies

Evolutionary Computation
The correlation-triggered adaptive variance scaling IDEA

Proceedings of the 8th annual conference on Genetic and evolutionary computation
SDR: a better trigger for adaptive variance scaling in normal EDAs

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Estimation of fitness landscape contours in EAs

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Combining Bayesian classifiers and estimation of distribution algorithms for optimization in continuous domains

Connection Science - Evolutionary Learning and Optimisation
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
Adaptive Encoding: How to Render Search Coordinate System Invariant

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Preventing Premature Convergence in a Simple EDA Via Global Step Size Setting

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Truncation selection and Gaussian EDA: bounds for sustainable progress in high-dimensional spaces

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Cumulative step length adaptation for evolution strategies using negative recombination weights

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
When do heavy-tail distributions help?

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature

A review on probabilistic graphical models in evolutionary computation

Journal of Heuristics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In continuous black-box optimization, various stochastic local search techniques are often employed, with various remedies for fighting the premature convergence. This paper surveys recent developments in the field (the most important from the author's perspective), analyzes the differences and similarities and proposes a taxonomy of these methods. Based on this taxonomy, a variety of novel, previously unexplored, and potentially promising techniques may be envisioned.