Statistical analysis of the main parameters involved in the designof a genetic algorithm

  • Authors:
  • I. Rojas;J. Gonzalez;H. Pomares;J. J. Merelo;P. A. Castillo;G. Romero

  • Affiliations:
  • Dept. of Comput. Archit. & Technol., Granada Univ.;-;-;-;-;-

  • Venue:
  • IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most genetic algorithm (GA) users adjust the main parameters of the design of a GA (crossover and mutation probability, population size, number of generations, crossover, mutation, and selection operators) manually. Nevertheless, when GA applications are being developed it is very important to know which parameters have the greatest influence on the behavior and performance of a GA. The purpose of this study was to analyze the dynamics of GAs when confronted with modifications to the principal parameters that define them, taking into account the two main characteristics of GAs; their capacity for exploration and exploitation. Therefore, the dynamics of GAs have been analyzed from two viewpoints. The first is to study the best solution found by the system, i.e., to observe its capacity to obtain a local or global optimum. The second viewpoint is the diversity within the population of GAs; to examine this, the average fitness was calculated. The relevancy and relative importance of the parameters involved in GA design are investigated by using a powerful statistical tool, the analysis of the variance (ANOVA)