A convergence proof for the population based incremental learning algorithm

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2005, Issue , 2005, Pages 387-391

  Rastegar, R ^a   Hariri, A ^a   Mazoochi, M ^a  

^a IRAN TELECOMMUNICATION RESEARCH CENTER   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; LEARNING ALGORITHMS; MATHEMATICAL MODELS; THEOREM PROVING;

CONVERGENCE PROOF; POPULATION BASED INCREMENTAL LEARNING (PBIL);

MARKOV PROCESSES;

EID: 33845879324     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2005.6     Document Type: Conference Paper

References (18)

1. Baluja, S., "Population Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning", Technical Report, Carnegie Mellon University, 1994.
2. Baluja, S., and Davies, S., "Using Optimal Dependency Trees for Combinatorial Optimization: Learning the Structure of Search Space", Technical Report CMU-CS-97-107, Carnegie Mellon University, Pittsburgh, Pennsylvania, 1997.
3. Baluja, S., Caruana, R., "Removing The Genetics from The Standard Genetic Algorithm", In Proceedings of ICML'95, PP. 38-46, Morgan Kaufmann Publishers, Palo Alto, CA, 1995.
4. De Bonet, J. S., Isbell, C. L., and Viola, P., "MIMIC: Finding Optima by Estimating Probability Densities", In Proceedings of NIPS'97, PP. 424-431, MIT Press, Cambridge, MA, 1997.
5. Drazin, P. G., Nonlinear Systems, Cambridge University Press, 1992.
6. Syswerda, G., "Simulated Crossover in Genetic Algorithm", FOGA-2, Morgan Kaufmann Publishers San Mateo, CA, PP. 232-255, 1992.
7. Gonzalez, C., Lozano, J. A., and Larrañaga, P., "Analyzing the PBIL Algorithm by Means of Discrete Dynamical Systems", Complex Systems, vol. 12, pp. 465-479, 2000.
8. th International Conference on Artificial Neural Networks and Genetic Algorithms, ICANNGA'2001.
9. Harik, G. R., Lobo, F. G., and Goldberg, D. E., "The Compact Genetic Algorithm", IEEE Transactions on Evolutionary Computation, Vol. 3, No. 4, PP. 287-297, 1999.
10. th IEEE Conferences on Evolutionary Computation, Indianapolis, IEEE Press, pp. 1-5, 1997.
11. Kushner, H. J., Approximation and Weak Convergence Methods for Random Processes, Cambridge, MA: MIT Press, 1984.
12. Larranaga, P., and Lozano, J. A., Estimation of Distribution Algorithms. A New tools for Evolutionary Computation, Kluwer Academic Publishers, 2001.
13. Larranaga, P., Etxeberria, R., Lozano, J. A., and Pena, J. M., "Optimization by Learning and Simulation of Bayesian and Gaussian Networks", Technical Report EHU-KZAA-IK-4/99, Department of Computer Science and Artificial Intelligence, University of Basque Country, December 1999.
14. Mühlenbein, H., and Mahnig, T., "The Factorized Distribution Algorithm for additively decomposed functions", Proceedings of the 1999 Congress on Evolutionary Computation, IEEE press, PP. 752-759, 1999.
15. Narendra, K. S., and. Annaswamy, A., Stable Adaptive Systems, Englewood Cliffs: Printice Hall, 1989.
16. Pelikan, M., Goldberg, D. E., and Lobo, F., "A Survey of Optimization by Building and Using Probabilistic Model", Illinois Genetic Algorithm Report, No. 99018, Illinois University, Illinois, USA, September 1999.
17. Rastegar, R., and M. R. Meybodi, "A New Estimation of Distribution Algorithm based on Learning Automata", to appear in the proceedings of IEEE Conference on Evolutionary Computation 2005, UK, 2005.
18. Rastegar, R., and M. R. Meybodi, "A Note on Population-Based Incremental Learning with Infinite Population Size", to appear in the proceedings of IEEE Conference on Evolutionary Computation 2005, UK, 2005.