tabu search

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

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

Noun[edit]

tabu search (countable and uncountable, plural tabu searches)

  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 also[edit]

tabu search on Wikipedia.Wikipedia

References[edit]

  • 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.