Skip to main content
Article
A Novel Mating Approach for Genetic Algorithms
Evolutionary Computation (2013)
  • Severino Galan
  • Ole J Mengshoel, Carnegie Mellon University
  • Rafael Pinter
Abstract
Genetic algorithms typically use crossover, which relies on mating a set of selected parents. As part of crossover, random mating is often carried out. A novel approach to parent mating is presented in this work. Our novel approach can be applied in combination with a traditional similarity-based criterion to measure distance between individuals or with a fitness-based criterion. We introduce a parameter called mating index that allows different mating strategies to be developed within a uniform framework: from an exploitative strategy called BEST-FIRST to an explorative one called BEST-LAST. SELF-ADAPTIVE mating is defined in the context of the novel algorithm in order to achieve a balance between exploitation and exploration in a domain-independent manner. The present work formally defines the novel mating approach, analyzes its behavior, and conducts an extensive experimental study to quantitatively determine its benefits. In the domain of real function optimization, the experiments show that, as the degree of multimodality of the function at hand grows, it is convenient to increase the mating index in order to obtain good performance. In the case of the SELF-ADAPTIVE mating strategy, the experiments give good results for a significant set of the studied cases.
Keywords
  • genetic algorithms,
  • premature convergence,
  • mating strategies,
  • mating index,
  • self-adaptive mating
Publication Date
Summer 2013
Publisher Statement
@article{galan13novel,
 author = {Gal\'{a}n, S. F. and Mengshoel, O. J. and Pinter, R.},
 title = {A novel mating approach for genetic algorithms},
 journal = {Evol. Comput.},
 volume = {21},
 number = {2},
 year = {2013},
 pages = {197--229}
}
Citation Information
Severino Galan, Ole J Mengshoel and Rafael Pinter. "A Novel Mating Approach for Genetic Algorithms" Evolutionary Computation Vol. 21 Iss. 2 (2013)
Available at: http://works.bepress.com/ole_mengshoel/46/