Title :
Preserving and Exploiting Genetic Diversity in Evolutionary Programming Algorithms
Author :
Chen, Gang ; Low, Chor Ping ; Yang, Zhonghua
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fDate :
6/1/2009 12:00:00 AM
Abstract :
Evolution programming (EP) is an important category of evolutionary algorithms. It relies primarily on mutation operators to search for solutions of function optimization problems (FOPs). Recently a series of new mutation operators have been proposed in order to improve the performance of EP. One prominent example is the fast EP (FEP) algorithm which employs a mutation operator based on the Cauchy distribution instead of the commonly used Gaussian distribution. In this paper, we seek to improve the performance of EP via exploring another important factor of EP, namely, the selection strategy. Three selection rules R1-R3 have been presented to encourage both fitness diversity and solution diversity. Meanwhile, two solution exchange rules R4 and R5 have been introduced to further exploit the preserved genetic diversity. Simple theoretical analysis suggests that through the proper use of R1-R5, EP is more likely to find high-fitness solutions quickly. Our claim has been examined on 25 benchmark functions. Empirical evidence shows that our solution selection and exchange rules can significantly enhance the performance of EP.
Keywords :
Gaussian distribution; genetic algorithms; Cauchy distribution; Gaussian distribution; evolutionary programming algorithms; function optimization problems; mutation operators; selection strategy; Artificial intelligence; Computational modeling; Data structures; Evolutionary computation; Gaussian distribution; Genetic mutations; Genetic programming; Probability distribution; Random number generation; Evolutionary optimization; evolutionary programming (EP); selection strategy;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/TEVC.2008.2011742