Tabu Search Algorithm
Babak Zolghadr‐Asli · 2023
The tabu search algorithm is arguably one of the earliest attempts of computational intelligence-based optimization methods to utilize a memory-based feature to enhance the capabilities of its local search engine. Even though the computational architecture of this algorithm is not particularly complex, thanks to this very feature, the tabu search algorithm still holds itself as an efficient and viable option to handle real-world optimization problems. In this chapter, we will dig deep and explore the mechanisms used in this algorithm. We get familiar with the tabu search algorithm’s terminology and see how one can implement this algorithm in the Python programming language. Finally, we will explore the potential merits and drawbacks of this algorithm.