Model-Based Search for Combinatorial Optimization: A Critical Survey

In this paper we introduce model-based search as a unifying framework accommodating some recently proposed metaheuristics 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 and we propose some extensions.

• Type: Journal
• Year: 2004
• Where: ANOR
• Authors: Mark Zlochin, Mauro Birattari, Nicolas Meuleau, Marco Dorigo
• Keywords: ANOR 2004, Ant Colony Optimization, Stochastic Gradient Ascent, Unifying Framework