Welcome to the InfoSci Platform
Reference Hub4
On the Value of Aspiration Criteria in Tabu Search

On the Value of Aspiration Criteria in Tabu Search

Lars Magnus Hvattum
Copyright: © 2016 |Volume: 7 |Issue: 4 |Pages: 11
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781466691230|DOI: 10.4018/IJAMC.2016100103
Cite Article Cite Article

MLA

Hvattum, Lars Magnus. "On the Value of Aspiration Criteria in Tabu Search." IJAMC vol.7, no.4 2016: pp.39-49. http://doi.org/10.4018/IJAMC.2016100103

APA

Hvattum, L. M. (2016). On the Value of Aspiration Criteria in Tabu Search. International Journal of Applied Metaheuristic Computing (IJAMC), 7(4), 39-49. http://doi.org/10.4018/IJAMC.2016100103

Chicago

Hvattum, Lars Magnus. "On the Value of Aspiration Criteria in Tabu Search," International Journal of Applied Metaheuristic Computing (IJAMC) 7, no.4: 39-49. http://doi.org/10.4018/IJAMC.2016100103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Tabu search is a greatly successful metaheuristics, as illustrated through numerous publications showing its use for a range of difficult optimization problems. The tabu search literature is to a certain degree characterized by papers introducing new variations of the search, either presenting new components or proposing changes to existing components. Most often, these new variations are shown to perform well on a particular optimization problem, but are rarely thoroughly analyzed in terms of how they change the search characteristics. This work focuses on the aspiration criterion: A large number of possible variations of aspiration criteria exist, many different variations have been used successfully, and almost no results exist that directly compare the different variations in terms of their performance or behavior. Eight different aspiration criteria are considered, and computational experiments are performed to assess their merit within tabu search implementations for two different combinatorial optimization problems.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.