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
Link To Document