Solving the ising spin glass problem using a bivariate EDA based on Markov random fields

Siddhartha K. Shakya, John A.W. McCall, Deryck F. Brown

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

23 Scopus citations

Abstract

Markov Random Field (MRF) modelling techniques have been recently proposed as a novel approach to probabilistic modelling for Estimation of Distribution Algorithms (EDAs). An EDA using this technique was called Distribution Estimation using Markov Random Fields (DEUM). DEUM was later extended to DEUMd. DEUM and DEUMd use a univariate model of probability distribution, and have been shown to perform better than other univariate EDAs for a range of optimization problems. This paper extends DEUM to use a bivariate model and applies it to the Ising spin glass problems. We propose two variants of DEUM that use different sampling techniques. Our experimental result show a noticeable gain in performance.

Original languageBritish English
Title of host publication2006 IEEE Congress on Evolutionary Computation, CEC 2006
Pages908-915
Number of pages8
StatePublished - 2006
Event2006 IEEE Congress on Evolutionary Computation, CEC 2006 - Vancouver, BC, Canada
Duration: 16 Jul 200621 Jul 2006

Publication series

Name2006 IEEE Congress on Evolutionary Computation, CEC 2006

Conference

Conference2006 IEEE Congress on Evolutionary Computation, CEC 2006
Country/TerritoryCanada
CityVancouver, BC
Period16/07/0621/07/06

Fingerprint

Dive into the research topics of 'Solving the ising spin glass problem using a bivariate EDA based on Markov random fields'. Together they form a unique fingerprint.

Cite this