Probabilistic modeling for continuous EDA with Boltzmann selection and Kullback-Leibeler divergence

This paper extends the Boltzmann Selection, a method in EDA with theoretical importance, from discrete domain to the continuous one. The difficulty of estimating the exact Boltzmann distribution in continuous state space is circumvented by adopting the multivariate Gaussian model, which is popular in continuous EDA, to approximate only the final sampling distribution. With the minimum KullbackLeibeler divergence principle, both the mean vector and the covariance matrix of the Gaussian model can be calibrated to preserve the features of Boltzmann selection reflecting desired selection pressure. A method is proposed to adapt the selection pressure based on measuring the successfulness of the past evolution process. These works established a formal basis that helps to build probabilistic models in continuous EDA algorithms with adaptive parameters. The framework is incorporated in both the continuous UMDA and the EMNA algorithm, and tested in several benchmark problems. The experiment re...

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Yunpeng Cai, Xiaomin Sun, Peifa Jia
• Keywords: Boltzmann Selection, Continuous Eda, Gaussian Model, GECCO 2006, Optimization