Comparison of Metaheuristics

John Silberholz () and Bruce Golden ()
Additional contact information
John Silberholz: Center for Scientific Computing and Mathematical Modeling, University of Maryland
Bruce Golden: R.H. Smith School of Business, University of Maryland

Chapter Chapter 21 in Handbook of Metaheuristics, 2010, pp 625-640 from Springer

Abstract: Abstract Metaheuristics are truly diverse in nature—under the overarching theme of performing operations to escape local optima, algorithms as different as ant colony optimization, tabu search, harmony search, and genetic algorithms have emerged. Due to the unique functionality of each type of metaheuristic, comparison of metaheuristics is in many ways more difficult than other algorithmic comparisons. In this chapter, we discuss techniques for meaningful comparison of metaheuristics. We discuss how to create and classify instances in a new testbed and how to make sure other researchers have access to the problems for future metaheuristic comparisons. Further, we discuss the disadvantages of large parameter sets and how to measure complicating parameter interactions in a metaheuristic’s parameter space. Last, we discuss how to compare metaheuristics in terms of both solution quality and runtime.

Keywords: Parameter Interaction; Tabu Search; Problem Instance; Solution Quality; Orienteering Problem (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (11)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4419-1665-5_21

Ordering information: This item can be ordered from
http://www.springer.com/9781441916655

DOI: 10.1007/978-1-4419-1665-5_21

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().