Revisiting evolutionary algorithms with on-the-fly population size adjustment

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 2, Issue , 2006, Pages 1241-1248

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

^a UNIVERSITY OF LISBON   (Portugal)

^b UNIVERSIDADE DO ALGARVE   (Portugal)

Author keywords

Parameter Control; Population Sizing

Indexed keywords

EVOLUTIONARY ALGORITHMS; RELIABILITY THEORY;

PARAMETER CONTROL; POPULATION SIZING;

POPULATION STATISTICS;

EID: 33750266275     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144192     Document Type: Conference Paper

References (14)

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.
2. F. G. Lobo and C. F. Lima. On the utility of the multimodal problem generator for assessing the performance of evolutionary algorithms. In Proceedings of the ACM Genetic and Evolutionary Computation Conference (GECCO-2006). ACM Press. 2006.
3. T. Back, 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. Deb and D. E. Goldberg. Analyzing deception in trap functions. Foundations of Genetic Algorithms 2, pages 93-108, 1993.
5. A. E. Eiben, E. Marchiori, and V. A. Valko. Evolutionary algorithms with on-the-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. D. E. Goldberg, K. Deb, and J. H. Clark. Genetic,algorithms, noise, and the sizing of populations. Complex Systems, 6:333-362, 1992.
7. D. E. Goldberg, K. Sastry, and T. Latoza. On the supply of building blocks. In L. Spector et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 336-342, San Francisco, CA, 2001. Morgan Kaufmann.
8. 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.
9. 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.
10. F. G. Lobo and C. F. Lima. A review of adaptive population sizing schemes in genetic algorithms. In Proceedings of the 2005 Workshop on Parameter Setting in Genetic and Evolutionary Algorithms (PSGEA 2005), part of GECCO 2005.
11. M. Pelikan and F. G. Lobo. Parameter-less genetic algorithm: A worst-case time and space complexity analysis. IlliGAL Report No. 99014, University of Illinois at Urbana-Champaign, Urbana, IL, 1999.
12. M. Pelikan and L. Tz-Kai. Parameter-less hierarchical boa. In K. Deb et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), pages 24-35. Springer, 2004.
13. W. M. Spears. Evolutionary Algorithms: The role of mutation and recombination. Springer, 2002.
14. V. A. Valkó. Self-calibrating Evolutionary Algorithms: Adaptive Population Size. Master's thesis, Free University Amsterdam, 2003.