home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / ai / neuraln / 3417 < prev    next >
Encoding:
Text File  |  1992-09-08  |  1.6 KB  |  58 lines
  1. Newsgroups: comp.ai.neural-nets
  2. Path: sparky!uunet!mcsun!Germany.EU.net!ecrc!acrab11!volker
  3. From: volker@ecrc.de (Volker Kuechenhoff)
  4. Subject: Re: Travelling salesman problem: help needed
  5. Message-ID: <1992Sep7.112147.25039@ecrc.de>
  6. Summary: References on TSP 
  7. Sender: news@ecrc.de
  8. Reply-To: volker@ecrc.de
  9. Organization: European Computer industry Research Centre GmbH.
  10. References: <17lhfcINNhli@matt.ksu.ksu.edu>
  11. Date: Mon, 7 Sep 1992 11:21:47 GMT
  12. Lines: 44
  13.  
  14.  
  15. For the TSP one can distinguish two different approaches within NN:
  16.  
  17. 1. Hopfiled/Tank : e.g. 
  18. @article{Hopfield85biolcybern,
  19.     author={J. Hopfield and D. Tank},
  20.     title={{'Neural'} Computation of Decisions in Optimization Problems},
  21.     journal={Biological Cybernetics},
  22.     publisher=springer,
  23.     volume=52,pages="141-152",
  24.     year=1985}
  25.  
  26. 2. Kohonen : e.g. 
  27. @article{Angeniol88nn,
  28.     author={B. Angeniol and G. La Croix Vaubois and J. Le Texier},
  29.     title={Self-Organizing Feature Maps and the Traveling Salesman
  30. Problem},
  31.     journal={Neural Networks},
  32.     volume=1,pages="289-293",
  33.     year=1988}
  34.  
  35. I have tried to put an overview together that considers different new techniques
  36. (also genetic algorithms and simulated annealing) for the TSP problem:
  37.  
  38. @techreport{Newsearch92,
  39.     Author={Volker K{\"u}chenhoff},
  40.     title={Novel Search Techniques - an Overview},
  41.     Institution=ecrc,
  42.     month=jan,year=1992},
  43.     number={{IR-LP-91-19 - CHIC Deliverabele 5.3.3.1}}}
  44.  
  45.  
  46. Cheers,
  47.     Volker
  48.  
  49.  
  50. ---
  51. Volker Kuechenhoff,
  52. European Computer Industry Research Centre      Tel. + (49) 89-92699-155
  53. Arabellastr 17, 8000 Muenchen 81. Germany.    FAX. + (49) 89-92699-170
  54.  
  55. e-mail   volker@ecrc.de   
  56.  
  57.  
  58.