Skip to main content
Article
Adaptive Generalized Crowding for Genetic Algorithms
Information Science (2014)
  • Ole J Mengshoel, Carnegie Mellon University
  • Severinio Galan
  • Antonio de Dios
Abstract
The genetic algorithm technique known as crowding preserves population diversity by pairing each offspring with a similar individual in the current population (pairing phase) and deciding which of the two will survive (replacement phase). The replacement phase of crowding is usually carried out through deterministic or probabilistic crowding, which have the limitations that they apply the same selective pressure regardless of the problem being solved and the stage of genetic algorithm search. The recently developed generalized crowding approach introduces a scaling factor in the replacement phase, thus generalizing and potentially overcoming the limitations of both deterministic and probabilistic crowding. A key problem not previously addressed, however, is how the scaling factor should be adapted during the search process in order to effectively obtain optimal or near-optimal solutions. The present work investigates this problem by developing and evaluating two methods for adapting, during search, the scaling factor. We call these two methods diversity-adaptive and self-adaptive generalized crowding respectively. Whereas the former method adapts the scaling factor according to the population’s diversity, the latter method includes the scaling factor in the chromosome for self-adaptation. Our experiments with real function optimization, Bayesian network inference, and the Traveling Salesman Problem show that both diversity-adaptive and self-adaptive generalized crowding are consistent techniques that produce strong results, often outperforming traditional generalized crowding.
Keywords
  • genetic algorithms,
  • premature convergence,
  • generalized crowding,
  • scaling factor control
Publication Date
Fall 2014
Publisher Statement
@article{mengshoel14adaptive,
  author = "Mengshoel, O. J. and Gal\'{a}n, S. F. and de Dios, A."
  title = "Adaptive generalized crowding for genetic algorithms ",
  journal = "Information Sciences",
  volume = "258",
  number = "0",
  pages = "140--159",
  year = "2014"
}
Citation Information
Ole J Mengshoel, Severinio Galan and Antonio de Dios. "Adaptive Generalized Crowding for Genetic Algorithms" Information Science Vol. 258 (2014) p. 140 - 159
Available at: http://works.bepress.com/ole_mengshoel/44/