An angular distance dependent alternation model for real-coded genetic algorithms

When we use genetic algorithms to solve any type of problems, it is important to maintain the diversity of populations for avoiding early stage stagnation or falling into local minima. We propose an angular distance dependent alternation (ADDA) model as a generation alternation model on real-coded genetic algorithms (GA) to improve its performance by maintaining adequate diversity of populations. The basic concept of the ADDA is that all of offspring generated by crossover operations will be clustered by a corresponding parent based on the angular distance metric and will be transposed from the parent. We compare performance of the proposed alternation model with previous family based minimal generation gap (MGG) model and distance dependent alternation (DDA) model. Using with the multi-parental unimodal normal distribution crossover (UNDX-m), the ADDA model shows good performance on three typical benchmark problems.

[1]  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).

[2]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[3]  Shigenobu Kobayashi,et al.  A distance alternation model on real-coded genetic algorithms , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[4]  Hajime Kita,et al.  A Real-Coded Genetic Algorithm using Distance Dependent Alternation Model for Complex Function Optimization , 2000, GECCO.

[5]  Hiroaki Satoh,et al.  Minimal generation gap model for GAs considering both exploration and exploitation , 1996 .

[6]  Shigenobu Kobayashi,et al.  Theoretical Analysis of the Unimodal Normal Distiibution Crossover for Real-coded Genetic Algorithms , 1999 .

[7]  Isao Ono,et al.  A Real Coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distributed Crossover , 1997, ICGA.

[8]  Shigenobu Kobayashi,et al.  Multi-Parental Extension of the Unimodal Normal Distribution Crossover for Real-Coded Genetic Algorithms , 2000 .

[9]  J. A. Salvato.  John wiley & sons. , 1994, Environmental science & technology.