Improved Population-Based Incremental Learning in Continuous Spaces

Abstract

Population-based incremental learning (PBIL) is one of the well-established evolutionary algorithms (EAs). This method, although having outstanding search performance, has been somewhat overlooked compared to other popular EAs. Since the first version of PBIL, which is based on binary search space, several real code versions of PBIL have been introduced; nevertheless, they have been less popular than their binary code counterpart. In this paper, a population-based incremental learning algorithm dealing with real design variables is proposed. The method achieves optimization search with the use of a probability matrix, which is an extension of the probability vector used in binary PBIL. Three variants of the new real code PBIL are proposed while a comparative performance is conducted. The benchmark results show that the present PBIL algorithm outperforms both its binary versions and the previously developed continuous PBIL. The new methods are also compared with well-established and newly developed EAs and it is shown that the proposed real-code PBIL can rank among the high performance EAs.