NMIEDA: Estimation of distribution algorithm based on normalized mutual information
Zhiyi Lin, Qing Su, Guobo Xie · Concurrency and Computation Practice and Experience · 2020
Summary A new estimation of distribution algorithm based on normalized mutual information (NMIEDA) is proposed for overcoming the premature convergence of bivariate estimation of distribution algorithms. NMIEDA first uses normalized mutual information to measure the interaction between two variables and then generate a dependency forest model. Second, based on the concept of sporadic model building and a reward and punishment scheme in Selfish Gene, NMIEDA provides a new updating mechanism that accelerates the convergence speed. Finally, a new sampling mechanism is adopted in NMIEDA to improve the efficiency of sampling, which combines stochastic sampling, the opposition‐based learning scheme and the mutation operator. The simulation results on benchmark problems and real‐world problems demonstrate that NMIEDA often outperforms several other bivariate algorithms.