tabu search
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)
- 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.