Adaptive population sizing schemes in genetic algorithms

Studies in Computational Intelligence

Volumn 54, Issue , 2007, Pages 185-204

  Lobo, Fernando G ^a,b   Lima, Cláudio F ^a  

^a UNIVERSITY OF ALGARVE   (Portugal)

^b IMAR   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34147156364     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-69432-8_9     Document Type: Review

References (33)

1. J. Arabas, Z. Michalewicz, and J. Mulawka. GAVaPS - a genetic algorithm with varying population size. In Proc. of the First IEEE Conf. on Evolutionary Computation, pages 73-78, Piscataway, NJ, 1994. IEEE Press.
2. A. Auger and H. Nikolaus. A restart CMA evolution strategy with increasing population size. In D. Corne et al., editors, Proceedings of the 2005 IEEE Congress on Evolutionary Computation, volume 2, pages 1769-1776. IEEE Press, 2005.
3. Thomas Bäck, A. E. Eiben, and N. A. L. van der Vaart. An empirical study on GAs "without parameters". In Parallel Problem Solving from Nature, PPSN VI, pages 315-324, 2000.
4. K. A. De Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, 1975.
5. A. E. Eiben, E. Marchiori, and V. A. Valko. Evolutionary algorithms with onthe-fly population size adjustment. In X. Yao et al., editors, Parallel Problem Solving from Nature PPSN VIII, LNCS 3242, pages 41-50. Springer, 2004.
6. Carlos Fernandes and Agostinho Rosa. A study on non-random mating and varying population size in genetic algorithms using a royal road function. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pages 60-66. IEEE Press, 2001.
7. D. E. Goldberg. The Design of Innovation - Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Norwell, MA, 2002.
8. D. E. Goldberg, K. Deb, and J. H. Clark. Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6:333-362, 1992. Also IlliGAL Report No. 91010.
9. D. E. Goldberg and M. Rudnick. Genetic algorithms and the variance of fitness. Complex Systems, 5(3):265-278, 1991.
10. G. Harik, E. Cantú-Paz, D. E. Goldberg, and B. L. Miller. The gambler's ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation, 7(3):231-253, 1999.
11. G. R. Harik and F. G. Lobo. A parameter-less genetic algorithm. In W. Banzhaf et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, pages 258-265, San Francisco, CA, 1999. Morgan Kaufmann.
12. Robert Hinterding, Zbigniew Michalewicz, and Thomas C. Peachey. Self-adaptive genetic algorithm for numeric functions. In Parallel Problem Solving from Nature, PPSN IV, pages 420-429, 1996.
13. John H. Holland. Genetic algorithms and the optimal allocation of trials. SIAM Journal of Computing, 2(2):88-105, June 1973.
14. Pedro Larrañaga and Jose A. Lozano, editors. Estimation of distribution algorithms: A new tool for Evolutionary Computation. Kluwer Academic Publishers, Boston, MA, 2002.
15. C.F. Lima and F.G. Lobo. Parameter-less optimization with the extended compact genetic algorithm and iterated local search. In K. Deb et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part I, LNCS 3102, pages 1328-1339. Springer, 2004.
16. F.G. Lobo. The parameter-less genetic algorithm: Rational and automated parameter selection for simplified genetic algorithm operation PhD thesis, University of Lisbon, Portugal, 2000. Also IlliGAL Report No. 2000030.
17. F.G. Lobo and D.E. Goldberg. The parameter-less genetic algorithm in practice. Information Sciences, 167:217-232, 2004.
18. F.G. Lobo, D.E. Goldberg, and M. Pelikan. Time complexity of genetic algorithms on exponentially scaled problems. In Darrell Whitley, David Goldberg, Erick Cantu-Paz, Lee Spector, Ian Parmee, and Hans-Georg Beyer, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 151-158, Las Vegas, Nevada, 2000. Morgan Kaufmann.
19. F.G. Lobo and C.F. Lima. Revisiting evolutionary algorithms with on-the-fly population size adjustment. In Proceedings of the ACM Genetic and Evolutionary Computation Conference (GECCO-2006), pages 1241-1248. ACM Press, 2006.
20. Martin Pelikan, David E. Goldberg, and Erick Cantú-Paz. Bayesian optimization algorithm, population sizing, and time to convergence. In Darrell Whitley, David Goldberg, Erick Cantu-Paz, Lee Spector, Ian Parmee, and Hans-Georg Beyer, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 275-282, Las Vegas, Nevada, 10-12 July 2000. Morgan Kaufmann. Also IlliGAL Report No. 2000001.
21. Martin Pelikan, David E. Goldberg, and Fernando Lobo. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications, 21(1):5-20, 2002. Also IlliGAL Report No. 99018.
22. Martin Pelikan and Tz-Kai Lin. Parameter-less hierarchical BOA. In K. Deb et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part II, LNCS 3103, pages 24-35. Springer, 2004.
23. Martin Pelikan and Fernando G. Lobo. Parameter-less genetic algorithm: A worst-case time and space complexity analysis. IlliGAL Report No. 99014, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1999.
24. Martin Pelikan, Kumara Sastry, and David E. Goldberg. Scalability of the bayesian optimization algorithm. International Journal of Approximate Reasoning, 31(3):221-258, 2003. Also IlliGAL Report No. 2002024.
25. K. Sastry and D.E. Goldberg. Designing competent mutation operators via probabilistic model building of neighborhoods. In K. Deb and et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part II, LNCS 3103, pages 114-125. Springer, 2004. Also IlliGAL Report No. 2004006.
26. Dirk Schlierkamp-Voosen and Heinz Mühlenbein. Strategy adaption by competing subpopulations. In Parallel Problem Solving from Nature, PPSN III, pages 199-208, 1994.
27. Dirk Schlierkamp-Voosen and Heinz Mühlenbein. Adaptation of population sizes by competing subpopulations. In Proceedings of 1996 IEEE International Conference on Evolutionary Computation, pages 330-335, 1996.
28. R. E. Smith. Adaptively resizing populations: An algorithm and analysis. Technical Report No. 93001, The University of Alabama, Tuscaloosa, AL, 1993.
29. R. E. Smith and E. Smuda. Adaptively resizing populations: Algorithm, analysis, and first results. Complex Systems, 9:47-72, 1995.
30. Dirk Thierens, David E. Goldberg, and Angela G. Pereira. Domino convergence, drift, and the temporal-salience structure of problems. In Proceedings of 1998 IEEE International Conference on Evolutionary Computation, pages 535-540, Piscataway, NJ, 1998. IEEE Press.
31. V. A. Valkó. Self-calibrating Evolutionary Algorithms: Adaptive Population Size. Master's thesis, Free University Amsterdam, 2003.
32. T.-L. Yu, D. E. Goldberg, A. Yassine, and Y.-P. Chen. A genetic algorithm design inspired by organizational theory: Pilot study of a dependency structure matrix driven genetic algorithm. In Proceedings of the Artificial Neural Networks in Engineering 2003 (ANNIE 2003), pages 327-332, 2003. Also IlliGAL Report No. 2003007.
33. T.-L. Yu, K. Sastry, and D. E. Goldberg. Online population size adjusting using noise and substructural measurements. In D. Corne et al., editors, Proceedings of the 2005 IEEE Congress on Evolutionary Computation, volume 3, pages 2491-2498. IEEE Press, 2005