Sgmit: Using Selfish Gene Theory To Construct Mutual Information Trees For Optimization

Feng Wang,Zhiyi Lin,Cheng Yang,Yuanxiang Li
DOI: https://doi.org/10.1145/1543834.1543905
2009-01-01
Abstract:In this paper, a new approach named SGMIT in the field of Estimation of Distribution Algorithm (EDA) is proposed. While the current EDAs require much time in the statistical learning process as the relationships among the variables are too complicated, the Selfish Gene Theory (SG) is deployed in this approach and a Mutual Information Tree (MIT) model with an incremental learning and resample scheme is also set to optimize the probability distribution of the virtual population. Experimental results on several benchmark problems demonstrate that, compared with BMDA, COMIT and MIMIC, SGMIT often performs better in convergent reliability, convergent velocity, and convergent process.
What problem does this paper attempt to address?