• DocumentCode
    401676
  • Title

    Local convergence of general genetic algorithms using dynamical method

  • Author

    Guo, Dong-Wel ; Zhang, Zhong-Ming

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • Volume
    3
  • fYear
    2003
  • fDate
    2-5 Nov. 2003
  • Firstpage
    1451
  • Abstract
    Beyond analyzing the detail proved in bypast job, the theorem, the existence of local peak in general form of genetic algorithm, is proved. It is pointed out that a lot of selection and crossover operators can satisfy the conditions in this proof. For other familiar selection strategies, such as, linear ranking, exponential ranking and tournament, the model is constructed under finite population. So, the formula of operator effect under infinite population can be calculated by the limiting of finite model. The existence and convergence of local peak with these selection strategies are proved. Simultaneously, it is proved that the linear ranking selection strategy is irrelevant to strategy parameter. This strategy is equivalent to tournament selection which size is 2.
  • Keywords
    convergence; genetic algorithms; dynamical method; finite population; general genetic algorithms; local convergence; tournament selection; Artificial intelligence; Computer science; Convergence; Educational institutions; Frequency; Genetic algorithms; Genetic mutations; Jacobian matrices; Mathematical model; Mathematics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2003 International Conference on
  • Print_ISBN
    0-7803-8131-9
  • Type

    conf

  • DOI
    10.1109/ICMLC.2003.1259722
  • Filename
    1259722