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
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;
Conference_Titel :
Neural Networks, 1992. IJCNN., International Joint Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
0-7803-0559-0
DOI :
10.1109/IJCNN.1992.227265