Improving genetic algorithms performance via deterministic population shrinkage

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 819-826

  Laredo, Juan Luís J ^a,b   Fernandes, Carlos ^a,c   Merelo, Juan Julián ^a,b   Gagné, Christian ^d  

^a UNIVERSITY OF GRANADA   (Spain)

^b University of Lisbon ^*  (Spain)

^c UNIVERSITY OF LISBON   (Portugal)

^d UNIVERSITÉ LAVAL   (Canada)

Author keywords

Adaptation; Genetic algorithms; Parameter tuning; Performance analysis; Self adaptation

Indexed keywords

BUILDING BLOCKES; CONFIDENCE INTERVAL; EMPIRICAL STUDIES; GENETIC ALGORITHMS PERFORMANCE; IMPROVING PERFORMANCE; INITIAL POPULATION; PARAMETER-TUNING; PERFORMANCE ANALYSIS; POPULATION SIZES; PROBLEM INSTANCES; SCALABILITY ANALYSIS; SELF ADAPTATION; SOLUTION QUALITY; TRAP FUNCTIONS; VARIABLE POPULATION;

POPULATION STATISTICS; TUNING;

GENETIC ALGORITHMS;

EID: 72749113049     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570014     Document Type: Conference Paper

References (21)

1. D. H. Ackley. A connectionist machine for genetic hillclimbing. Kluwer Academic Publishers, Norwell, MA, USA, 1987.
2. J. Arabas, Z. Michalewicz, and J. Mulawka. GAVaPS - A genetic algorithm with varying population size. International Conference on Evolutionary Computation (IEEE-CEC 1994), pages 73-78 vol.1, Jun 1994.
3. T. 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, London, UK, 2000.
4. J. Costa, R. Tavares, and A. Rosa. An experimental study on dynamic random variation of population size. IEEE conference on Systems, Man, and Cybernetics (SMC 1999), 1:607-612 vol.1, 1999.
5. F. F. de Vega, E. Cantú-Paz, J. López, and T. Manzano. Saving resources with plagues in genetic algorithms. In Parallel Problem Solving from Nature (PPSN VIII), pages 272-281, 2004.
6. A. E. Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3:124-141, 1999.
7. A. E. Eiben, E. Marchiori, and V. A. Valkó. Evolutionary algorithms with on-the-fly population size adjustment. In Parallel Problem Solving from Nature (PPSN VIII), pages 41-50, 2004.
8. A. E. Eiben, M. Schoenauer, D. W. F. van Krevelen, M. C. Hobbelman, M. A. ten Hagen, and R. C. van het Schip. Autonomous selection in evolutionary algorithms. In Genetic and Evolutionary Computation Conference (GECCO 2007), pages 1506-1506, 2007.
9. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. SpringerVerlag, 2003.
10. L. Eshelman. The CHC adaptive search algorithm: how to have safe search when engaging in non-traditional genetic recombination. In Foundations of Genetic Algorithms (FOGA 1991), pages 265-283, 1991.
11. C. Fernandes and A. Rosa. Self-regulated population size in evolutionary algorithms. In Parallel Problem Solving from Nature (PPSN IX), pages 920-929, 2006.
12. D. Goldberg. The Design of Innovation - Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Norwell, MA, 2002.
13. D. E. Goldberg, K. Deb, and J. H. Clark. Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6:333-362, 1992.
14. G. Harik, D. E. Goldberg, E. Cantú-paz, and B. L. Miller. The gambler's ruin problem, genetic algorithms, and the sizing of populations. In IEEE Conference on Evolutionary Computation (IEEE-CEC 1997), pages 7-12, 1997.
15. V. Koumousis and C. Katsaras. A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Transactions on Evolutionary Computation, 10(1):19-28, Feb. 2006.
16. J. Laredo, P. Castillo, A. Mora, J. Merelo, and C. Fernandes. Resilience to churn of a peer-to-peer evolutionary algorithm. Int. J. High Performance Systems Architecture, 1(4):260-268, 2008.
17. J. Laredo, A. Eiben, M. van Steen, and J. Merelo. On the run-time dynamics of a peer-to-peer evolutionary algorithm. In Parallel Problem Solving from Nature (PPSN X), pages 236-245, 2008.
18. F. G. Lobo and C. F. Lima. Revisiting evolutionary algorithms with on-the-fly population size adjustment. In Genetic and Evolutionary Computation Conference (GECCO 2006), pages 1241-1248, 2006.
19. F. G. Lobo and C. F. Lima. Adaptive population sizing schemes in genetic algorithms. In Parameter Setting in Evolutionary Algorithms, Studies in Computational Intelligence, pages 185-204. Springer Berlin / Heidelberg, 2007.
20. K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Technical Report 2002004, University of Illinois at Urbana-Champaign, Urbana, IL., 2001.
21. R. E. Smith and E. Smuda. Adaptively resizing populations: Algorithm, analysis, and first results. Complex Systems, 9:47-72, 1995.