## Incorporating a Metropolis method in a distribution estimation using Markov random field algorithm

- Siddhartha Shakya, John A. W. McCall, Deryck Forsyth Brown
- Congress on Evolutionary Computation
- 2005

Highly Influenced

4 Excerpts

- Published 2005

This paper presents an extension to our work on estimating the probability distribution by using a Markov Random Field (MRF) model in an Estimation of Distribution Algorithm (EDA) [1]. We propose a method that directly samples a MRF model to generate new population. We also present a new EDA, called the Distribution Estimation Using MRF with direct sampling (DEUMd), that uses this method, and iteratively refines the probability distribution to generate better solutions. Our experiments show that the direct sampling of a MRF model as estimation of distribution provides a significant advantage over other techniques on problems where a univariate EDA is typically used.

@inproceedings{Shakya2005EstimatingTD,
title={Estimating the distribution in an EDA},
author={Sunny Shakya and J. C. McCall and Deryck Forsyth Brown},
year={2005}
}