Fighting noise with noise: DE with individuals shaking to tackle noisy problems

Author

Esmailzadeh, Ali ; Rahnamayan, Shahryar

Author_Institution

Fac. of Eng. & Appl. Sci., Univ. of Ontario Inst. of Technol. (UOIT), Oshawa, ON, Canada

fYear

2010

fDate

18-23 July 2010

Firstpage

1

Lastpage

9

Abstract

The idea of fighting noise with noise is introduced in this paper and it has been utilized to enhance Differential Evolution algorithm to solve noisy problems efficiently. The Monte-Carlo method is employed to investigate applicability of the proposed concept on a simple real-life problem. Based on the current concept, DE with population shaking (DEPS) and with individuals shaking (DEIS) are developed. Furthermore, the parent algorithm, DE, is experimentally compared with DEPS and DEIS on a benchmark test suite with nine well-known noisy functions. Detailed experimental verifications and corresponding analysis are presented for the 2D to 500D problems, for various noise levels and shaking rates.

Keywords

Monte Carlo methods; evolutionary computation; noise abatement; noise pollution; Monte-Carlo method; benchmark test suite; corresponding analysis; differential evolution algorithm; experimental verifications; fighting noise; individuals shaking; noisy functions; noisy problems; parent algorithm; population shaking; real-life problem; Additive noise; Benchmark testing; Chromium; Humans; Monte Carlo methods; Noise measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation (CEC), 2010 IEEE Congress on

Conference_Location

Barcelona

Print_ISBN

978-1-4244-6909-3

Type

conf

DOI

10.1109/CEC.2010.5586139

Filename

5586139