Abstract
Differential Evolution (DE) is a simple and surprisingly efficient algorithm for global optimization over continuous spaces. It has reportedly outperformed many versions of EA and other search heuristics when tested over both benchmark and real world problems. However the performance of DE deteriorates severely if the fitness function is noisy and continuously changing. In this paper we propose an improved DE scheme which can efficiently track the global optima of a noisy function. The scheme performs better than the classical DE, PSO, and an EA over a set of benchmark noisy problems.
Chapter PDF
Similar content being viewed by others
References
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence through Simulated Evolution. John Wiley & Sons, New York (1966)
Rechenberg, I.: Evolution Strategy: Optimization of technical systems by means of biological evolution. In: Fromman-Holzboog, Stuttgart (1973)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. IEEE Int. conf. Neural Networks, pp. 1942–1948 (1995)
Krink, T., Bodgan, F., Fogel, G.B., Thomson, R.: Noisy Optimization Problems – A Particular Challenge for Differential Evolution? In: Proc. Sixth Congress on Evolutionary Computation (CEC 2004), IEEE Press, Los Alamitos (2004)
Markon, S., Arnold, V.D., Bäck, T., Beislstein, T., Beyer, G.-H.: Threshholding – a Selection Operator for Noisy ES. In: Proc. Congress on Evolutionary Computation (CEC 2001), pp. 465–472 (2001)
Storn, R., Price, K.: Differential evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Price, K.V.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGrow-Hill, London (1999)
Box, G.E.P., Muller, M.E.: A note on the generation of random deviates. Ann. Math. Statistics 29, 610–611 (1958)
Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics. Springer, Berlin (2000)
Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: To appear in the ACM-SIGEVO Proceedings of GECCO, Washington D.C (June 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Das, S., Konar, A. (2005). An Improved Differential Evolution Scheme for Noisy Optimization Problems. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds) Pattern Recognition and Machine Intelligence. PReMI 2005. Lecture Notes in Computer Science, vol 3776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590316_64
Download citation
DOI: https://doi.org/10.1007/11590316_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30506-4
Online ISBN: 978-3-540-32420-1
eBook Packages: Computer ScienceComputer Science (R0)