Population-based incremental learning: Difference between revisions

Revision as of 17:14, 7 October 2011

Revision as of 16:10, 5 December 2012

Line 1:

{{Orphan|date=December 2012}}

In [[computer science]] and [[machine learning]], '''population-based incremental learning''' ('''PBIL''') is an [[Optimization (mathematics)|optimization]] [[algorithm]], and an [[estimation of distribution algorithm]]. This is a type of [[genetic algorithm]] where the [[genotype]] of an entire population ([[probability]] [[Euclidean vector|vector]]) is evolved rather than individual members<ref>

In [[computer science]] and [[machine learning]], '''population-based incremental learning''' ('''PBIL''') is an [[Optimization (mathematics)|optimization]] [[algorithm]], and an [[estimation of distribution algorithm]]. This is a type of [[genetic algorithm]] where the [[genotype]] of an entire population ([[probability]] [[Euclidean vector|vector]]) is evolved rather than individual members.<ref>

{{Citation

| last1 = Karray | first1 = Fakhreddine O.

| last2 = de Silva | first2 = Clarence

| title = Soft computing and intelligent systems design

| dateyear = 2004

| publisher = Addison Wesley

| isbn = 0-321-11617-8}}</ref>. 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.<ref name="Baluja1">{{Citation

| last1 = Baluja | first1 = Shumeet

| title = Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning

| dateyear = 1994

| periodical = Technical Report

| publisher = Carnegie Mellon University

Line 19 ⟶ 21:

| last2 = Caruana | first2 = Rich

| title = Removing the Genetics from the Standard Genetic Algorithm

| dateyear = 1995

| publisher = Morgan Kaufmann Publishers

| pages = 38–46

Line 26 ⟶ 28:

| last1 = Baluja | first1 = Shumeet

| title = An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics

| dateyear = 1995

| publisher =

| pages =

| url = http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.1108

}}</ref>.

== Algorithm ==