Model-based Search for Combinatorial Optimization
Mark Zlochin, Mauro Birattari, Nicolas Meuleau, Marco Dorigo · 2001
Abstract In this paper we introduce model-based search as a unifying framework accommodating some recently proposed heuristics for combinatorial optimization such as ant colony optimization, stochastic gradient ascent, cross-entropy and estimation of distribution methods. We discuss similarities as well as distinctive features of each method, propose some extensions and present a comparative experimental study of these algorithms. 1