Porting estimation of distribution algorithms to the cell broadband engine

Parallel Computing

Volumn 36, Issue 10-11, 2010, Pages 618-634

  Pérez Miguel, Carlos ^a   Miguel Alonso, Jose ^a   Mendiburu, Alexander ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Cell Broadband Engine; Estimation of Distribution Algorithms; Parallel computing

Indexed keywords

CELL BROADBAND ENGINE; CELL-BASED; CONTINUOUS DOMAIN; DISCRETE DOMAINS; ESTIMATION OF DISTRIBUTION ALGORITHMS; EXECUTION TIME; MULTI-THREADED PROGRAMS; PARALLEL COMPUTING; PARALLEL PROGRAM; PARALLELIZING; SYMMETRIC MULTI-PROCESSORS;

ALGORITHMS; ESTIMATION; PARALLEL ARCHITECTURES;

ENGINES;

EID: 77956882805     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2010.07.003     Document Type: Article

References (39)

1. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley Reading, MA
2. J.H. Holland Adaptation in Natural and Artificial Systems 1992 The University of Michigan Press Ann Arbor, MI
3. I. Rechenberg Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution 1973 Frommann-Holzboog Stuttgart
4. L.J. Fogel Autonomous automata Industrial Research 4 1962 14 19
5. H. Mühlenbein, and G. Paaß From recombination of genes to the estimation of distributions I. Binary parameters H.M. Voigt, W. Ebeling, I. Rechenberger, H.P. Schwefel, PPSN IV Lecture Notes in Computer Science vol. 1141 1996 Springer 178 187
6. J.R. Koza Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992 MIT Press
7. C. Pérez-Miguel, J. Miguel-Alonso, and A. Mendiburu Evaluating the cell broadband engine as a platform to run estimation of distribution algorithms F. Rothlauf, GECCO (Companion) 2009 ACM 2491 2498
8. C. Pérez-Miguel, J. Miguel-Alonso, A. Mendiburu, Porting estimation of distribution algorithms to the cell broadband engine, in: Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA) in Conjunction with PACT 2009, Raleigh, North Carolina, September 12-16, 2009.
9. IBM Corp. - IBM Full-System Simulator for the Cell Broadband Engine Processor, .
10. J.A. Kahle, M.N. Day, H.P. Hofstee, C.R. Johns, T.R. Maeurer, and D.J. Shippy Introduction to the cell multiprocessor IBM Journal of Research and Development 49 4-5 2005 589 604
11. IBM Corp., Software Development Kit for Multicore Acceleration, Programming Tutorial, version 3.1, 2008, .
12. Fixstars Corp., .
13. J.J. Grefenstette Optimization of control parameters for Genetic Algorithms IEEE Transactions on Systems, Man, and Cybernetics 16 1 1986 122 128
14. A.A. Zhigljavsky Theory of Global Random Search 1991 Kluwer Academic Publishers
15. P. Larrañaga, and J.A. Lozano Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2002 Kluwer Academic Publishers
16. M. Pelikan, D.E. Goldberg, and F. Lobo A survey of optimization by building and using probabilistic models Computational Optimization and Applications 21 1 2002 5 20
17. J.A. Lozano, P. Larrañaga, I. Inza, E. Bengoetxea, Towards a New Evolutionary Computation. Advances on Estimation of Distribution Algorithms Studies in Fuzziness and Soft Computing vol. 192 2005 Springer
18. M. Pelikan, K. Sastry, and E. Cantú-Paz Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence) 2006 Springer-Verlag, New York, Inc. Secaucus, NJ, USA
19. H. Mühlenbein The equation for response to selection and its use for prediction Evolutionary Computation 5 1998 303 346
20. P. Larrañaga, R. Etxeberria, J. Lozano, J. Peña, Optimization by learning and simulation of Bayesian and Gaussian networks, Tech. Rep. KZZA-IK-4-99, Department of Computer Science and Artificial Intelligence, University of the Basque Country, 1999.
21. P. Larrañaga, R. Etxeberria, J. Lozano, and J. Peña Optimization in continuous domains by learning and simulation of Gaussian networks L.D. Whitley, D.E. Goldberg, E. Cantú-Paz, L. Spector, I.C. Parmee, H.G. Beyer, GECCO 2000 Morgan Kaufmann 201 204
22. M. Henrion Propagating uncertainty in Bayesian networks by probabilistic logic sampling R.D. Shachter, T.S. Levitt, L.N. Kanal, J.F. Lemmer, UAI 1988 North-Holland 149 163
23. B.D. Ripley Stochastic Simulation 1987 John Wiley and Sons
24. W. Bossert Mathematical optimization: are there abstract limits on natural selection? P.S. Moorehead, M.M. Kaplan, Mathematical Challenges to the Neo-Darwinian Interpretation of Evolution 1967 The Wistar Institute Press Philadelphia, PA 35 46
25. J. Madera, E. Alba, and A. Ochoa A parallel island model for estimation of distribution algorithms J.A. Lozano, P. Larrañaga, I. Inza, E. Bengoetxea, Towards a New Evolutionary Computation. Advances on Estimation of Distribution Algorithms Studies in Fuzziness and Soft Computing vol. 192 2005 Springer 159 186
26. L. De la Ossa, J.A. Gámez, and J.M. Puerta Initial approaches to the application of islands-based parallel EDAs in continuous domains T. Skie, C.S. Yang, ICPP Workshops 2005 IEEE Computer Society 580 587
27. J. Ocenasek, Parallel estimation of distribution algorithms, Ph.D. Thesis, Faculty of Information Technology, Brno University of Technology, 2002.
28. E. Cantú-Paz Efficient and Accurate Parallel Genetic Algorithms 2000 Kluwer Academic Publishers
29. J. Ocenasek, J. Schwarz, The parallel Bayesian optimization algorithm, in: Proceedings of the European Symposium on Computational Intelligence, 2000, pp. 61-67.
30. J. Ocenasek, J. Schwarz, The distributed Bayesian optimization algorithm for combinatorial optimization, in: EUROGEN - Evolutionary Methods for Design, Optimisation and Control, CIMNE, 2001, pp. 115-120.
31. A. Mendiburu, J.A. Lozano, and J. Miguel-Alonso Parallel implementation of EDAs based on probabilistic graphical models IEEE Transactions on Evolutionary Computation 9 4 2005 406 423
32. The GNU Project - The GNU Compiler Collection, .
33. IBM Corp. - XL C/C++ for Multicore Acceleration for Linux, .
34. M. Honeyford, Speed Your Code with the GNU Profiler, .
35. D.R. Butenhof, Programming with POSIX Threads, Addison-Wesley Professional Computing Series, 1997.
36. IBM Corp. - PPU and SPU C/C++ Language Extension Specification, .
37. IBM Corp. - Cell SDK Example Library API Reference, .
38. Intel Corporation - Intel(R) C++ Compiler Intrinsics Reference, .
39. S.K. Park, and K.W. Miller Random number generators: good ones are hard to find Communications of the ACM 31 10 1988 1192 1201