 On the Value of Aspiration Criteria in Tabu SearchLars Magnus Hvattum
International Journal of Applied Metaheuristic Computing (IJAMC), 2016, vol. 7, issue 4, 39-49 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. Date: 2016 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:7:y:2016:i:4:p:39-49 Access Statistics for this article International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.