MP-EDA: a robust estimation of distribution algorithm with multiple probabilistic models for global continuous optimization

  • Authors:
  • Jing-hui Zhong;Jun Zhang;Zhun Fan

  • Affiliations:
  • Dept. of Computer Science, SUN yat-sen University, Key Laboratory of Digital Life, Sun Yat-Sen University, Ministry of Education, Key Laboratory of Software Technology, Education Department of Gua ...;Dept. of Computer Science, SUN yat-sen University, Key Laboratory of Digital Life, Sun Yat-Sen University, Ministry of Education, Key Laboratory of Software Technology, Education Department of Gua ...;Denmark Technical University

  • Venue:
  • SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Extending Estimation of distribution algorithms (EDAs) to the continuous field is a promising and challenging task. With a single probabilistic model, most existing continuous EDAs usually suffer from the local stagnation or a low convergence speed. This paper presents an enhanced continuous EDA with multiple probabilistic models (MP-EDA). In the MP-EDA, the population is divided into two subpopulations. The one involved by histogram model is used to roughly capture the global optima, whereas the other involved by Gaussian model is aimed at finding highly accurate solutions. During the evolution, a migration operation is periodically carried out to exchange some best individuals of the two subpopulations. Besides, the MP-EDA adaptively adjusts the offspring size of each subpopulation to improve the searching efficiency. The effectiveness of the MP-EDA is investigated by testing ten benchmark functions. Compared with several state-of-the-art evolutionary computations, the proposed algorithm can obtain better results in most test cases.