It is the combinatorialalgorithms which based on a science of studying discrete objects, Combinatorics, that make people feel that computer may have its own thought.
The tabu search (TS) method is one of the modern optimization algorithms developed from local search. It is generally used in combinatorial optimization problem.
TS算法属于现代优化算法,是局部领域搜索法的推广,常用于求解组合优化问题。
3
In this paper, the polynimial time algorithms of the NP complete problems are gained in the algebraical and combinatorial two aspects respectively.