Improvements in genetic algorithms

This paper presents an exhaustive study of the Simple Genetic Algorithm (SGA), Steady State Genetic Algorithm (SSGA) and Replacement Genetic Algorithm (RGA). The performance of each method is analyzed in relation to several operators types of crossover, selection and mutation, as well as in relation to the probabilities of crossover and mutation with and without dynamic change of its values during the optimization process. In addition, the space reduction of the design variables and global elitism are analyzed. All GAS are effective when used with its best operations and values of parameters. For each GA, both sets of best operation types and parameters are found. The dynamic change of crossover and mutation probabilities, the space reduction and the global elitism during the evolution process show that great improvement can be achieved for all GA types. These GAs are applied to TEAM benchmark problem 22.