Title :
A parallel tabu search and its hybridization with genetic algorithms
Author :
Matsumura, Takashi ; Nakamura, Morikazu ; Tamaki, Shiro ; Onaga, Kenji
Author_Institution :
Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan
Abstract :
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
Keywords :
genetic algorithms; heuristic programming; parallel algorithms; search problems; computational experiment; cooperative parallel search; cooperative parallel tabu search; genetic algorithms; historical information exchange; hybridization; parallel meta-heuristics; parallel tabu search; processor searching; tabu search processes; Circuit synthesis; Computational modeling; Design optimization; Genetic algorithms; Message passing; Parallel processing; Polynomials; Processor scheduling; Simulated annealing; Telecommunication computing;
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-7695-0936-3
DOI :
10.1109/ISPAN.2000.900254
