Analysis and Research Models of the Estimation of Distribution Algorithms

摘要：

The Estimation of Distribution Algorithms (EDAs) is a novel class of evolutionary algorithms which is motivated by the idea of building probabilistic graphical model of promising solutions to represent linkage information between variables in chromosome. Through learning of and sampling from probabilistic graphical model, new population is generated and optimization procedure is repeated until the stopping criteria are met.In this paper, the mechanism of the Estimation of Distribution Algorithms is analyzed.Currently existing EDAs are surveyed and categorized according to the probabilistic model they used,then the strengths and weakness and the future perspective of EDAs are concluded.

关键词： Estimation of Distribution Algorithms Genetic Algorithms Probabilistic Graphical Model

作者: Lihong Bi Shumin Zhang

作者单位: Shijiangzhuang Institute of Railway Technology Shijiazhuang Hebei China Shij iangzhuang Institute of Railway Technology Shijiazhuang Hebei China

会议类型: 国际会议

会议名称: 2011 International Conference on Computer Science and Network Technology(2011计算机科学与网络技术国际会议 ICCSNT 2011)

会议地点: 哈尔滨

会议语种:英文

页码: 2014-2018

在线出版日期: 2011-12-24（万方平台首次上网日期，不代表论文的发表时间）