Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/8985

Title: DEUM: Distribution Estimation Using Markov
Authors: Shakya, Siddhartha
McCall, John
Brownlee, Alexander E.I.
Owusu, Gilbert
Issue Date: 2012
Publisher: © Springer
Citation: SHAKYA, S., MCCALL, J., BROWNLEE, A.E.I., and OWUSU, G., 2012. DEUM: Distribution Estimation Using Markov. IN: Shakya, S. and Santana, R. (Eds.) Markov Networks in Evolutionary Computation. Adaptation, Learning, and Optimization, Vol. 14. London: Springer.
Abstract: DEUM is one of the early EDAs to use Markov Networks as its model of probability distribution. It uses undirected graph to represent variable interaction in the solution, and builds a model of fitness function from it. The model is then fitted to the set of solutions to estimate the Markov network parameters; these are then sampled to generate new solutions. Over the years, many different DEUMalgorithms have been proposed. They range from univariate version that does not assume any interaction between variables, to fully multivariate version that can automatically find structure and build fitness models. This chapter serves as an introductory text on DEUM algorithm. It describes the motivation and the key concepts behind these algorithms. It also provides workflow of some of the key DEUM algorithms.
Description: This book chapter is in closed access, it will be published in Markov Networks in Evolutionary Computation [© Springer: May 2012].
Version: Published
URI: https://dspace.lboro.ac.uk/2134/8985
ISBN: 9783642288999
Appears in Collections:Closed Access (Civil and Building Engineering)

Files associated with this item:

File Description SizeFormat
DEUM_Intro_Chapter[2].pdf149.61 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.