Sferesv2: Evolvin' in the multi-core world

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Mouret, Jean Baptiste ^a   Doncieux, Stéphane ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

C CODES; DESIGN PROCESS; FITNESS FUNCTIONS; MULTI CORE; MULTI OBJECTIVE; PARALLELIZATION EFFICIENCY; RUNNING TIME; SPEED-UPS; STATE OF THE ART; TEMPLATE-BASED;

CALCULATIONS; EVOLUTIONARY ALGORITHMS;

ARTIFICIAL INTELLIGENCE;

EID: 79959417345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586158     Document Type: Conference Paper

References (36)

1. E. Mollick, "Establishing Moore's Law," IEEE Annals of the History of Computing, vol. 28, no. 3, p. 75, 2006.
2. D. Geer, "Chip makers turn to multicore processors," IEEE Computer, vol. 38, no. 5, pp. 11-13, 2005.
3. S. Landau, S. Doncieux, A. Drogoul, and J. Meyer, "SFERES : un framework pour la conception de systèmes multi-agents adaptatifs," Technique et Science Informatiques, vol. 21, no. 4, pp. 427-446, 2002.
4. B. Meyer, Object-Oriented Software Construction, 2nd ed. Prentice Hall PTR, 2000.
5. K. Driesen and U. Hölzle, "The direct cost of virtual function calls in C++," in Proceedings of the 11th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, 1996, pp. 306-323.
6. T. Géraud, Y. Fabre, and A. Duret-Lutz, "Applying generic programming to image processing," in IASTED International Conference on Applied Informatics, 2001, pp. 577-581.
7. A. Alexandrescu, Modern C++ design: generic programming and design patterns applied. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 2001.
8. B. Karlsson, Beyond the C++ Standard Library. Addison-Wesley Professional, 2005.
9. D. Abrahams and A. Gurtovoy, C++ Template Metaprogramming: Concepts, Tools, and Techniques from Boost and Beyond (C++ in Depth Series). Addison-Wesley Professional, 2004.
10. K. Deb, Multi-objectives optimization using evolutionnary algorithms. Wiley, 2001.
11. C. Gagné, M. Parizeau, and M. Dubreuil, "Distributed BEAGLE: An environment for parallel and distributed evolutionary computations," in Proceedings of the 17th Annual International Symposium on High Performance Computing Systems and Applications and the OSCAR Symposium. NRC Research Press, 2003, p. 201.
12. C. Gagné and M. Parizeau, "Open BEAGLE: A new versatile C++ framework for evolutionary computation," in Late-Breaking Papers - GECCO'2002, 2002.
13. M. Keijzer, J. Merelo, G. Romero, and M. Schoenauer, "Evolving objects: A general purpose evolutionary computation library," in Artificial evolution: 5th international conference, vol. LNCS 2310/2002, 2002, pp. 231-244.
14. A. Liefooghe, M. Basseur, L. Jourdan, and E. G. Talbi, "ParadisEO-MOEO: A framework for evolutionary multi-objective optimization," Lecture Notes in Computer Science, vol. 4403, p. 386, 2007.
15. S. Cahon, N. Melab, and E. Talbi, "ParadisEO: A framework for the reusable design of parallel and distributed metaheuristics," Journal of Heuristics, vol. 10, no. 3, pp. 357-380, 2004.
16. 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 Proceedings of the PPSN VII conference. Springer, 2003, pp. 665-675.
17. E. Alba, F. Almeida, M. Blesa, J. Cabeza, C. Cotta, M. Díaz, I. Dorta, J. Gabarro, C. León, J. Luna, et al., "MALLBA: A library of skeletons for combinatorial optimisation," in Euro-Par '02: Proceedings of the 8th International Euro-Par Conference on Parallel Processing. Springer, 2002, pp. 927-932.
18. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proceedings of the Second International Conference on Genetic Algorithms, 1987, pp. 148-154.
19. J.-B. Mouret and S. Doncieux, "Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity," in Proceedings of IEEE-CEC, 2009.
20. J. Lehman and K. Stanley, "Exploiting open-endedness to solve problems through the search for novelty," in Proceedings of Artificial Life XI, 2008, pp. 329-336.
21. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, "A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II," in Proceedings of the PPSN VI Conference. Paris, France: Springer. Lecture Notes in Computer Science No. 1917, 2000, pp. 849-858.
22. E. Zitzler, K. Deb, and L. Thiele, "Comparison of Multiobjective Evolutionary Algorithms: Empirical Results," Evolutionary Computation, vol. 8, no. 2, pp. 173-195, 2000.
23. M. T. Jensen, "Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms," IEEE Transactions on Evolutionary Computation, vol. 7, no. 5, pp. 503-515, 2003.
24. K. Deb, M. Mohan, and S. Mishra, "Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions," Evolutionary Computation, vol. 13, no. 4, pp. 501-525, 2005.
25. N. Hansen, S. Muller, and P. Koumoutsakos, "Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES)," Evolutionary Computation, vol. 11, no. 1, pp. 1-18, 2003.
26. C. Igel, N. Hansen, and S. Roth, "Covariance matrix adaptation for multi-objective optimization," Evolutionary Computation, vol. 15, no. 1, pp. 1-28, 2007.
27. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space," Complex Systems, vol. 9, no. 2, pp. 115-148, 1995.
28. J.-B. Mouret and S. Doncieux, "Using behavioral exploration objectives to solve deceptive problems in neuro-evolution," in Proceedings of GECCO'09, 2009.
29. N. Burrus, A. Duret-Lutz, T. Géraud, D. Lesage, and R. Poss, "A static C++ object-oriented programming (scoop) paradigm mixing benefits of traditional oop and generic programming," in Proceedings of the Workshop on Multiple Paradigm with OO Languages (MPOOL'03), 2003.
30. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: portable parallel programming with the message-passing interface. MIT Press, 1999.
31. L. Dagum and R. Menon, "Open MP: An Industry-Standard API for Shared-Memory Programming," IEEE Computational Science and Engineering, vol. 5, no. 1, pp. 46-55, 1998.
32. J. Reinders, Intel threading building blocks: outfitting C++ for multi-core processor parallelism. O'Reilly Media, Inc., 2007.
33. T. Veldhuizen and M. Jernigan, "Will C++ Be Faster than Fortran?" in Proceedings of the Scientific Computing in Object-Oriented Parallel Environments. Springer-Verlag, 1997, p. 56.
34. J. Coplien, "Curiously recurring template patterns," in C++ gems. SIGS Publications, Inc., 1996, p. 144.
35. M. Austern, "Generic programming and the STL: using and extending the C++ Standard Template Library," Addison-Wesley Professional Computing Series, p. 548, 1998.
36. E. Cantu-Paz, Efficient and accurate parallel genetic algorithms. Kluwer Academic Publishers Norwell, MA, USA, 2000.