Evolutionary algorithms with on-the-fly population size adjustment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3242, Issue , 2004, Pages 41-50

  Eiben, A E ^a   Marchiori, Elena ^a   Valko V A ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; POPULATION STATISTICS; PROBLEM SOLVING;

EVOLUTIONARY ALGORITHMS (EAS); EXPERIMENTAL COMPARISON; FITNESS EVALUATIONS; FITNESS LANDSCAPE; NEW MECHANISMS; POPULATION SIZES; SOLUTION QUALITY; TRADITIONAL GENETIC ALGORITHMS;

ALGORITHMS;

EID: 35048863830     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30217-9_5     Document Type: Article

References (23)

1. J. Arabas, Z. Michalewicz, and J. Mulawka. GAVaPS - a genetic algorithm with varying population size. In Proceedings of the First IEEE Conference on Evolutionary Computation, pages 73-78. IEEE Press, Piscataway, NJ, 1994.
2. T. Bäck, A.E. Eiben, and N.A.L. van der Vaart. An empirical study on GAs "without parameters". In M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J.J. Merelo, and H.-P. Schwefel, editors, Proceedings of the 6th Conference on Parallel Problem Solving from Nature, number 1917 in Lecture Notes in Computer Science, pages 315-324. Springer, Berlin, 2000.
3. J. Costa, R. Tavares, and A. Rosa. An experimental study on dynamic random variation of population size. In Proc. IEEE Systems, Man and Cybernetics Conf., volume 6, pages 607-612, Tokyo, 1999. IEEE Press.
4. A.E. Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3(2):124-141, 1999.
5. A.E. Eiben and M. Jelasity. A critical note on experimental research methodology in EC. In Proceedings of the 2002 Congress on Evolutionary Computation (CEC'2002), pages 582-587. IEEE Press, 2002.
6. A.E. Eiben and J.E. Smith. Introduction to Evolutionary Computing. Springer, 2003.
7. S. Forrest, editor. Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann, San Francisco, 1993.
8. D.E. Goldberg. Optimal population size for binary-coded genetic algorithms. TCGA Report, No. 85001, 1985.
9. D.E. Goldberg. Sizing populations for serial and parallel genetic algorithms. In J.D. Schaffer, editor, Proceedings of the 3rd International Conference on Genetic Algorithms, pages 70-79. Morgan Kaufmann, San Francisco, 1989.
10. D.E. Goldberg, K. Deb, and J.H. Clark. Genetic Algorithms, Noise, and the Sizing of Populations. IlliGAL Report, No. 91010, 1991.
11. N. Hansen, A. Gawelczyk, and A. Ostermeier. Sizing the population with respect to the local progress in (1,λ)-evolution strategies - a theoretical analysis. In Proceedings of the 1995 IEEE Conference on Evolutionary Computation, pages 80-85. IEEE Press, Piscataway, NJ, 1995.
12. G.R. Harik and F.G. Lobo. A parameter-less genetic algorithm. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, volume 1, pages 258-265, Orlando, Florida, USA, 1999. Morgan Kaufmann.
13. R. Hinterding, Z. Michalewicz, and T.C. Peachey. Self-adaptive genetic algorithm for numeric functions. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Proceedings of the 4th Conference on Parallel Problem Solving from Nature, number 1141 in Lecture Notes in Computer Science, pages 420-429. Springer, Berlin, 1996.
14. F.G. Lobo. The parameter-less Genetic Algorithm: rational and automated parameter selection for simplified Genetic Algorithm operation. PhD thesis, Universidade de Lisboa, 2000.
15. Z. Michalewicz. Genetic Algorithms + Data structures = Evolution programs. Springer, 3th edition, 1996.
16. C.R. Reeves. Using genetic algorithms with small populations. In Forrest [7], pages 92-99.
17. J. Roughgarden. Theory of Population Genetics and Evolutionary Ecology. Prentice-Hall, 1979.
18. D. Schlierkamp-Voosen and H. Mühlenbein. Adaptation of population sizes by competing subpopulations. In Proceedings of the 1996 IEEE Conference on Evolutionary Computation. IEEE Press, Piscataway, NJ, 1996.
19. R.E. Smith. Adaptively resizing populations: An algorithm and analysis. In Forrest [7].
20. R.E. Smith. Population sizing, pages 134-141. Institute of Physics Publishing, 2000.
21. J. Song and J. Yu. Population system control. Springer, 1988.
22. W.M. Spears. Evolutionary Algorithms: the role of mutation and recombination. Springer, 2000.
23. V.A. Valkó. Self-calibrating evolutionary algorithms: Adaptive population size. Master's thesis, Free University Amsterdam, 2003.