17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05) A Convergence Proof for the Population Based Incremental Learning Algorithm Hong Kong, China November 14-November 16 ISBN: 0-7695-2488-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2005.6
Here we propose a convergence proof for the population based incremental learning (PBIL). In our approach, first, we model the PBIL by the Markov process and approximate its behavior using Ordinary Differential Equation (ODE). Then we prove that the corresponding ODE doesn?t have any stable stationary points in [0,1]n, n is the number of variables, except the local maxima of the function to be optimized. Finally we show that this ODE and consequently the PBIL converge to one of these stable attractors.
Citation:
R. Rastegar, A. Hariri, M. Mazoochi, "A Convergence Proof for the Population Based Incremental Learning Algorithm," ictai, pp.387-391, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb