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
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;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.560