DocumentCode
1594287
Title
An Analysis of Estimation of Distribution Algorithms with Finite Population Models
Author
Wu, Yan ; Wang, Yuping ; Liu, Xiaoxiong
Author_Institution
Xidian Univ., Xian
Volume
3
fYear
2007
Firstpage
819
Lastpage
822
Abstract
The convergence of estimation of distribution algorithms (EDAs) with finite population is analyzed in this paper. At first, the models of EDAs with finite population are designed by incorporating an error into expected distribution of parent population. Then the convergence of the EDAs is proved with finite population under three widely used selection schemes. The results show that EDAs converge to the optimal solutions within the range of error described in this paper.
Keywords
convergence; estimation theory; genetic algorithms; statistical distributions; convergence analysis; distribution algorithm estimation; evolutionary algorithm; finite population models; parent population; probabilistic model building genetic algorithm; Algorithm design and analysis; Computer science; Convergence; Educational institutions; Electronic design automation and methodology; Evolutionary computation; Genetic algorithms; Genetic mutations; Mathematical model; Sampling methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location
Haikou
Print_ISBN
978-0-7695-2875-5
Type
conf
DOI
10.1109/ICNC.2007.174
Filename
4344621
Link To Document