Show simple item record

dc.contributor.authorShakya, Siddhartha
dc.contributor.authorMcCall, John
dc.contributor.authorBrown, Deryck
dc.contributor.editorYen, G. G.
dc.contributor.editorLucas, S. M.
dc.contributor.editorFogel, G.
dc.contributor.editorKendall, G.
dc.contributor.editorSalomon, R.
dc.contributor.editorZhang, B.-T.
dc.contributor.editorCoello, C. A.
dc.contributor.editorRunarsson, T. P.
dc.date.accessioned2009-10-20T08:40:51Z
dc.date.available2009-10-20T08:40:51Z
dc.date.issued2006-07
dc.identifier.citationSHAKYA, S., MCCALL, J. and BROWN, D., 2006. Solving the ising spin glass problem using a bivariate RDA based on Markov random fields. In: YEN, G., LUCAS, S., FOGEL, G., KENDALL, G., SALOMON, R., ZHANG, B.-T., COELLO, C. and RUNARSSON, T., eds. Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2006). 16-21 July 2006. New York: IEEE. pp. 908-915.en
dc.identifier.isbn0780394879en
dc.identifier.urihttp://hdl.handle.net/10059/430
dc.description.abstractMarkov 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.en
dc.format.extent234081 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherIEEEen
dc.relation.ispartofProceedings of the IEEE Congress on Evolutionary Computation (CEC 2006)en
dc.rightsCopyright © [2006] IEEE. Reprinted from (Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2006). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of The Robert Gordon University's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.en
dc.titleSolving the ising spin glass problem using a bivariate RDA based on Markov random fields.en
dc.typeConference publicationsen
dc.publisher.urihttp://dx.doi.org/10.1109/CEC.2006.1688408en


Files in this item

This item appears in the following Collection(s)

Show simple item record