Abstract
The paper deals with the Bivariate Marginal Distribution Algorithm (BMDA). BMDA is an extension of the Univariate Marginal Distribution Algorithm (UMDA). It uses the pair gene dependencies in order to improve algorithms that use simple univariate marginal distributions. BMDA is a special case of the Factorization Distribution Algorithm, but without any problem specific knowledge in the initial stage. The dependencies are being discovered during the optimization process itself. In this paper BMDA is described in detail. BMDA is compared to different algorithms including the simple genetic algorithm with different crossover methods and UMDA. For some fitness functions the relation between problem size and the number of fitness evaluations until convergence is shown.
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
Goldberg D E 1989 Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.
Kargupta H 1996 The Gene Expression Messy Genetic Algorithm. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation. Nagoya, pp 631–636.
Muehlenbein H 1998 The Equation for Response to Selection and its Use for Prediction. Evolutionary Computation 5: 303–346.
Muehlenbein H, Rodriguez A O 1998 Schemata, Distributions and Graphical Models in Evolutionary Optimization, submitted for publication.
De Bonet J S, Isbell Ch L, Viola P 1997 MIMIC: Finding Optima by Estimating Probability Densities. In: Mozer M, Jordan M, Petsche Th (Eds) 1997 Advances in Neural Information Processing Systems 9. MIT Press, Cambridge.
Baluja S, Davies S 1997 Using Optimal Dependency-Trees for Combinatorial Optimization: Learning the Structure of the Search Space. Report Number CMU-CS-97–107, Carnegie Mellon University, Pittsburgh, PA.
Marascuilo L A, McSweeney M 1977 Nonparametric and Distribution-Free Methods for the Social Sciences. Brooks/Cole Publishing Company, CA.
Kvasnicka V, Pelikan M, Pospichal J 1996 Hill Climbing with Learning (An Abstraction of Genetic Algorithm). Neural Network World 5: 773–796.
Baluja S 1994 Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Report Number CMU-CS-94–163, Carnegie Mellon University, Pittsburgh, PA.
Kauffman S A 1993 The Origins of Order: Self-Organization and Selection inEvolution. Oxford University Press, Inc., NY.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag London Limited
About this paper
Cite this paper
Pelikan, M., Muehlenbein, H. (1999). The Bivariate Marginal Distribution Algorithm. In: Roy, R., Furuhashi, T., Chawdhry, P.K. (eds) Advances in Soft Computing. Springer, London. https://doi.org/10.1007/978-1-4471-0819-1_39
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0819-1_39
Publisher Name: Springer, London
Print ISBN: 978-1-85233-062-0
Online ISBN: 978-1-4471-0819-1
eBook Packages: Springer Book Archive