Tabu Search

Rafael Martí (), Anna Martínez-Gavara () and Fred Glover
Additional contact information
Rafael Martí: University of Valencia
Anna Martínez-Gavara: University of Valencia
Fred Glover: Entanglement, Inv.

Chapter Chapter 7 in Discrete Diversity and Dispersion Maximization, 2023, pp 137-149 from Springer

Abstract: Abstract Tabu search is a meta-heuristic that guides a local heuristic search procedure to explore the solution space beyond local optimality. One of the main components of tabu search is its use of adaptive memory, which creates an intelligent search pattern based on strategic choices, as opposed to random selections that are widely applied in other methodologies. Tabu search has connections with other memory-based methodologies, namely, scatter search and path relinking, and they have been extensively applied to many combinatorial optimization problems in general and in particular to several diversity models. Memory-based strategies are the hallmark of tabu search approaches, founded on a quest for “integrating principles,” by which alternative forms of memory are appropriately combined with effective strategies for exploiting them. They are based on principles designed to cross boundaries of feasibility or local optimality, which were usually treated as barriers. The methods based on these principles constitute nowadays the area called adaptive memory programming. Over a wide range of problem settings, the strategic use of memory in these methods has proved to make dramatic differences in the ability to solve challenging problems.

Date: 2023
References: Add references at CitEc
Citations:

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:spochp:978-3-031-38310-6_7

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

DOI: 10.1007/978-3-031-38310-6_7

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().