DocumentCode :
3251504
Title :
Parallel mean field annealing neural network for solving traveling salesman problem
Author :
Yu, Chong Su ; Lee, Won Don
Author_Institution :
Dept. of Comput. Sci., Chung Nam Nat. Univ., Daejeon, South Korea
Volume :
4
fYear :
1992
fDate :
7-11 Jun 1992
Firstpage :
532
Abstract :
The authors propose a parallel mean field annealing (MFA) algorithm and a new energy function for finding traveling salesman optimal tours. The proposed parallel MFA neural network has the advantages of a simplified energy function, and that it converges more rapidly to an optimal solution. The experimental results showed that the parallel MFA and the new energy function can generate the optimal solution
Keywords :
neural nets; operations research; parallel algorithms; simulated annealing; annealing neural network; energy function; mean field annealing algorithm; parallel algorithm; traveling salesman problem; Annealing; Cities and towns; Computer science; Educational institutions; Hopfield neural networks; Large-scale systems; Neural networks; Neurons; Temperature; Traveling salesman problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 1992. IJCNN., International Joint Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
0-7803-0559-0
Type :
conf
DOI :
10.1109/IJCNN.1992.227265
Filename :
227265
Link To Document :
بازگشت