check@sys.titech.ac.jp (Takashi Sugawara) (12/20/90)
Newsgroups: comp.ai.neural-nets
Subject: TSP with Genetic Algorithm
Distribution: comp
--text follows this line--
My name is Takashi Sugawara. I'm approaching Traveling Salesman Problem
with Genetic Algorithm. I have some magazines for GA, and some paper for
TSP with GA. But,
*********************************************************
I need some more information about TSP with GA.
Is there anyone who have some good report about that.
If you have, please send me e-mail or post it.
*********************************************************
Now I found 3 patterns of crossover, and trying 50-100cities problem.
It's program is written with prolog. Some of them performed good.
And, is there anyone who is studying TSP with GA?
````````````````````````````````````````````````````````
)) Takashi Sugawara ((
@ @ @ @
> 4th grade at the Department of technology, <
~ Cntrol Engineering, Tokyo Institute of Techonlogy, -
Japan
mail : check@sys.titech.ac.jp
........................................................ kingsley@hpwrce.HP.COM (Kingsley Morse) (12/21/90)
I have heard of another researcher using GAs to solve the traveling salesman problem. Evidently he's found some solutions to many city problems (50?) that are better than any other know solution. I think his name is something like Darryl Whitely at the University of Colorado, but I'm not sure. It's been a while since I read his papers.