Parallel Genetic Programming

Parallel Metaheuristics: A New Class of Algorithms

Volumn , Issue , 2005, Pages 127-153

  Fernández, Francisco ^a   Spezzano, Giandomenico ^b   Tomassini, Marco ^c   Vanneschi, Leonardo ^b,d  

^a UNIVERSITY OF EXTREMADURA   (Spain)

^b UNIVERSITY OF CALABRIA   (Italy)

^c UNIVERSITY OF LAUSANNE   (Switzerland)

^d UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

Cellular genetic programming; Distributed genetic programming; Field programmable gate arrays; Parallel genetic programming; Real life applications

Indexed keywords

EID: 84889456572     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0471739383.ch6     Document Type: Chapter

References (32)

1. E. Alba and M. Tomassini. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5):443462,2002.
2. D. Andre and J. R. Koza. Parallel genetic programming: A scalable implementation using the transputer network architecture. In P. Angeline and K. Kinnear, editors, Advances in Genetic Programming 2, pages 317-337, Cambridge, MA, 1996. The MIT Press.
3. T. Back. Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford, 1996.
4. F. H. Bennet III, J. Koza, J. Shipman, and O. Stiffelman. Building a parallel computer system for $18,000 that performs a half peta-flop per day. In W. Banzhaf et al., editor, Proceedings ofthegenetic and evolutionary computution conference GECCO'99, pages 1484-1490, San Francisco, CA, 1999. Morgan Kaufmann.
5. J. P. Cohoon, S. U. Hegde, W. N. Martin, and D. Richards. Punctuated equilibria: A parallel genetic algorithm. In J. J. Grefenstette, editor, Proceedings of the Second International Conference on Genetic Algorithms, page 148. Lawrence Erlbaum Associates, 1987.
6. 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, Piscataway, NJ, 2002.
7. F. Fernandez, I. Hidalgo, J. Lanchares, and J.M. Sanchez. A methodology for reconfigurable hardware designed based upon evolutionary computation. Microprocessors and Microsystems, to appear.
8. F. Fernhdez, M. Tomassini, and L. Vanneschi. An empirical study of multipopulation genetic programming. Genetic Programming and Evolvable Machines, 4(1):21-52,2003.
9. F. Fernandez, M. Tomassini, L. Vanneschi, and L. Bucher. A distributed computing environment for genetic programming using MPI. In J. Dongarra, P. Kaksuk, and N. Podhorszki, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface, volume 1908 of Lecture Notes in Computer Science, pages 322-329. Springer-Verlag, Heidelberg, 2000.
10. L. J. Fogel, Alvin J. Owens, and Michael J. Walsh. Artificial intelligence through a simulation of evolution. In M. Maxfield, A. Callahan, and L. J. Fogel, editors, Biophysics and Cybernetic Systems: Proc. of the 2nd Cybernetic Sciences Symposium, pages 131-155, Washington, D.C., 1965. Spartan Books.
11. G. Folino, C. Pizzuti, and G. Spezzano. A cellular genetic programming approach to classification. In W. Banzhaf et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference GECCO '99, pages 1015-1020, San Francisco, CA, 1999. Morgan Kaufmann.
12. G. Folino, C. Pizzuti, and G. Spezzano. Parallel genetic programming for decision tree induction. In 13th IEEE International Conference on Tools with Artijicial Intelligence (ICTAI'OI), pages 129-135. IEEE Press, Piscataway, NJ, 2001.
13. G. Folino, C. Pizzuti, and G. Spezzano. Ensemble techniques for parallel genetic programming based classifiers. In C. Ryan et al., editor, Genetic Programming, Proceedings ofEuroGP'2003, volume 2610 ofLNCS, pages 59-69, Essex, 2003. Springer-Verlag .
14. G. Folino, C. Pizzuti, and G. Spezzano. A scalable cellular implementation of parallel genetic programming. IEEE Transactions on Evolutionary Computation, 7(1):37-53,2003.
15. D. J. Hand. Construction and Assessment of Classlfication Rules. John Wiley, New York, 1997.
16. J. H. Holland. Adpatation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
17. J. R. Koza. Genetic Programming. The MIT Press, Cambridge, Massachusetts, 1992.
18. J. R. Koza, D. Andre, F. H. Bennett, and M. A. Keane. Genetic Programming III: Darwinian Invention & Problem Solving. Morgan Kaufmann Publishers Inc., 1999.
19. J. R. Koza, M. A. Keane, and M. J. Streeter. Evolving inventions. ScientiJic American, February 2003.
20. W. B. Langdon and R. Poli. Foundations of Genetic Programming. Springer, Berlin, 2002.
21. B. Manderick and P. Spiessens. Fine-grained parallel genetic algorithms. In J. D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 428433. Morgan Kaufmann, 1989.
22. P. Martin. A hardware implementation of a genetic programming system using FPGAs and Handel-C. Genetic Programming and Evolvable Machines, 2(4):317-343, December 2001.
23. J. F. Miller, D. Job, and V. K. Vassilev. Principles in the evolutionary design of digital circuits-part I. Genetic Programming and Evolvable Machines, 1 (1/2):7-35, April 2000.
24. M. Oussaidene, B. Chopard, O. Pictet, and M. Tomassini. Parallel genetic programming and its application to trading model induction. Parallel Computing, 231 1183-1198,1997.
25. B. Punch, D. Zongker, and E. Goodman. The royal tree problem, a benchmark for single and multiple population genetic programming. In P. Angeline and K. Kinnear, editors, Advances in Genetic Programming 2, pages 299-316, Cambridge, MA, 1996. The MIT Press.
26. J. Ross Quinlan. C4.5 Programs for Machine Learning. Morgan Kaufmann, San Mateo CA, 1993.
27. I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach frommann-Prinzipien der biologischen Evolution. holzbog, Stuttgart, 1973. German.
28. H. P. Schwefel. Evolutionsstrategie und numerische Optimierung. PhD thesis, Technische Universitat Berlin, Berlin, May 1975.
29. P. Smyth and R.M. Goodman. An information theoretic approach to rule induction from databases. IEEE Transactions on Knowledge and Data Engineering, 4(4):301-316, August 1992.
30. G. Spezzano, G. Folino, and C. Pizzuti. CAGE: A tool for parallel genetic programming applications. In J. Miller et al., editor, Genetic Programming, Proceedings of EuroGP'2001, volume 2038 of LNCS, pages 51-63. Springer, Berlin, 2001.
31. R. Tanese. Parallel genetic algorithms for a hypercube. In J. J. Grefenstette, editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 177-183. Lawrence Erlbaum Associates, 1987.
32. A. Thompson, P. Layzell, and R. S. Zebulum. Explorations in design space: Unconventional electronics design through artificial evolution. IEEE Trans. Evol. Comp., 3(3):167-196, 1999.