Jump to content

Population-based incremental learning

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by CoderGnome (talk | contribs) at 22:13, 9 August 2007 (Created article). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In machine learning and soft computing, Population-based incremental learning (PBIL) is a type of genetic algorithm where the genotype of an entire population is evolved rather than individual members[1].


Genotype representation

In PBIL, genes are represented as real values in the range [0,1], indicating the probability that any particular allele appears in that gene.

Algorithm

The PBIL algorithm is as follows:

  1. A population is generated.
  2. The fitness of each member is evaluated and ranked.
  3. Update population genotype based on fittest individual.
  4. Repeat steps 2-3

References

  1. ^ Karray, Fakhreddine O.; de Silva, Clarence (2004), Soft computing and intelligent systems design, Addison Wesley, ISBN 0-321-11617-8