Simple on-the-fly parameter selection mechanisms for two classical discrete black-box optimization benchmark problems - Sorbonne Université Access content directly
Conference Papers Year : 2018

Simple on-the-fly parameter selection mechanisms for two classical discrete black-box optimization benchmark problems

Carola Doerr
Markus Wagner
  • Function : Author

Abstract

Despite significant empirical and theoretically supported evidence that non-static parameter choices can be strongly beneficial in evolutionary computation, the question how to best adjust parameter values plays only a marginal role in contemporary research on discrete black-box optimization. This has led to the unsatisfactory situation in which feedback-free parameter selection rules such as the cooling schedule of Simulated Annealing are predominant in state-of-the-art heuristics, while, at the same time, we understand very well that such time-dependent selection rules can not perform as well as adjustment rules that do take into account the evolution of the optimization process. A number of adaptive and self-adaptive parameter control strategies have been proposed in the literature, but did not (yet) make their way to a broader public. A key obstacle seems to lie in their rather complex update rules. The purpose of our work is to demonstrate that high-performing online parameter selection rules do not have to be very complicated. More precisely, we experiment with a multiplicative, comparison-based update rule to adjust the mutation rate of a (1+1) Evolutionary Algorithm. We show that this simple self-adjusting rule outperforms the best static unary unbiased black-box algorithm on LeadingOnes, achieving an almost optimal speedup of about 18%. We also observe promising performance on the OneMax benchmark problem.
No file

Dates and versions

hal-01921078 , version 1 (13-11-2018)

Identifiers

Cite

Carola Doerr, Markus Wagner. Simple on-the-fly parameter selection mechanisms for two classical discrete black-box optimization benchmark problems. GECCO '18 - Genetic and Evolutionary Computation Conference, Jul 2018, Kyoto, Japan. pp.943-950, ⟨10.1145/3205455.3205560⟩. ⟨hal-01921078⟩
28 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More