Skip to main content

The Bivariate Marginal Distribution Algorithm

  • Conference paper

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.

Keywords

  • evolutionary algorithm
  • marginal distribution
  • dependency graph
  • decomposable problems

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4471-0819-1_39
  • Chapter length: 15 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   139.00
Price excludes VAT (USA)
  • ISBN: 978-1-4471-0819-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   179.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goldberg D E 1989 Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.

    MATH  Google Scholar 

  2. Kargupta H 1996 The Gene Expression Messy Genetic Algorithm. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation. Nagoya, pp 631–636.

    Google Scholar 

  3. Muehlenbein H 1998 The Equation for Response to Selection and its Use for Prediction. Evolutionary Computation 5: 303–346.

    CrossRef  Google Scholar 

  4. Muehlenbein H, Rodriguez A O 1998 Schemata, Distributions and Graphical Models in Evolutionary Optimization, submitted for publication.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Marascuilo L A, McSweeney M 1977 Nonparametric and Distribution-Free Methods for the Social Sciences. Brooks/Cole Publishing Company, CA.

    Google Scholar 

  8. Kvasnicka V, Pelikan M, Pospichal J 1996 Hill Climbing with Learning (An Abstraction of Genetic Algorithm). Neural Network World 5: 773–796.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Kauffman S A 1993 The Origins of Order: Self-Organization and Selection inEvolution. Oxford University Press, Inc., NY.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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