DocumentCode :
389507
Title :
Parallel simulated annealing with adaptive temperature determined by genetic algorithm
Author :
Miki, Mitsunori ; Hiroyasu, Tomoyuki ; Yoshida, Takeshi ; Fushimi, Toshihiko
Author_Institution :
Knowledge Eng. Dept., Doshisha Univ., Kyoto, Japan
Volume :
3
fYear :
2002
fDate :
6-9 Oct. 2002
Abstract :
Simulated annealing (SA) is an effective general heuristic method for solving many combinatorial optimization problems. This paper deals with the two problems in SA. One is the long computational time of the numerical annealings, and the solution to it is the parallel processing of SA. The other one is the determination of the appropriate temperature schedule in SA, and the solution to it is the introduction of an adaptive mechanism for changing the temperature. The multiple SA processes are performed in multiple processors, and the temperatures in the SA processes are determined by a genetic algorithms. The proposed method is applied to solve many TSPs (Traveling Salesman Problems), and it is found that the method is very effective and useful.
Keywords :
genetic algorithms; simulated annealing; travelling salesman problems; combinatorial optimization; genetic algorithm; heuristic method; simulated annealing; traveling salesman problem; Cities and towns; Computational modeling; Concurrent computing; Cooling; Genetic algorithms; Knowledge engineering; Optimization methods; Processor scheduling; Simulated annealing; Temperature;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2002 IEEE International Conference on
ISSN :
1062-922X
Print_ISBN :
0-7803-7437-1
Type :
conf
DOI :
10.1109/ICSMC.2002.1176046
Filename :
1176046
Link To Document :
بازگشت