On the Utility of Populations in Evolutionary Algorithms

  title={On the Utility of Populations in Evolutionary Algorithms},
  author={Thomas Jansen and Ingo Wegener},
Evolutionary algorithms (EAs) are population-based search heuristics often used for function optimization. Typically they employ selection, crossover, and mutation as search operators. It is known that EAs are outperformed by simple hillclimbers in some cases. Thus, it may be asked whether the use of a population and crossover is at all advantageous. In this paper it is rigorously proven that the use of a population instead of just a single individual can be an advantage of its own even without… CONTINUE READING
27 Citations
18 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 18 references

Duplicate genotypes in a genetic algorithm

  • S. Ronald
  • Proceedings of the IEEE International Conference…
  • 1998
1 Excerpt

Handbook of Evolutionary Computation

  • D. Whitley, T. Bäck, D. B. Fogel
  • 1997

An Introduction to Genetic Algorithms

  • M. Mitchell
  • MIT Press.
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…