Efficient EDA for large opimization problems via constraining the search space of models
Elham Salehi, Robin Gras · 2011
Introducing efficient Bayesian learning algorithms in Bayesian network based EDAs seems necessary in order to use them for large problems. In this paper we propose an algorithm, called CMSS-BOA, which uses a recently introduced heuristic called max-min parent children (MMPC) [3] in order to constraint the models search space. This algorithm does not consider a fix and small upper bound on the order of interaction between variables and is able solve problems with large number of variables efficiently. We compare the efficiency of CMSS-BOA with standard Bayesian network based EDA for solving several benchmark problems.