Article ID: | iaor20051041 |
Country: | Netherlands |
Volume: | 131 |
Issue: | 1 |
Start Page Number: | 373 |
End Page Number: | 395 |
Publication Date: | Oct 2004 |
Journal: | Annals of Operations Research |
Authors: | Dorigo Marco, Zlochin Mark, Birattari Mauro, Meuleau Nicolas |
Keywords: | ant system |
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.