The Population-Based Incremental Learning Algorithm converges to local optima

Neurocomputing

Volumn 69, Issue 13-15, 2006, Pages 1772-1775

  Rastegar, Reza ^a   Hariri, Arash ^a  

^a IRAN TELECOMMUNICATION RESEARCH CENTER   (Iran)

Author keywords

Convergence; Markov process; ODE; PBIL; Stability; Stationary points

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; LEARNING ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS;

POPULATION-BASED INCREMENTAL LEARNING ALGORITHM; STATIONARY POINTS;

ARTIFICIAL INTELLIGENCE;

ALGORITHM; ARTICLE; LEARNING; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROBABILITY; QUALITY CONTROL;

EID: 33745213150     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2005.12.116     Document Type: Article

References (8)

1. S. Baluja, Population based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Technical Report, Carnegie Mellon University, 1994.
2. De Bonet J.S., Isbell C.L., and Viola P. MIMIC: finding optima by estimating probability densities. Proceedings of NIPS'97 (1997), MIT Press, Cambridge, MA 424-431
3. González C., Lozano J.A., and Larrañaga P. Analyzing the PBIL algorithm by means of discrete dynamical systems. Complex Systems 12 4 (2000) 465-479
4. González C., Lozano J.A., and Larrañaga P. The convergence behavior of the PBIL algorithm: a preliminary approach. Proceedings of ICANNGA'01 (2001), Prague, Czech Republic 228-231
5. Höhfeld M., and Rudolph G. Towards a theory of population based incremental learning. Proceedings of IEEE CEC'97 (1997), IEEE Press, Indianapolis, USA 1-5
6. Kushner H.J. Approximation and Weak Convergence Methods for Random Processes (1984), MIT Press, Cambridge, MA
7. Mühlenbein H., and Mahnig T. The factorized distribution algorithm for additively decomposed functions. Proceedings of IEEE CEC'99 (1999), IEEE press, Washington, DC, USA 752-759
8. Narendra K.S., and Annaswamy A. Stable Adaptive Systems (1989), Printice Hall, Englewood Cliffs, NJ