Skip to main content
main-content

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

2018 | OriginalPaper | Buchkapitel

25. Tabu Search

verfasst von: Manuel Laguna

Erschienen in: Handbook of Heuristics

Verlag: Springer International Publishing

share
TEILEN

Abstract

Tabu search (TS) is a solution methodology within the area of metaheuristics. While the methodology applies to optimization problems in general, most TS applications have been and continue to be in discrete optimization. A key and distinguishing feature of tabu search is the use of special strategies based on adaptive memory. The underlying philosophy is that an effective search for optimal solutions should involve a flexible process that responds to the objective function landscape in a manner that allows it to learn appropriate directions to exploit specific areas of the solution space and useful departures to explore new terrain. The adaptive memory structures of tabu search enable the implementation of procedures that are capable of searching effectively and produce solutions of suitable quality within reasonable computational effort.
Literatur
1.
Zurück zum Zitat Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Anal 8:156–166 Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Anal 8:156–166
2.
Zurück zum Zitat Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549 Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549
3.
Zurück zum Zitat Glover F (1990) Tabu search: a tutorial. Interfaces 20(4):74–94 Glover F (1990) Tabu search: a tutorial. Interfaces 20(4):74–94
4.
Zurück zum Zitat Glover F, Laguna M (1997) Tabu search. Springer, New York Glover F, Laguna M (1997) Tabu search. Springer, New York
5.
Zurück zum Zitat Glover F, Laguna M (2002) Tabu search. In: Pardalos PM, Resende MGC (eds) Handbook of applied optimization. Oxford University Press, New York, pp 194–208 Glover F, Laguna M (2002) Tabu search. In: Pardalos PM, Resende MGC (eds) Handbook of applied optimization. Oxford University Press, New York, pp 194–208
6.
Zurück zum Zitat Glover F, Laguna M (2013) Tabu search. In: Du DZ, Pardalos PM (eds) Handbook of combinatorial optimization, 2nd edn. Springer, New York, pp 3261–3362 Glover F, Laguna M (2013) Tabu search. In: Du DZ, Pardalos PM (eds) Handbook of combinatorial optimization, 2nd edn. Springer, New York, pp 3261–3362
7.
Zurück zum Zitat Glover F, Laguna M, Martí R (2007) Principles of tabu search. In: Gonzalez T (ed) Approximation algorithms and metaheuristics, Chapter 23. Chapman & Hall/CRC, New York Glover F, Laguna M, Martí R (2007) Principles of tabu search. In: Gonzalez T (ed) Approximation algorithms and metaheuristics, Chapter 23. Chapman & Hall/CRC, New York
8.
Zurück zum Zitat Schneider U (2010) A tabu search tutorial based on a real-world scheduling problem. Cent Eur J Oper Res 19(4):467–493 CrossRef Schneider U (2010) A tabu search tutorial based on a real-world scheduling problem. Cent Eur J Oper Res 19(4):467–493 CrossRef
Metadaten
Titel
Tabu Search
verfasst von
Manuel Laguna
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-07124-4_24

Premium Partner