DocumentCode :
342653
Title :
Self-adaptation and global convergence: a counter-example
Author :
Rudolph, Günter
Author_Institution :
Dept. of Comput. Sci., Univ. of Dortmund, Germany
Volume :
1
fYear :
1999
fDate :
1999
Abstract :
The self-adaptation of the mutation distribution is a distinguishing feature of evolutionary algorithms that optimize over continuous variables. It is widely recognized that self-adaptation accelerates the search for optima and enhances the ability to locate optima accurately, but it is generally unclear whether these optima are global ones or not. Here, it is proven that the probability of convergence to the global optimum is less than one in general, even if the objective function is continuous
Keywords :
convergence of numerical methods; evolutionary computation; optimisation; probability; search problems; self-adjusting systems; continuous variable; convergence probability; evolutionary algorithms; global convergence; locate optima; mutation distribution; objective function; optima search; optimization; self-adaptation; Acceleration; Bioinformatics; Computer science; Convergence; Evolutionary computation; Frequency; Genetic mutations; Genomics; Random variables; Size control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
Type :
conf
DOI :
10.1109/CEC.1999.781994
Filename :
781994
Link To Document :
بازگشت