Newsgroups: comp.ai.genetic
Path: cantaloupe.srv.cs.cmu.edu!rochester!udel!news.mathworks.com!newsfeed.internetmci.com!info.ucla.edu!library.ucla.edu!ihnp4.ucsd.edu!munnari.OZ.AU!news.mel.connect.com.au!harbinger.cc.monash.edu.au!news.rmit.EDU.AU!matilda.vut.edu.au!news
From: Robert Hinterding <rhh@matilda.vut.edu.au>
Subject: Re: (no subject)
Content-Type: text/plain; charset=us-ascii
Message-ID: <DowFvM.6xw@matilda.vut.edu.au>
Sender: news@matilda.vut.edu.au
Content-Transfer-Encoding: 7bit
Organization: Victoria University of Technology
References: <4j6etv$gs9@soleil.uvsq.fr>
Mime-Version: 1.0
Date: Tue, 26 Mar 1996 23:57:22 GMT
X-Mailer: Mozilla 1.22 (Windows; I; 16bit)
Lines: 44

Olivier Chocron <chocron> wrote:
>Hi all,
>
>Just now, I am looking for a simple GA adapted for TSP.
>More exactly, what is interesting me is a GA solving as simpliest as possible
>a permutation optimization problem (solving Crossover difficulties).
>
>Any reference to papers, text books about Algorithms or source codes could
>interest me.
>I need it to have an ehaustive enought set of solutions to work on.
>
 
Hi Olivier,
You realise of course that the classical TSP problem is not a permutation
problem.  Given there is only one minimal ordering of n cities, there are
2*n solutions when a starting city and direction to go are not specified.
 
In the OR-Library there are standard TSP problems and their solutions.
Use anon FTP to mscmga.ms.ic.ac.uk to access the library.
 
The TSP problem has been studied quite a bit using GAs,  the best 
reference
is:
Radcliffe, N.J. & Surry, P.D., Fitness Variance of Formae and Performace
Prediction, in: Whittley, L.D., and Vose, M.D. (eds), Foundations of 
Genetic
Algorithms 3,Morgan Kaufmann 1995, pp 51-72.
 
This paper discusses the problems with solving the TSP and give results
for a number of different reproduction operators.  Well worth reading.
 
I have done work on ordering problems, but that is not really your area
of interest.
 
Best of luck
Robert
--
Robert Hinterding                       Email: rhh@matilda.vut.edu.au
VICTORIA UNIVERSITY OF TECHNOLOGY       Fax:   +61 3 9688 4050
P.O. Box 14428, Melb Mail Centre        Phone: +61 3 9688 4686
AUSTRALIA 3000                          Home Page: 
http://www.vut.edu.au/~rhh
 

