GADYM - A Novel Genetic Algorithm in Mechanical Design Problems

This paper proposes a variant of genetic algorithm - GADYM, Genetic Algorithm with Gender-Age structure, DYnamic parameter tuning and Mandatory self perfection scheme. The motivation of this algorithm is to increase the diversity throughout the search procedure and to ease the difficulties associated with the tuning of GA parameters and operators. To promote diversity, GADYM combines the concept of gender and age in individuals of a traditional Genetic Algorithm and implements the self perfection scheme through sharing. To ease the parameter tuning process, the proposed algorithm uses dynamic environment in which heterogeneous crossover and selection techniques are used and parameters are updated based on deterministic rules. Thus, GADYM uses a combination of genetic operators and variable parameter values whereas a traditional GA uses fixed values of those. The experimental results of the proposed algorithm based on a mechanical design problem show promising result.

[1]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[2]  T. Fukuda,et al.  Genetic algorithm with age structure and its application to self-organizing manufacturing system , 1994, ETFA '94. 1994 IEEE Symposium on Emerging Technologies and Factory Automation. (SEIKEN) Symposium) -Novel Disciplines for the Next Century- Proceedings.

[3]  Zvi Drezner,et al.  Gender-Specific Genetic Algorithms* , 2006 .

[4]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[7]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[8]  R. R. Saldanha,et al.  Improvements in genetic algorithms , 2001 .

[9]  Christopher R. Stephens,et al.  "Optimal" mutation rates for genetic search , 2006, GECCO.

[10]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[11]  Shin'ichi Wakabayashi,et al.  Adaptation of genetic operators and parameters of a genetic algorithm based on the elite degree of an individual , 2001, Systems and Computers in Japan.

[12]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .