The difference between tabu search algorithm and traditional optimization algorithm

BACKGROUND: Tabu search algorithm was put forward by Professor Fred Glover of the University of Colorado around 1986, which is a search method out of local optimum. Generally speaking, there are two ways to solve the optimal problem: one is the traditional method, and the other is some heuristic search algorithms.

Using the traditional method, each problem needs to design a set of algorithms, which is quite inconvenient and lacks universality. The advantage is that it can prove the correctness of the algorithm and ensure that the found answer is optimal. For heuristic algorithms, we can apply the same framework to find the answers to different questions. In this process, we only need to design the evaluation function and the function of how to find the next possible solution, so the heuristic algorithm is extensive, but it may not be optimal in accuracy, but it has a wider application in practical problems.