Header menu link for other important links
X
An empirical study of the role of control parameters of genetic algorithms in function optimization problems
, Vivek Kapoor, A. P. Khurana
Published in Foundation of Computer Science (FCS)
2011
Volume: 31
   
Issue: 6
Pages: 20 - 26
Abstract

Genetic algorithms (GAs) are multi-dimensional, blind heuristic search methods that involve complex interactions among parameters (such as population size, number of generations, GA operators and operator probabilities). The question whether the quality of results obtained by GAs depend upon the values given to these parameters, is a matter of research interest. This work studies the problem of how changes in four GA parameters (population size, number of generations, crossover and mutation probabilities) affect GA performance from a practical stand point. To examine the robustness of GA to these parameters, we have tested three groups of parameters and the interactions in each group (a) Crossover and mutation separately (b) Crossover combined with mutation together (c) Population size and number of generations. The results show that for simple problems mutation plays a momentous role, and for complex problems crossover is the key search operator. Based on our study we conclude that, complementary crossover and mutation probabilities combined with a reasonable population size is a reliable approach.

About the journal
JournalInternational Journal of Computer Applications
PublisherFoundation of Computer Science (FCS)
ISSN0975-8887
Open AccessYes
Concepts (5)
  •  related image
    Genetic algorithm
  •  related image
    Control parameters
  •  related image
    Crossover
  •  related image
    Mutation
  •  related image
    Population sizing.