Are Multiple Runs of Genetic Algorithms Better than One?

@inproceedings{CantPaz2003AreMR,
  title={Are Multiple Runs of Genetic Algorithms Better than One?},
  author={Erick Cant{\'u}-Paz and David E. Goldberg},
  booktitle={GECCO},
  year={2003}
}
There are conflicting reports over whether multiple independent runs of genetic algorithms (GAs) with small populations can reach solutions of higher quality or can find acceptable solutions faster than a single run with a large population. This paper investigates this question analytically using two approaches. First, the analysis assumes that there is a certain fixed amount of computational resources available, and identifies the conditions under which it is advantageous to use multiple small… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 37 CITATIONS

Online taxi sharing optimization using evolutionary algorithms

  • 2014 XL Latin American Computing Conference (CLEI)
  • 2014
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Evaluating the use of local search strategies for a memetic algorithm for the protein-ligand docking problem

  • 2017 36th International Conference of the Chilean Computer Science Society (SCCC)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

Multiple-process procedural texture

  • The Visual Computer
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

References

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

No free lunch theorems for optimization

  • IEEE Trans. Evolutionary Computation
  • 1997
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

The gambler's ruin problem, genetic algorithms, and the sizing of populations

  • Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)
  • 1997
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

Parallel Genetic Algorithms

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Efficient and Accurate Parallel Genetic Algorithms

  • Genetic Algorithms and Evolutionary Computation
  • 2000
VIEW 2 EXCERPTS

Experimental study of isolated multipopulation genetic programming

  • 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies
  • 2000
VIEW 2 EXCERPTS