loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)
Convergence of Estimation of Distribution Algorithms in Optimization of Additively Noisy Fitness Functions
Hong Kong, China
November 14-November 16
ISBN: 0-7695-2488-5
Yi Hong, Shanghai Jiao tong University
Qingsheng Ren, Shanghai Jiao tong University
Jin Zeng, Shanghai Jiaotong Univeristy
Yuchou Chang, Institute of ImageProcessing and Pattern Recognition
Noise is a common phenomenon in many real-world optimizations. It has long been argued that evolutionary algorithm (EA) should be relatively robust against it. As a novel computing model in evolutionary computations, Estimation of Distribution Algorithm (EDA) is also encountered with it. This paper initially presents three dynamic models of EDA under the additively noisy environment with three different selection methods (proportional selection method, truncation selection method and tournament selection method). We verify that when the population size is infinite, EDA can converge to the global optimal point. This concept establishes the theoretic foundation for optimization of noisy fitness functions with EDA.
Citation:
Yi Hong, Qingsheng Ren, Jin Zeng, Yuchou Chang, "Convergence of Estimation of Distribution Algorithms in Optimization of Additively Noisy Fitness Functions," ictai, pp.219-223, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.