The curse of high-dimensional search spaces: Observing premature convergence in unimodal functions

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 1, Issue , 2004, Pages 918-923

  Salomon, Ralf ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LOCAL OPTIMA; MULTIMODAL FUNCTIONS;

GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING;

EVOLUTIONARY ALGORITHMS;

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

References (16)

1. T. Bäck, U. Hammel, and H.-P. Schwefel, Evolutionary Computation: Comments on the History and Current State. IEEE Transactions on Evolutionary Computation, 1(1), 1997, 3-17.
2. H.-O. Beyer. The Theory of Evolution Strategies. Springer-Verlag Berlin, 2001.
3. K.A. De Jong. An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Thesis, University of Michigan, 1975.
4. S. Droste, Th. Jansen, I. Wegener. On the Optimization of Unimodal Functions with the (1+1) Evolutionary Algorithm. Proceedings of The Fifth International Conference on Parallel Problem Solving from Nature (PPSN V). Springer-Verlag, Berlin, 13-22, 1998.
5. D.B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Learning Intelligence.. IEEE Press, NJ, 1995.
6. L.J. Fogel. 'Autonomous Automata", Industrial Research. 4:14-19, 1962.
7. D.E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989.
8. T. Jansen and I. Wegener. On the Analysis of Evolutionary Algorithms - A Proof That Crossover Really Can Help. In: J. Nešetřil, ed., Proceedings of the 7th Annual European Symposium on Algorithms (ESA '99, Springer-Verlag, Berlin, Germany, 184-193, 1999.
9. D.G. Luenberger. Linear and Nonlinear Programming. Addison-Wesley, Menlo Park, CA, 1984.
10. H. Mühlenbein and D. Schlierkamp-Voosen. The Science of Breeding and its Application to the Breeder Genetic Algorithm. Evolutionary Computation. 1(4):335-360, 1993.
11. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling. Numerical Recipes. Cambridge University Press, 1987.
12. I. Rechenberg, Evolutionsstrategie (Frommann-Holzboog, Stuttgart, 1994).
13. R. Salomon. Reevaluating Genetic Algorithm Performance under Coordinate Rotation of Benchmark Functions; A survey of some theoretical and practical aspects of genetic algorithms. BioSystems. 39(3):263-278, 1996.
14. R. Salomon and L. Lichtensteiger, Exploring different Coding Schemes for the Evolution of an Artifi cial Insect Eye. Proceedings of The First IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks, 2000, 10-16.
15. H.-P. Schwefel. Evolution and Optimum Seeking. John Wiley and Sons, NY. 1995.
16. D. Wolpert and W. Macready. No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computation. 1(1)67-82, 1997.