Tabu search -- a guided tour (Q2731675)

From MaRDI portal





scientific article; zbMATH DE number 1626340
Language Label Description Also known as
English
Tabu search -- a guided tour
scientific article; zbMATH DE number 1626340

    Statements

    0 references
    0 references
    12 March 2002
    0 references
    tabu search
    0 references
    metaheuristics
    0 references
    traveling salesman
    0 references
    Tabu search -- a guided tour (English)
    0 references
    The paper is an easy understandable introduction into tabu search. Taking the traveling salesman problem as an running example, tabu search is illustrated and a couple of design-decisions are elaborated. Besides aspiration criteria tactical improvements and extensions are scetched (selection of sub-neighbourhoods, strategic oscillations with penalty functions, reactive and self-tunning features, combinations with genetic algorithms). A rather complete list of references and application areas, where special attention is drawn to the field of global optimization of continuous functions, is added.
    0 references

    Identifiers