home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / ai / neuraln / 3345 < prev    next >
Encoding:
Internet Message Format  |  1992-08-29  |  1.3 KB
  1. Path: sparky!uunet!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!ames!agate!boulder!boulder!batra
  2. From: batra@boulder.Colorado.EDU (sajeev batra)
  3. Newsgroups: comp.ai.neural-nets
  4. Subject: Re: Travelling salesman problem: help needed
  5. Message-ID: <batra.715047556@beagle>
  6. Date: 29 Aug 92 00:19:16 GMT
  7. References: <17lhfcINNhli@matt.ksu.ksu.edu>
  8. Sender: news@colorado.edu (The Daily Planet)
  9. Organization: University of Colorado, Boulder
  10. Lines: 32
  11. Nntp-Posting-Host: beagle.colorado.edu
  12.  
  13.  
  14. ____
  15.  
  16. I did the exact same project for my neural nets class last year.
  17. I used a constraint-satisfaction net with my own modified learning 
  18. algorithm.  It wasn't very good, though.  But I still got a decent
  19. grade on it.
  20.  
  21. Anyways, here are some references I have:
  22.  
  23. Lawler, E, Lenstra, J, Rinnooy Kan, A, and Shmoys, D "The Traveling  Salesman
  24. Problem", Wiley, 1985.
  25.  
  26.  
  27. Lister, R. Segment Reversal andd the TSP, IJCNN 1990, v 1, 424-7.
  28.  
  29. Lin/Kernighan , An Effective Heuristic Algo. for the TSP, Operations
  30. Research  21, 498-516, 1973.
  31.  
  32. Kirkpatrick, S and Toulouse, G (1985) 'Configuration space analysis of
  33.    travelling salesman problems' Journal de Physique 46, pp 1277-1292
  34.  
  35.  
  36. There are many more.  Check out the book by Hertz/Krogh/Palmer "An
  37. Intro. to the theory of neural computation."  It has a good descriptiioon
  38. and many more references.
  39.  
  40.  
  41.  
  42. cheers,
  43.  
  44. sajeev. 
  45.