• DocumentCode
    1652052
  • 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
  • Volume
    1
  • fYear
    2002
  • Firstpage
    261
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
  • Conference_Location
    Honolulu, HI, USA
  • Print_ISBN
    0-7803-7282-4
  • Type

    conf

  • DOI
    10.1109/CEC.2002.1006244
  • Filename
    1006244