Analysis of a master-slave architecture for distributed evolutionary computations

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 1, 2006, Pages 229-235

  Dubreuil, Marc ^a   Gagné, Christian ^a   Parizeau, Marc ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

Distributed BEAGLE; Evolutionary computations; Master slave architecture

Indexed keywords

COMPUTER WORKSTATIONS; LOCAL AREA NETWORKS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

DISTRIBUTED EVOLUTIONARY COMPUTATIONS; MASTER-SLAVE ARCHITECTURE;

EVOLUTIONARY ALGORITHMS;

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORK; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; EVALUATION; EVOLUTION; INFORMATION RETRIEVAL; LETTER; METHODOLOGY; THEORETICAL MODEL;

ARTIFICIAL INTELLIGENCE; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; EVOLUTION; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL;

EID: 31744441013     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.856724     Document Type: Article

References (22)

1. T. Bäck, D. B. Fogel, and Z. Michalewicz, Eds., Evolutionary Computation I: Basic Algorithms and Operators. Bristol, U.K.: IOP, 2000.
2. J. R. Koza, F. H. Bennett III, D. Andre, and M. Keane, Genetic Programming III: Darwinian Invention and Problem Solving. New York: Morgan Kaufman, 1999.
3. J. Koza, M. Keane, M. Streeter, W. Mydlowec, J. Yu, and G. Lanza, Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Norwell, MA: Kluwer, 2003.
4. C. Gagné and M. Parizeau, "Open BEAGLE: A new versatile C++ framework for evolutionary computation," in Late Breaking Papers of GECCO 2002, New York, 2002.
5. E. Cantú-Paz, Efficient and Accurate Parallel Genetic Algorithms. Boston, MA, USA: Kluwer, 2000.
6. E. Alba and M. Tomassini, "Parallelism and evolutionary algorithms," IEEE Trans. Evolut. Comput., vol. 6, no. 5, pp. 443-462, 2002.
7. M. G. Arenas, P. Collet, A. E. Eiben, M. Jelasity, J. J. Merelo, B. Paechter, M. Preuß, and M. Schoenauer, "A framework for distributed evolutionary algorithms," in Proc. PPSN 2002, 2002.
8. B. Paechter, T. Bäck, M. Schoenauer, M. Sebag, A. E. Eiben, J. J. Merelo, and T. C. Fogarty, "A distributed resource evolutionary algorithm machine (DREAM)," in Proc. CEC'00, 2000, pp. 951-958.
9. M. Jelasity, M. Preuß, and B. Paechter, "A scalable and robust framework for distributed applications," in Proc. CEC 2002, 2002, pp. 1540-1545.
10. S. Luke, L. Panait, G. Balan, S. Paus, Z. Skolicki, J. Bassett, R. Hubley, and A. Chircop. (2005) ECJ 13: A Java-Based Evolutionary Computation and Genetic Programming Research System. [Online]. Available: http://cs.gmu.edu/~eclab/projects/ecj
11. S. Cahon, N. Melab, and E. Talbi, "ParadisEO: A framework for the reusable design of parallel and distributed metaheuristics," J. Heuristics, pp. 357-380, 2004.
12. J. Costa, N. Lopes, and P. Silva. (2004) JDEAL: The Java Distributed Evolutionary Algorithms Library. [Online]. Available: http://laseeb.isr. ist.utl.pt/sw/jdeal/home.html
13. B. Punch and E. Goodman. (2002) Galopps 3.2. [Online]. Available: http://garage.cps.msu.edu/software/galopps
14. K. C. Tan, A. Tay, and J. Cai, "Design and implementation of a distributed evolutionary computing software," IEEE Trans. Syst., Man, Cybern. C, vol. 33, no. 3, pp. 325-338, Aug. 2003.
15. F. Fernandez, M. Tomassini, and L. Vanneschi, "An empirical study of multipopulation genetic programming," Genetic Programm. and Evolvable Mach., vol. 4, no. 1, pp. 21-51, 2003.
16. F. H. Bennett III, J. R. Koza, J. Shipman, and O. Stiffelman, "Building a parallel computer system for $18 000 that performs a half peta-flop per day," in Proc. GECCO 1999, vol. 2, Orlando, FL, Jul. 1999, pp. 1484-1490.
17. J. Koza, L. Jones, M. Keane, M. Matthew, and S. Al-Sakran, "Toward automated design of industrial-strength analog circuits by means of genetic programming," in Genetic Programming Theory and Practice II, U. O'Reilly, R. Riolo, G. Yu, and W. Worzel, Eds. Norwell, MA: Kluwer, 2004, ch. 8, pp. 121-142.
18. C. Gagné, M. Parizeau, and M. Dubreuil, "A robust master-slave distribution architecture for evolutionary computations," in Late Breaking Papers of GECCO 2003, Chicago, IL, Jul. 2003.
19. D. Andre and J. R. Koza, "Parallel genetic programming: A scalable implementation using the transputer network architecture," in Advances in Genetic Programming 2, P. J. Angeline and K. E. Kinnear Jr, Eds. Cambridge, MA: Mrr Press, 1996, ch. 16, pp. 317-338.
20. H. Pierreval and J.-L. Paris, "Distributed evolutionary algorithms for simulation optimization," IEEE Trans. Syst., Man, Cybern. A, vol. 30, no. 1, pp. 15-24, Jan. 2000.
21. A. Bollini and M. Piastra, "Distributed and persistent evolutionary algorithms: A design pattern," in Proc. EuroGP'99, vol. 1598, Goteborg, Sweden, 1999, pp. 173-183.
22. T. Bray, J. Paoli, and C. M. Sperberg-McQueen. (1998) Extensible Markup Language (XML) 1.0 - W3C Recommendation 10-February-1998. World Wide Web Consortium. [Online]. Available: http://www.w3.org/TR/1998/REC-xml-19 980 210