Open main menu

Wiktionary β

Contents

EnglishEdit

EtymologyEdit

From tabu (sacred, not to be touched), in reference to the prohibition against revisiting earlier rejected solutions.

NounEdit

tabu search (uncountable)

  1. A combinatorial search technique used to solve optimization problems by tracking and guiding the search.
    Compared to simulated annealing, the tabu search heuristic performed well.

See alsoEdit

  tabu search on Wikipedia.Wikipedia

ReferencesEdit

  • Skorin-Kapov, J. and A. J. Vakharia, "Scheduling a flow-line manufacturing cell: a tabu search approach", International Journal of Production Research, 1993, vol 31, no 7, pages 1721-22.