Balancing the computation effort in genetic algorithms

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 2, Issue , 2005, Pages 1645-1652

  Hidalgo, J Ignacio ^a   Fernández, Francisco ^b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; EVOLUTIONARY ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PARAMETER ESTIMATION;

COMPUTATION EFFORT; COMPUTING TIME; OPTIMAL NUMBER; POPULATION SIZE;

GENETIC ALGORITHMS;

EID: 27144505127     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Arabas, Michalewicz Z., and Mulawka J. 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. Back, A.E. Eiben, N.A.L. and van der Vaart. An empirical study on Gas "without parameters". 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. Cantu-Paz, E., Goldberg, D. E.: Are multiple runs of genetic algorithms better than one? Proceedings Gecco (2003). Chicago. Pp. 801-812. Springer Verlag.
4. Cantu-Paz, E., Goldberg, D.E.: Modeling idealized bounding cases of parallel genetic algorithms. In Koza, J., et al., eds.: Proceedings of the Second Annual Genetic Programming Conference, Morgan Kaufmann (1997) 353-361
5. Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Boston, MA (2000).
6. Costa J., Tavares R, and Rosa A. 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.
7. Eiben A.E., E. Marchiori V.A. Valk, "Evolutionary Algorithms with on-the-fly Population Size Adjustment", VIII Parallel Problem Solving from Nature Conference. LNCS 3242. Springer. (2004).
8. Fernández F., Cantu-Paz E., Manzano T., López, I. "Saving Resources with Plagues in Genetic Algorithms", VIII Parallel Problem Solving from Nature Conference. LNCS 3242. pp. 272-281. Springer. 2004.
9. F. Fernández, M. Tomassini, L. Vanneschi, "Saving Computational Effort in Genetic Programming by means of Plagues". Proceedings Congress on Evolutionary Computation 2003. pp. 2042-2049. IEEE Press.
10. F. Fernández, M. Tomassini, W. Punch and J.M. Sanchez, "Experimental study of multipopulation parallel genetic programming", Genetic Programming, proceedings of EuroGP2000, Springer-Verlag, Lecture Notes in Computer Science, Vol. 1802, 283- 293, 2000.
11. Fernández F., Timassini M.m Vanneschi, L. An empirical study of multi-population genetic programming: Genetic Programming and Evolvable Machines 4 (2003) 21-51.
12. Fernández F., Tomassini M., Sánchez J.M., "Experimental Study of Isolated Multipopulation Genetic Programming", in Proceedings IECON 2000. 2000 IEEE International Conference on Industrial Electronics Control and Instrumentation, pp. 2672- 2677. IEEE Press 2000
13. Fernández F.: Distributed Genetic Programming Models with Application to Logic Synthesis on FPGAs. PhD Thesis, University of Extremadura (2001).
14. Gao Y. Lower Bounds on the Population Size in Genetic Algorithms and Implicit Parallelism Revisited. Tech Report TR02-20, Dept of Computing Science, University of Alberta, 2002.
15. Gao Y. Population Size and Sampling complexity in Genetic Algorithms. Proceedings of the Bird of a Feather Workshops (GECCO2003), Learning, Adaptation, and Approximation in Evolutionary Computation, pp. 178-181, AAAI, 11 July 2003.
16. Goldberg, D.E. Sizing Populations for serial and parallel Genetic Algorith. Proceedings of the Third Int. Conf. on Gas, pp 70-79, Morgan Kaufmann, San Mateo, CA(1989b).
17. Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Complex Systems 6 (1992) 333-362
18. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA (1989a).
19. Harik, G., Cant'u-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.
20. Hernandez-Aguirre A., Buckles B.P., Martinez-Alcantara A., The probably approximately correct (PAC) population size of a genetic algorithm 12th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'00) (2000) Vancouver, British Columbia, Canada
21. Hidalgo J.I. Evolutionary Algorithms for solving the partitioning and placemente problems in Multi-FPGA systems. Proceedings of the 2000 Genetic and Evolutionary Computation Conference. Workshop Program. (2000).
22. Jiang J, Cai J., Nordin G.P., and Li L., Parallel microgenetic algorithm design for photonic crystal and waveguide structures. Optics Letters 23, Vol. 28 2381-2383. (2003).
23. Luke, S.: When short runs beat long runs. In Spector, L. et al., eds.: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann (2001)74-80.
24. Tomassini M., Vanneschi L, Fernández F., G. Galeano, "Diversity in Multipopulation Genetic Programming", Genetic and Evolutionary Computation Conference, GECCO 2003. Chicago. USA. pp. 1812-1813. July (2003).
25. Miller, B.L., Goldberg, D.E.: Genetic algorithms, selection schemes, and the varying effects of noise. Evolutionary Computation 4 (1996) 113-131
26. Shonkwiler, R.: Parallel genetic algorithms. In Forrest, S., ed.: Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann (1993) 199-205.