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

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).

DOI: 10.1109/TSMCC.2002.1009128

Extracted Key Phrases

1 Figure or Table

Cite this paper

@article{Rojas2002StatisticalAO, title={Statistical analysis of the main parameters involved in the design of a genetic algorithm}, author={Ignacio Rojas and Jes{\'u}s Gonz{\'a}lez and H{\'e}ctor Pomares and Juan Juli{\'a}n Merelo Guerv{\'o}s and Pedro {\'A}ngel Castillo Valdivieso and Gustavo Romero}, journal={IEEE Trans. Systems, Man, and Cybernetics, Part C}, year={2002}, volume={32}, pages={31-37} }