Optimization by estimation of distribution with DEUM framework based on Markov random fields |
| |
Authors: | Siddhartha Shakya John McCall |
| |
Affiliation: | (1) Intelligent Systems Research Center, British Telicom, Adastral Park, Ipswich, IP5 3RE, UK;(2) School of Computing, The Robert Gordon University, Aberdeen, AB25 1HG, UK |
| |
Abstract: | This paper presents a Markov random field (MRF) approach to estimating and sampling the probability distribution in populations of solutions.The approach is used to define a class of algorithms under the general heading distribution estimation using Markov random fields (DEUM).DEUM is a subclass of estimation of distribution algorithms (EDAs) where interaction between solution variables is represented as an undirected graph and the joint probability of a solution is factorized as a Gibbs distribution derived from the structure of the graph.The focus of this paper will be on describing the three main characteristics of DEUM framework,which distinguishes it from the traditional EDA.They are:1) use of MRF models,2) fitness modeling approach to estimating the parameter of the model and 3) Monte Carlo approach to sampling from the model. |
| |
Keywords: | Estimation of distribution algorithms evolutionary algorithms fitness modeling Markov random fields Gibbs distribution |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《国际自动化与计算杂志》浏览原始摘要信息 |
|
点击此处可从《国际自动化与计算杂志》下载全文 |