Population-based incremental learning


In computer science and machine learning, population-based incremental learning is an optimization algorithm, and an estimation of [distribution algorithm]. This is a type of genetic algorithm where the genotype of an entire population is evolved rather than individual members. The algorithm is proposed by Shumeet Baluja in 1994. The algorithm is simpler than a standard genetic algorithm, and in many cases leads to better results than a standard genetic algorithm.

Algorithm

In PBIL, genes are represented as real values in the range , indicating the probability that any particular allele appears in that gene.
The PBIL algorithm is as follows:
  1. A population is generated from the probability vector.
  2. The fitness of each member is evaluated and ranked.
  3. Update population genotype based on fittest individual.
  4. Mutate.
  5. Repeat steps 1–4