On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms

Details On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms

2009-01-06

arxiv.org/abs/0901.0597v4

Computer Science

Neural and Evolutionary Computing

evolutionary computation

Scientific paper

In this paper, we obtain bounds on the probability of convergence to the optimal solution for the compact Genetic Algorithm (cGA) and the Population Based Incremental Learning (PBIL). We also give a sufficient condition for convergence of these algorithms to the optimal solution and compute a range of possible values of the parameters of these algorithms for which they converge to the optimal solution with a confidence level.

Affiliated with

Also associated with

No associations

Rating

On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-631913