Model-based search for combinatorial optimization: A comparative study

20Citations
Citations of this article
29Readers
Mendeley users who have this article in their library.
Get full text

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.

Cite

CITATION STYLE

APA

Zlochin, M., & Dorigo, M. (2002). Model-based search for combinatorial optimization: A comparative study. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2439, pp. 651–661). Springer Verlag. https://doi.org/10.1007/3-540-45712-7_63

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free