Analysis of The Behavior of MGG and JGG As A Selection Model for Real-coded Genetic Algorithms

In this paper, we focus on analyzing the behavior of the selection models for real-coded genetic algorithms. Recent studies show that Just Generation Gap (JGG) selection model outperforms Minimal Generation Gap (MGG) model when a multi-parental crossover operator based on the hypothesis of the preservation of the statistics of parents is used. However, the validation of JGG selection model is not done yet. To validate the selection method of JGG, we analyze the differences of the behavior of JGG selection model and that of MGG selection model.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  J. D. Schaffer,et al.  Real-Coded Genetic Algorithms and Interval-Schemata , 1992, FOGA.

[3]  S. Kobayashi,et al.  Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[4]  S. Kobayashi,et al.  Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Yuichi Nagata.  Fast Implementation of Genetic Algorithm by Localized EAX Crossover for the Traveling Salesman Problem , 2007 .

[6]  Hiroshi Someya,et al.  Theoretical parameter value for appropriate population variance of the distribution of children in real-coded GA , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7]  淳 佐久間,et al.  適応的実数値交叉 AREX の提案と評価 , 2009 .

[8]  Shigenobu Kobayashi,et al.  The Frontiers of Real-coded Genetic Algorithms , 2009 .