Studying the influence of communication topology and migration on distributed genetic programming

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

Volumn 2038, Issue , 2001, Pages 51-63

  Fernández, Francisco ^b   Tomassini, Marco ^a   Vanneschi, Leonardo ^a  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; TOPOLOGY;

BENCH-MARK PROBLEMS; COMMUNICATION TOPOLOGIES; DISTRIBUTED GENETIC PROGRAMMING; INDIVIDUAL MIGRATIONS;

GENETIC PROGRAMMING;

EID: 84937401217     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45355-5_5     Document Type: Conference Paper

References (15)

1. 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.
2. E. Cantü-Paz and D. E. Goldberg. Modeling idealized bounding cases of parallel genetic algorithms. In J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo, editors, Genetic Programming 1997: Proceedings of the Second Annual Conference, pages 456-462. Morgan Kaufmann, San Francisco, CA, 1997.
3. J. P. Cohoon, S. U. Hedge, 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.
4. F. Fernández, J. M. Sánchez, and M. Tomassini. Feasibility study of genetic programming for solving the problem of placement and routing on FPGAs. In Proceedings of the XV Conference on Design of Circuits and Integrated Systems (DCIS 2000), pages 24-28. LIRMM, Montpellier University, 2000.
5. F. Fern_andez, M. Tomassini, W. F. Punch III, and J. M. S_anchez. Experimental study of multipopulation parallel genetic programming. In Riccardo Poli, Wolfgang Banzhaf, William B. Langdon, Julian F. Miller, Peter Nordin, and Terence C. Fogarty, editors, Genetic Programming, Proceedings of EuroGP'2000, volume 1802 of LNCS, pages 283-293. Springer-Verlag, Heidelberg, 2000.
6. F. Fernández, M. Tomassini, L. Vanneschi, and L. Bucher. A distributed computing environment for genetic programming using MPI. In J. Dongarra, P. Kaksuk, and N. Podhorzsky, 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.
7. F. H. Bennet III, J. Koza, J. Shipman, and O. Sti_elman. Building a parallel computer system for $18,000 that performs a half peta-flop per day. InW. Banzhaf, J. Daida, A. E. Eiben, M. Garzon, V. Honavar, M. Jakiela, and R. Smith, editors, Proceedings of the genetic and evolutionary computation conference GECCO'99, pages 1484-1490, San Francisco, CA, 1999. Morgan Kaufmann.
8. J. R. Koza. Genetic Programming. The MIT Press, Cambridge, Massachusetts, 1992.
9. S. C. Lin, W. F. Punch, and E. D. Goodman. Coarse-grain parallel genetic algorithms: Categorization and a new approach. In Sixth IEEE SPDP, pages 28-37, 1994.
10. B. Manderick and P. Spiessens. Fine-grained parallel genetic algorithms. In J. D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, page 428. Morgan Kaufmann, 1989.
11. D. Mange and M. Tomassini (Eds). Bio-Inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, 1998.
12. M. Oussaidéne, B. Chopard, O. Pictet, and M. Tomassini. Parallel genetic programming and its application to trading model induction. Parallel Computing, 23:1183-1198, 1997.
13. W. Punch. How effective are multiple popululations in genetic programming. In J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, D. Goldberg, H. Iba, and R. L. Riolo, editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 308-313, San Francisco, CA, 1998. Morgan Kaufmann.
14. T. Weinbrenner. Genetic Programming Kernel version 0.5.2 C++ Class Library. University of Darmstadt.
15. D. Whitley, S. Rana, and R. B. Heckendorn. Island model genetic algorithms and linearly separable problems. In D. Corne and J. L. Shapiro, editors, Evolutionary Computing: Proceedings of the AISB Workshop, Lecture notes in computer science, vol. 1305, pages 109-125. Springer-Verlag, Berlin, 1997.