Noisy optimization problems - a particular challenge for differential evolution?

The popularity of search heuristics has lead to numerous new approaches in the last two decades. Since algorithm performance is problem dependent and parameter sensitive, it is difficult to consider any single approach as of greatest utility overall problems. In contrast, differential evolution (DE) is a numerical optimization approach that requires hardly any parameter tuning and is very efficient and reliable on both benchmark and real-world problems. However, the results presented in this paper demonstrate that standard methods of evolutionary optimization are able to outperform DE on noisy problems when the fitness of candidate solutions approaches the fitness variance caused by the noise.

[1]  R. Thomsen Flexible ligand docking using differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[2]  T. Back,et al.  Thresholding-a selection operator for noisy ES , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[4]  Hajime Kita,et al.  Optimization of noisy fitness functions by means of genetic algorithms using history of search with test of estimation , 2000, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[6]  Jürgen Branke,et al.  Creating Robust Solutions by Means of Evolutionary Algorithms , 1998, PPSN.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  J. S. Vesterstrom,et al.  Division of labor in particle swarm optimisation , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[10]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[11]  Jürgen Branke,et al.  Efficient fitness estimation in noisy environments , 2001 .

[12]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[13]  Y. Matsumura,et al.  Evolutionary dynamics of evolutionary programming in noisy environment , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[15]  Günter Rudolph,et al.  A partial order approach to noisy fitness functions , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[16]  Paul J. Darwen,et al.  Computationally intensive and noisy tasks: co-evolutionary learning and temporal difference learning on Backgammon , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[17]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  Sandra Paterlini,et al.  High performance clustering with differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[19]  H. Tamaki,et al.  A Genetic Algorithm Approach to Optimization Problems in an Uncertain Environment , 1997, International Conference on Neural Information Processing.

[20]  P. Vadstrup,et al.  Parameter identification of induction motors using differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Konstantinos E. Parsopoulos,et al.  PARTICLE SWARM OPTIMIZER IN NOISY AND CONTINUOUSLY CHANGING ENVIRONMENTS , 2001 .