• 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