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