A Comparative Analysis of Selection Schemes Used in Genetic Algorithms

@inproceedings{Goldberg1990ACA,
  title={A Comparative Analysis of Selection Schemes Used in Genetic Algorithms},
  author={David E. Goldberg and Kalyanmoy Deb},
  booktitle={FOGA},
  year={1990}
}
Abstract This paper considers a number of selection schemes commonly used in modern genetic algorithms. Specifically, proportionate reproduction, ranking selection, tournament selection, and Genitor (or “steady state”) selection are compared on the basis of solutions to deterministic difference or differential equations, which are verified through computer simulations. The analysis provides convenient approximate or exact solutions as well as useful convergence time and growth ratio estimates… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 1,082 CITATIONS

Hermes: A Targeted Fuzz Testing Framework

VIEW 11 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Sampling Issues of Tournament Selection in Genetic Programming

VIEW 19 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

A genetic algorithm tutorial

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Neural Architecture Search: A Survey

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1991
2019

CITATION STATISTICS

  • 77 Highly Influenced Citations

  • Averaged 58 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 24 REFERENCES

Genetic algorithms in multimodal function optimization (Master's thesis and TCGA Report No. 88002)

K. Deb
  • Tuscaloosa: University of Alabama,
  • 1989
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing

D. E. 70-79. Goldberg
  • Complex Systems,
  • 1990
VIEW 1 EXCERPT

Messy Genetic Algorithms Revisited: Nonuniform Size and Scale

D. E. Goldberg, K. Deb, B. Korb
  • Complex Systems,
  • 1990