HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

# Differential Evolution for Strongly Noisy Optimization: Use 1.01$^n$ Resamplings at Iteration n and Reach the -1/2 Slope

2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : This paper is devoted to noisy optimization in case of a noise with standard deviation as large as variations of the fitness values, specifically when the variance does not decrease to zero around the optimum. We focus on comparing methods for choosing the number of resamplings. Experiments are performed on the differential evolution algorithm. By mathematical analysis, we design a new rule for choosing the number of resamplings for noisy optimization, as a function of the dimension, and validate its efficiency compared to existing heuristics.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [33 references]

https://hal.inria.fr/hal-01120892
Contributor : Jialin Liu Connect in order to contact the contributor
Submitted on : Thursday, February 26, 2015 - 5:56:11 PM
Last modification on : Thursday, January 20, 2022 - 5:29:39 PM
Long-term archiving on: : Wednesday, May 27, 2015 - 12:25:58 PM

### File

noisyde.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-01120892, version 1

### Citation

Shih-Yuan Chiu, Ching-Nung Lin, Jialin Liu, Tsang-Cheng Su, Fabien Teytaud, et al.. Differential Evolution for Strongly Noisy Optimization: Use 1.01$^n$ Resamplings at Iteration n and Reach the -1/2 Slope. 2015 IEEE Congress on Evolutionary Computation (IEEE CEC), May 2015, Sendai, Japan. ⟨hal-01120892⟩

Record views