The convergence analysis and specification of the Population-Based Incremental Learning algorithm

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1868-1873
Journal / PublicationNeurocomputing
Volume74
Issue number11
Publication statusPublished - May 2011

Abstract

In this paper, we investigate the global convergence properties in probability of the Population-Based Incremental Learning (PBIL) algorithm when the initial configuration p(0) is fixed and the learning rate α is close to zero. The convergence in probability of PBIL is confirmed by the experimental results. This paper presents a meaningful discussion on how to establish a unified convergence theory of PBIL that is not affected by the population and the selected individuals. © 2011 Elsevier B.V.

Research Area(s)

  • Convergence, Global optimum, Population-Based Incremental Learning (PBIL)