A parallel island model for Estimation of Distribution Algorithms

Studies in Fuzziness and Soft Computing

Volumn 192, Issue , 2006, Pages 159-186

  Madera, Julio ^a   Alba, Enrique ^b   Ochoa, Alberto ^c  

^a UNIVERSIDAD DE CAMAGÜEY   (Cuba)

^b UNIVERSITY OF MÁLAGA   (Spain)

^c INSTITUTO DE CIBERNÉTICA   (Cuba)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845251106     PISSN: 14349922     EISSN: None     Source Type: Book Series    
DOI: 10.1007/11007937_7     Document Type: Article

References (38)

1. E. Alba. Parallel evolutionary algorithms can achieve superlinear performance. Information Processing Letters, 82(1):7-13, 2002.
2. E. Alba and J. M. Troya. A survey of parallel distributed genetic algorithms. Complexity, 4(4):31-52, 1999.
3. E. Alba and J. M. Troya. Influence of the migration policy in parallel distributed gas with structured and panmictic populations. Applied Intelligence, 12(3):163-181, 2000.
4. E. Alba and J. M. Troya. Analyzing synchronous and asynchronous parallel distributed genetic algorithms. Future Generation Computer Systems, 17(4):451-465, 2001.
5. S. Baluja. Y. xiang and s. k. wong and n. cercone, n. A Microscopic Study of Minimum Entropy Search in Learning Decomposable Markov Networks, 26(1):65-92, 1996.
6. E. Bengoetxea. Inexact graph matching using estimation of distribution algorithms. Technical report, Ecole Nationale Supérieure des Télécommunications, Paris, France, 2002.
7. E. Bengoetxea, T. Mikelez, J. A. Lozano, and P. Larrañaga. Experimental results in function optimization with EDAs in continuous domain. In P. Larrañaga and J. A. Lozano, editors, Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2002.
8. I.O. Bohachevsky, M.E. Johnson, and M.L. Stein. Generalized simulated annealing for function optimization. Technometrics, 28(3):209-217, 1986.
9. E. Cantú-Paz. Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Press, 2000.
10. E. Cantú-Paz and D. E. Goldberg. Predicting speedups of idealized bounding cases of parallel genetic algorithms. In T. Báck, editor, Proceedings of the Seventh International Conference on GAs, pp. 113-120. Morgan Kaufmann, 1997.
11. D. M. Chickering, D. Geiger, and D. Heckerman. Learning Bayesian networks: Search methods and experimental results. In Preliminary Papers of the Fifth International Workshop on Artificial Intelligence and Statistics, pp. 112-128, 1995.
12. T. Chu and Y. Xiang. Exploring parallelism in learning belief networks. In Proceedings of Thirteenth Conference on Uncertainty in Artificial Intelligence, pp. 90-98, 1997.
13. 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 GAs, pp. 148-154. Lawrence Erlbaum Associates, 1987.
14. I. T. Foster and C. Kesselman. Computational Grids. Morgan Kaufmann, 1998.
15. D. E Goldberg. The Design of Innovation. Kluwer Academic Publishers, 2002.
16. D. E. Goldberg, K. Deb, H. Kargupta, and G. Harik. Rapid, accurate optimization of difficult problems using fast messy genetic algorithms. In S. Forrest, editor, Proceedings of the Fifth International Conference on GAs, pp. 56-64. Morgan Kaufmann, 1993.
17. J. J. Grefenstette. Parallel adaptative algorithms for function optimization. Technical Report CS-81-19, Vanderbilt University, 1981.
18. S. Höfinger, T. Schindler, and A. Aszodi. Parallel global optimization of high-dimensional problems. In Lecture Notes in Computer Science, pp. 148-155, 2002.
19. J.Whittaker. Graphical Models in Applied Multivariate Statistics. John Wiley & Sons, Inc., 1990.
20. P. Larrañaga, R. Etxeberria, J. A. Lozano, and J. M. Peña. Optimization by learning and simulation of Bayesian and Gaussian networks. Technical Report KZZA-IK-4-99, Department of Computer Science and Artificial Intelligence, University of the Basque Country, 1999.
21. P. Larrañaga and J. A. Lozano. Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2002.
22. J.A. Lozano, R. Sagarna, and P. Larrañaga. Parallel Estimation of Distribution Algorithms. In P. Larrañaga and J. A. Lozano, editors, Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2002.
23. T. Mahnig and H. Mühlenbein. Comparing the adaptive Boltzmann selection schedule SDS to truncation selection. In III Symposium on Artificial Intelligence. CIMAF01. Special Session on Distributions and Evolutionary Optimization, pp. 121-128, 2001.
24. A. Mendiburu, J. Miguel-Alonso, and J.A. Lozano. Implementation and performance evaluation of a parallelization of estimation of Bayesian networks algorithms. Technical Report EHU-KAT-IK-XX-04, Department of Computer Architecture and Technology, University of the Basque Country, 2004.
25. H. Mühlenbein. The equation for response to selection and its use for prediction. Evolutionary Computation, 5:303-346, 1998.
26. H. Mühlenbein and T. Mahnig. Evolutionary optimization using graphical models. New Generation of Computer Systems, 18(2):157-166, 2000.
27. H. Mühlenbein, T. Mahnig, and A. Ochoa. Schemata, distributions and graphical models in evolutionary optimization. Journal of Heuristics, 5:215-247, 1999.
28. H. Mühlenbein and D. Schlierkamp-Voosen. The science of breeding and its application to the breeder genetic algorithm (bga). Evolutionary Computation, 1:335-360, 1993.
29. J. Ocenásek and J. Schwarz. The parallel bayesian optimization algorithm. In Proceedings of the European Symposium on Computational Inteligence, pp. 61-67, 2002.
30. A. Ochoa. How to deal with costly fitness functions in evolutionary computation. In Proceedings of the 13th ISPE/IEE International Conference on CAD/CAM. Robotics & Factories of the Future, pp. 788-793, 1997.
31. A. Ochoa and M. Soto. Partial evaluation of genetic algorithms. In Proceedings of the X International Conference on Industrial and Engineering Applications of AI and Expert Systems, pp. 217-222, 1997.
32. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz. BOA: The Bayesian optimization algorithm. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, volume 1, pp. 525-532. Morgan Kaufmann Publishers, San Francisco, CA, 1999. Orlando, FL.
33. M. Pelikan and H. Mühlenbein. The bivariate marginal distribution algorithm. Advances in Soft Computing-Engineering Design and Manufacturing, pp. 521-535, 1999.
34. V. Robles. Clasificación supervisada basada en redes bayesianas. aplicación en biología computacional. Doctoral Dissertation, Universidad Politécnica deMadrid, Madrid, Spain, 2003.
35. G. Schwarz. Estimating the dimension of a model. Annals of Statistics, 7(2):461-464, 1978.
36. M. Soto, A. Ochoa, S. Acid, and L.M. de Campos. Introducing the polytree aproximation of distribution algorithms. In Second Symposium on Artificial Intelligence and Adaptive Systems. CIMAF 99, pp. 360-367, 1999.
37. R. Tanese. Parallel genetic algorithms for a hypercube. In J. J. Grefenstette, editor, Proceedings of the Second International Conference on GAs, pp. 177-183. Lawrence Erlbaum Associates, 1987.
38. D. L. Whitley. An executable model of a simple genetic algorithm. In D. L. Whitley, editor, Proceedings of the Second Workshop on Foundations of Genetic Algorithms, pp. 45-62. Morgan Kaufmann, 1992.