Noisy optimization problems - A particular challenge for differential evolution?

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 1, Issue , 2004, Pages 332-339

  Krink, Thiemo ^a   Filipič, Bogdan ^b   Fogel, Gary B ^c   Thomsen, René ^a  

^a AARHUS UNIVERSITY   (Denmark)

^b JO EF STEFAN INSTITUTE   (Slovenia)

^c NATURAL SELECTION INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL EVOLUTION (DE); EVOLUTIONARY ALGORITHMS (EA); NO-FREE-LUNCH (NFL) THEOREM; PARTICLE SWARM OPTIMIZATION (PSO);

ACOUSTIC NOISE; COMPUTATIONAL METHODS; DIFFERENTIAL EQUATIONS; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PARAMETER ESTIMATION; STOCHASTIC CONTROL SYSTEMS; THEOREM PROVING;

PROBLEM SOLVING;

EID: 4344563114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. BRANKE, J. Creating robust solutions by means of evolutionary algorithms. In Parallel Problem Solving from Nature V (1998), vol. 1498 of Lecture Notes in Computer Science, Springer Verlag, pp. 119-128.
2. BRANKE, J., SCHMIDT, C., AND SCHMECK, H. Efficient fitness estimation in noisy environments. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (2001), Morgan Kaufmann, pp. 243-250.
3. DARWEN, P. J. Computationally intensive and noisy tasks: Coevolutionary learning and temporal difference learning on Backgammon. In Proc. of the 2000 Congress on Evolutionary Computation (2000), IEEE Press, Piscataway, NJ, USA, pp. 872-879.
4. FOGEL, L. J., OWENS, A. J., AND WALSH, M. J. Artificial Intelligence through Simulated Evolution. John Wiley & Sons, New York, 1966.
5. HOLLAND, J. H. Adpatation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
6. KENNEDY, J. Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance. In Proceedings of the Congress of Evolutionary Computation (6-9 July 1999), vol. 3, IEEE Press, Piscataway, NJ, USA, pp. 1931-1938.
7. KENNEDY, J., AND EBERHART, R. C. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks (Perth, Australia, IEEE Service Center, Piscataway, NJ, 1995), vol. 4, pp. 1942-1948.
8. MARKON, S., ARNOLD, D. V., BAECK, T., BEIELSTEIN, T., AND BEYER, H.-G. Thresholding - a selection operator for noisy es. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001 (27-30 May 2001), IEEE Press, Piscataway, NJ, USA, pp. 465-472.
9. MATSUMURA, Y., OHKURA, K., AND UEDA, K. Evolutionary dynamics of evolutionary programming in noisy environment. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001 (2001), IEEE Press, Piscataway, NJ, USA, pp. 17-24.
10. MICHALEWICZ, Z., AND FOGEL, D. B. How to Solve It: Modern Heuristics. Springer, Berlin, 2000.
11. PARSOPOULOS, K. E., AND VRAHATIS, M. N. Particle swarm optimizer in noisy and continuously changing environments. Artificial Intelligence and Soft Computing (2001), 289-294.
12. PATERLINI, S., AND KRINK, T. High performance clustering using differential evolution. In Proceedings of the Six Congress on Evolutionary Computation (CEC-2004) (in press), IEEE Press, Piscataway, NJ, USA.
13. PRICE, K. V. An introduction to differential evolution. In New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. McGraw-Hill, London, 1999, pp. 79-108.
14. RECHENBERG, I. Evolution strategy: Optimization of technical systems by means of biological evolution, Fromman-Holzboog, Stuttgart, 1973.
15. RUDOLPH, G. A partial order approach to noisy fitness functions. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001 (2001), IEEE Press, Piscataway, NJ, USA, pp. 318-325.
16. SANO, Y., AND KITA, H. Optimization of noisy fitness functions by means of genetic algorithms using history of search with test of estimation. In Proceedings of the 2002 Congress on Evolutionary Computation CEC2002 (2002), IEEE Press, Piscataway, NJ, USA, pp. 360-365.
17. SHI, Y., AND EBERHART, R. C. Parameter selection in particle swarm optimization. In Evolutionary Programming VII (Berlin, 1998), V. W. Porto, N. Saravanan, D. Waagen, and A. E. Eiben, Eds., Springer, pp. 591-600. Lecture Notes in Computer Science 1447.
18. STORN, R., AND PRICE, K. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Tech. Rep. TR-95-012, International Computer Science Institute, Berkley, 1995.
19. TAMAKI, H., AND ARAI, T. A genetic algorithm approach to optimization problems in an uncertain environment. In Proceedings of the 1997 International Conference on Neural Information Processing and Intelligent Information Systems (1997), vol. 1, pp. 436-439.
20. THOMSEN, R. Flexible ligand docking using differental evolution. In Proceedings of the Fifth Congress on Evolutionary Computation (CEC-2003) (2003), vol. 4, IEEE Press, Piscataway, NJ, USA, pp. 2354-2361.
21. URSEM, R. K., AND VADSTRUP, P. Parameter identification of induction motors using differential evolution. In Proceedings of the Fifth Congress on Evolutionary Computation (CEC-2003) (2003), IEEE Press, Piscataway, NJ, USA, pp. 790-796.
22. VESTERSTRØM, J. S., RIOET, J., AND KRINK, T. Division of labor in particle swarm optimisation. In Proceedings of the Fourth Congress on Evolutionary Computation (CEC-2002) (2002), vol. 2, IEEE Press, Piscataway, NJ, USA, pp. 1570-1575.
23. WOLPERT, D. H., AND MACREADY, W. G. No free lunch theorems for optimization. IEEE Trans. on Evolutionary Computation 1, 1 (1997), 67-82.