Title
There is Noisy Lunch: A Study of Noise in Evolutionary Optimization Problems.
Abstract
Noise or uncertainty appear in many optimization processes when there is not a single measure of optimality or fitness but a random variable representing it. These kind of problems have been known for a long time, but there has been no investigation of the statistical distribution those random variables follow, assuming in most cases that it is distributed normally and, thus, it can be modelled via an additive or multiplicative noise on top of a non-noisy fitness. In this paper we will look at several uncertain optimization problems that have been addressed by means of Evolutionary Algorithms and prove that there is no single statistical model the evaluations of the fitness functions follow, being different not only from one problem to the next, but in different phases of the optimization in a single problem.
Year
DOI
Venue
2015
10.5220/0005600702610268
IJCCI (ECTA)
Keywords
Field
DocType
Games,Evolutionary Optimization,Noise,Uncertainty,Noisy Fitness
Mathematical optimization,Stochastic optimization,Probabilistic-based design optimization,Evolutionary algorithm,Evolutionary computation,Fitness approximation,Random optimization,Optimization problem,Mathematics,Metaheuristic
Conference
Volume
ISBN
Citations 
1
978-1-5090-1968-7
4
PageRank 
References 
Authors
0.40
18
9