A general steady state distribution based stopping criteria for finite length genetic algorithms

Parag C. Pendharkar, Gary J. Koehler

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

We propose two general stopping criteria for finite length, simple genetic algorithms based on steady state distributions, and empirically investigate the impact of mutation rate, string length, crossover rate and population size on their convergence. Our first stopping criterion is based on the second largest eigenvalue of the genetic algorithm transition matrix, and the second stopping criterion is based on minorization conditions.

Original languageEnglish (US)
Pages (from-to)1436-1451
Number of pages16
JournalEuropean Journal of Operational Research
Volume176
Issue number3
DOIs
StatePublished - Feb 1 2007

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'A general steady state distribution based stopping criteria for finite length genetic algorithms'. Together they form a unique fingerprint.

Cite this