Title :
Local convergence rate of evolutionary algorithm with combined mutation operator
Author :
Nam Geun Kim ; Won, Jin M. ; Lee, Jin S. ; Kim, Nam Geun
Author_Institution :
Div. of Electr. & Comput. Eng., Pohang Univ. of Sci. & Technol., South Korea
Abstract :
An appropriate mutation operator of the evolutionary algorithm (EA) maintains a balance between exploration and exploitation. This balance is usually satisfied by using the combined mutation operators (CMOs) of the Gaussian and Cauchy random variables. This paper studies the convergence property of the CMO. As a good model of the CMO, it proposes to use the decision factor /spl alpha/, the probability of choosing the Gaussian random variable between the Gaussian and Cauchy random variables for a mutation operator. This paper shows that the optimal convergence rate and the associated optimal mutation step size are monotonically decreasing with respect to /spl alpha/.
Keywords :
convergence; evolutionary computation; probability; Cauchy random variables; Gaussian random variables; combined mutation operator; decision factor; evolutionary algorithm; local convergence rate; optimal convergence rate; optimal mutation step size; probability; Appropriate technology; CMOS technology; Convergence; Evolutionary computation; Genetic mutations; Information geometry; Maintenance engineering; Random variables; Robustness; Semiconductor device modeling;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI, USA
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006244