• DocumentCode
    2515074
  • Title

    A new hybrid genetic algorithm based on clan competition

  • Author

    Weihong, Zhou ; Shunqing, Xiong ; Ying, Liu

  • Author_Institution
    Nat. Astron. Obs., Chinese Acad. of Sci., Beijing, China
  • fYear
    2010
  • fDate
    28-30 Nov. 2010
  • Firstpage
    65
  • Lastpage
    68
  • Abstract
    It is difficult for basic genetic algorithm and evolutionary programming algorithm to converge at global optimal solution of real-continual function in practice, although both of the algorithms have the ability for getting the global optimal solution with convergent probabilities 1 in theory. In this paper, a new hybrid genetic algorithm based on clan competition is proposed, and it is proved that the probability of the new algorithm convegent to the global optimal solution is 1, Numerical experiments results illustrate that, compared with the former two algorithms, the new algorithm is the robustest among the three algorithms, what´s more, it has the highest precision with the equal parameters.
  • Keywords
    genetic algorithms; probability; clan competition; evolutionary programming algorithm; hybrid genetic algorithm; probability; Algorithm design and analysis; Convergence; Evolution (biology); Genetic algorithms; Markov processes; Optimization; Programming; Markov Chain; basic genetic algorithm; clan competition; evolutionary programming algorithm; hybrid genetic algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Computing and Telecommunications (YC-ICT), 2010 IEEE Youth Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-8883-4
  • Type

    conf

  • DOI
    10.1109/YCICT.2010.5713153
  • Filename
    5713153