Saving resources with plagues in genetic algorithms

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

Volumn 3242, Issue , 2004, Pages 272-281

  De Vega, Francisco Fernández ^a   Cantú Paz, Erik ^b   Lopez J I ^a   Manzano, T ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; POPULATION STATISTICS;

COMPUTATIONAL COSTS; COMPUTATIONAL TIME; GENETIC ALGORITHM (GAS); POPULATION SIZES; SATISFACTORY SOLUTIONS; SAVING RESOURCES; SOLUTION QUALITY; TRIAL AND ERROR;

PROBLEM SOLVING;

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

References (19)

1. Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Complex Systems 6 (1992) 333-362
2. Harik, G., Cantú-Paz, E., Goldberg, D., Miller, B.L.: The gambler's ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation 7 (1999) 231-253
3. Fernandez, F.: Estudio de poblaciones de tamano variable en programacion genetica. In: Actas del 2° Congreso Espanol obre Metaheuristicas, Algoritmos Evolutivos y Bioinspirados, Maeb 03. (2003) 424-428
4. F. Fernandez, M. Tomassini, L.V.: Saving computational effort in genetic programming by means of plagues. In: Proceeding of the Conference on Evolutionary Computation 2003, IEEE Press (2003) 2042-2049
5. Fernandez, F., Vanneschi, L., Tomassini, M.: The effect of plagues in genetic programming:a study of variable-size populations. In Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E., eds.: Proceedings of the Sixth European Conference on Genetic Programming (EuroGP-2003). Volume 2610 of LNCS., Essex, UK, Springer Verlag (2003) 317-326
6. Goldberg, D.E.: Sizing populations for serial and parallel genetic algorithms. In Schaffer, J.D., ed.: International Conference on Genetic Algorithms (ICGA), San Mateo, CA, Morgan Kaufmann (1989) 70-79
7. Goldberg, D.E., Rudnićk, M.: Genetic algorithms and the variance of fitness. Complex Systems 5 (1991) 265-278
8. Harik, G., Cantú-Paz, E., Goldberg, D.E., Miller, B.L.: The gambler's ruin problem, genetic algorithms, and the sizing of populations. In: International Conference on Evolutionary Computation, Piscataway, NJ, IEEE (1997) 7-12
9. Kirley, M., Li, X., Green, D.G.: Investigation of a cellular genetic algorithm that mimics landscape ecology. In McKay, B., Yao, X., Newton, C.S., Kim, J.H., Furuhashi, T., eds.: Proceedings of the 2nd Asia-Pacific Conference on Simulated Evolution and Learning (SEAL-98). Volume 1585 of LNAL, Berlin, Springer (1999) 90-97
10. Smith, R.E., Smuda, E.: Adaptively resizing populations: Algorithm, analysis, and first results. Complex Systems 9 (1995) 47-72
11. Tan, K., Lee, T., Khor, E.: Evolutionary Algorithms with Dynamic Population Size and Local Exploration for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 5 (2001) 565-588
12. Banzhaf, W., Langdon, W.B.: Some considerations on the reason for bloat. Genetic Programming and Evolvable Machines 3 (2002) 81-91
13. Monsieurs, P., Flerackers, E.: Reducing population size while maintaining diversity. In Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E., eds.: Proceedings of the Sixth European Conference on Genetic Programming (EuroGP-2003). Volume 2610 of LNCS., Essex, UK, Springer Verlag (2003) 142-152
14. Luke, S., Balan, G.C., Panait, L.: Population implosion in genetic programming. In et al., E.C.P., ed.: Genetic and Evolutionary Computation - GECCO-2003. Volume 2724 of LNCS., Berlin, Springer-Verlag (2003) 1729-1739
15. Fernandez de Vega, F.: Distributed Genetic Programming Models with Application to Logic Synthesis on FPGAs. PhD thesis, University of Extremadura (2001)
16. Fernandez, F., Tomassini, M., Vanneschi, L.: An empirical study of multipopulation genetic programming. Genetic Programming and Evolvable Machines 4 (2003) 21-51
17. Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. In Whitley, L.D., ed.: Foundations of Genetic Algorithms 2, San Mateo, CA, Morgan Kaufmann (1993) 93-108
18. Wall, M.: Galib 2.3.2 (1995)
19. Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Accademic Publishers (2000)