论文信息 - ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM

ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM

This article discusses the stagnation of an evolutionary optimization algorithm called Differential Evolution. Stagnation problem refers to a situation in which the optimum seeking process stagnates before finding a globally optimal solution. Typically, stagnation occurs virtually without any obvious reason. The stagnation differs from the premature convergence so that the population remains diverse and unconverged after stagnation, but the optimization process does not progress anymore. The reasons for this problem have remained unknown so far. This article uncovers this problem describing the basic nature of stagnation phenomena, a mechanism behind it and some reasons for stagnation. Advices for reducing the risk of stagnation are concluded on basis of the new findings.

Ivan Zelinka | Jouni Lampinen | J. Lampinen | I. Zelinka

[1] Jouni Lampinen,et al. MIXED VARIABLE NON-LINEAR OPTIMIZATION BY DIFFERENTIAL EVOLUTION , 1999 .

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

[3] R. Storn,et al. On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

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

[5] Ivan Zelinka,et al. MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 2 : a practical example , 1999 .

[6] Rainer Storn,et al. Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

[7] Ivan Zelinka,et al. Mechanical engineering design optimization by differential evolution , 1999 .

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