Title :
An Analysis of Estimation of Distribution Algorithms with Finite Population Models
Author :
Wu, Yan ; Wang, Yuping ; Liu, Xiaoxiong
Author_Institution :
Xidian Univ., Xian
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;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.174
