A parallel tabu search and its hybridization with genetic algorithms
T. Matsumura, Morikazu Nakamura, S. Tamaki, Kenji Onaga · 2002
The paper proposes two parallel meta-heuristics. One is a cooperative parallel tabu search which incorporates historical information exchange among processors in addition to its own searching of each processor. The other is a cooperative parallel search between genetic algorithm and tabu search processes. Through computational experiment, we observe the improvement of solutions by our proposed method.