tabu search

Noun

countable uncountable

A combinatorial search technique used to solve optimization problems by tracking and guiding the search.

Japanese Meaning

最適化問題を解くための組合せ探索手法。探索中の履歴やルールを活用し、局所最適解に陥らないように探索の方向性を制御するアルゴリズム。

We applied tabu search to the vehicle routing problem and observed a significant reduction in total distance.

我々は探索の履歴を追跡・誘導することで最適化問題を解く組合せ探索手法を車両経路問題に適用し、総走行距離を大幅に削減したことを確認した。

Sense（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.

tabu searches

（ plural ）