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 :
بازگشت