Evolution strategies and threshold selection

Authors:
Thomas Bartz-Beielstein
Affiliations:
Department of Computer Science, University of Dortmund, Germany
Venue:
HM'05 Proceedings of the Second international conference on Hybrid Metaheuristics
Year:
2005

Citing 5
Cited 0

Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing

Journal of Computational Physics
Evolution and Optimum Seeking: The Sixth Generation

Evolution and Optimum Seeking: The Sixth Generation
Convergence Properties of the Nelder--Mead Simplex Method in Low Dimensions

SIAM Journal on Optimization
Stochastic Local Search: Foundations & Applications

Stochastic Local Search: Foundations & Applications
Total synthesis of algorithmic chemistries

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A hybrid approach that combines the (1+1)-ES and threshold selection methods is developed. The framework of the new experimentalism is used to perform a detailed statistical analysis of the effects that are caused by this hybridization. Experimental results on the sphere function indicate that hybridization worsens the performance of the evolution strategy, because evolution strategies are well-scaled hill-climbers: the additional threshold disturbs the self-adaptation process of the evolution strategy. Theory predicts that the hybrid approach might be advantageous in the presence of noise. This effect could be observed—however, a proper fine tuning of the algorithm's parameters appears to be advantageous.