论文信息 - HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

This paper deals with a new algorithm of a parallel simulated annealing HGSA which includes genetic crossover operations. The genetic crossover is used as an enhancement of the origin parallel simulated annealing PSA which allows to recombine solutions produced by individual simulate annealing processes at fixed time intervals. It is found that the proposed algorithm can speed—up the search the global optimum more effectively, compared to PAGASA [1] algorithm and parallel simulated annealing PSA. The performance of the HSGA algorithm is tested on the three known TSP benchmark.

Josef Schwarz | Miloš Ohlídal

[1] Ehl Emile Aarts,et al. Simulated annealing and Boltzmann machines , 2003 .

[2] David E. Goldberg,et al. A Genetic Algorithm for Parallel Simulated Annealing , 1992, PPSN.

[3] Takeshi Yoshida,et al. Adaptive temperature schedule determined by genetic algorithm for parallel simulated annealing , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..