Applications of distribution estimation using Markov Network Modelling (DEUM)

Citation

McCall J, Brownlee A & Shakya S (2012) Applications of distribution estimation using Markov Network Modelling (DEUM). In: Shakya S & Santana R (eds.) Markov Networks in Evolutionary Computation. Adaptation, Learning, and Optimization, 14. Berlin Heidelberg: Springer, pp. 193-207. http://link.springer.com/chapter/10.1007%2F978-3-642-28900-2_12

Abstract
In recent years, Markov Network EDAs have begun to find application to a range of important scientific and industrial problems. In this chapter we focus on several applications of Markov Network EDAs classified under the DEUM framework which estimates the overall distribution of fitness from a bitstring population. In Section 1 we briefly review the main features of the DEUM framework and highlight the principal features that havemotivated the selection of applications. Sections 2 - 5 describe four separate applications: chemotherapy optimisation; dynamic pricing; agricultural biocontrol; and case-based feature selection. In Section 6 we summarise the lessons learned from these applications. These include: comparisons with other techniques such as GA and Bayesian Network EDAs; trade-offs between modelling cost and reduction in search effort; and the use of MN models for surrogate evaluation.We also present guidelines for further applications and future research.

People

Dr Sandy Brownlee

Senior Lecturer in Computing Science, Computing Science and Mathematics - Division