Department of Industrial Engineering and Engineering Management
National Tsing Hua University
101, Section 2 Kuang Fu Road, Hsinchu, Taiwan 30013, R.O.C
Tabu search is a widely used heuristic search method. However, there are two drawbacks in traditional tabu search. First, tabu search, as well as other search methods, only provides the best solution obtained during the search process, and there is no way to know the quality of the obtained solutions. Second, tabu list helps tabu search avoid the problem of looping in a small cycle, but it cannot prevent tabu search from searching previously searched areas again or, worse, looping in a large cycle. The computation time of a search method can be reduced by implementing parallel proc-essing. This study proposes a parallel deterministic simple tabu search, which computes more efficiently and overcomes the two drawbacks mentioned above. The results of our experiments show that it takes less computation effort for the proposed parallel tabu search to find a global optimal solution than for a conventional parallel tabu search.
Keywords:tabu search, parallel tabu search, tabu memory structure
(*Contact: E-mail yifeng@ie.nthu.edu.tw )
Cite this article as: Yi-Feng Hung, Juei-Yang Lin and Wei-Chih Chen, "ENHANCED PARALLEL TABU SEARCH WITH THE MEMORY OF LOCAL OPTIMA," Journal of the Chinese Institute of Industrial Engineers, 26, 115-125 (2009).