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

fYear

2000

fDate

2000

Firstpage

18

Lastpage

22

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on

Conference_Location

Dallas, TX

ISSN

1087-4089

Print_ISBN

0-7695-0936-3

Type

conf

DOI

10.1109/ISPAN.2000.900254

Filename

900254