Abstract
In this work we experiment with the application of island models to Estimation of Distribution Algorithms (EDAs) in the field of combinatorial optimization. This study is motivated by the success obtained by these models when applied to other meta-heuristics (such as genetic algorithms, simulated annealing or VNS) and by the use of a compact representation of the population that make EDAs through probability distributions. This fact can be exploited during information interchange among islands. In this work we experiment with two types of island-based EDAs: (1) migration of individuals, and (2) migration of probability models. Also, two alternatives are studied for the phase of model combinations: assigning constant weights to inner and incoming models or assigning adaptive weights based-on their fitness. The proposed algorithms are tested over a suite of four combinatorial optimization problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alba, E., Troya, J.M.: A Survey of Parallel Distributed Genetic Algorithms. Complexity 4, 303–346 (1999)
Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Tech. Rep. CMUCS- 94-163, Computer Science Dpt., CMU (1994)
Cantú-Paz, E.: A survey of parallel genetic algorithms. Tech. Rep. IlliGAL 97003. University of Illinois at Urbana-Champaign (1997)
Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer, Dordrecht (2001)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York (1989)
Good, I.J.: The Estimation of Probabilities. MIT Press, Cambridge (1965)
Larrañaga, P., Etxeberria, R., Lozano, J.A., Peña, J.M.: Optimization by learning and simulation of Bayesian and Gaussian networks. Tech. Rep. EHU-KZAA-IK-4- 99, EHU (1999)
Larrañaga, P., Lozano, J.A.: Estimation of distribution algorithms. A new tool for evolutionary computation. Kluwer Academic Publishers, Dordrecht (2001)
Lozano, J.A., Sagarna, R., Larrañaga, P.: Paralell estimation of distribution algorithms. In: Estimation of Distribution Algorithms. A new tool for evolutionary computation, pp. 0–1, Kluwer Academic Publishers, Dordrecht (2001)
Mendiburu, A., Bengoetxea, E., Miguel, J.: Paralelización de algoritmos de estimación de distribuciones. In: XIII Jornadas de Paralelismo, pp. 37–41 (2002)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)
Mühlenbein, H.: The equation for response to selection and its use for prediction. Evolutionary Computation 5, 303–346 (1998)
Robles, V., Pérez, M.S., Peña, J.M., Herves, V., Larrañaga, P.: Parallel interval estimation naïve Bayes. In: XIV Jornadas de Paralelismo, pp. 349–353 (2003)
Schmidt, M., Kristensen, K., Jensen, T.R.: Adding genetics to the standard PBIL algorithm. In: Congress of Evolutionary Computation, pp. 1527–1534 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
delaOssa, L., Gámez, J.A., Puerta, J.M. (2004). Migration of Probability Models Instead of Individuals: An Alternative When Applying the Island Model to EDAs. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-30217-9_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23092-2
Online ISBN: 978-3-540-30217-9
eBook Packages: Springer Book Archive