Title :
Research and New Development of Application of the Estimation of Distribution Algorithms
Author :
Wang, Dandan ; Jiang, Yong ; LI, Jianliang
Author_Institution :
Dept. of Inf. & Comput. Sci., Nanjing Univ. of Sci. & Technol., Nanjing, China
Abstract :
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.
Keywords :
distributed algorithms; genetic algorithms; learning (artificial intelligence); probability; sampling methods; estimation-of-distribution algorithm; evolutionary algorithm; genetic algorithm; learning artificial intelligent; optimization procedure; probabilistic graphical model; sampling method; stopping criteria; Algorithm design and analysis; Couplings; Distributed computing; Electronic design automation and methodology; Evolutionary computation; Functional programming; Genetic algorithms; Genetic mutations; Genetic programming; Graphical models;
Conference_Titel :
Information and Computing Science, 2009. ICIC '09. Second International Conference on
Conference_Location :
Manchester
Print_ISBN :
978-0-7695-3634-7
DOI :
10.1109/ICIC.2009.206
