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.