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.
['Takashi Matsumura', 'Morikazu Nakamura', 'Shiro Tamaki', 'Kenji Onaga']
A parallel tabu search and its hybridization with genetic algorithms