• DocumentCode
    2851693
  • Title

    Enhancing Population Diversity for Genetic Algorithms

  • Author

    Huang, Faliang ; Xiao, Nanfeng ; Chen, Qiong

  • Author_Institution
    Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
  • Volume
    4
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    222
  • Lastpage
    226
  • Abstract
    The premature convergence may lead the genetic algorithms (GAs) to a local optimum but not a global one. Maintaining the population diversity in GAs, or minimize its loss, may alleviate this problem to a certain extent. A novel selector based on eugenics (EBSelector) has been proposed to faciliate effective selection of individuals to perform crossover, inspired by the eugenic theory about how to make familial disease less happen and to produce high-quality offspring. Demonstrated through a suite of benchmark test functions, the proposed algorithm is shown competitive performance with improved convergence speed.
  • Keywords
    benchmark testing; convergence; genetic algorithms; benchmark test functions; competitive performance; crossover; genetic algorithms; high quality offspring; improved convergence speed; individual selection; local optimum; novel selector based eugenics; population diversity enhancement; premature convergence; Benchmark testing; Biology computing; Convergence; Demography; Diseases; Evolution (biology); Evolutionary computation; Frequency diversity; Genetic algorithms; Time measurement; eugenics theory; genetic algorithms; population diversity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2009. ICNC '09. Fifth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3736-8
  • Type

    conf

  • DOI
    10.1109/ICNC.2009.560
  • Filename
    5365430