Parallel Implementation of Genectic Algorithm and Simulated

[Raymond Lister]

I have published a paper on a parallel simulated annealing approach to the
Travelling Salesman Problem.  A second paper is to appear ...

Lister, R (1990), "Segment Reversal and the Traveling Salesman Problem",
       International Joint Conference on Neural Networks (IJCNN-90-WASH DC),
       Washington, January 1990.

Lister, R (1990), Response to a review by Van den Bout, D "A Parallel,
       Simulated Annealing Solution to the Traveling Salesman Problem", to
       appear, Neural Network Review.

I'll send you a copy of both papers.

I suggest you check the ftp repository set up by Dan Greening (see
details below).  You may want to talk to Dan directly, as he has written a
review paper on parallel simulated annealing (which is in the ftp
repository in the file "greening.physicad.ps") ...

Greening, D "Parallel Simulated Annealing Techniques" Physica D: Nonlinear
    Phenomena, Vol. 42, pp 293-306, 1990.


And, of course, I'd like to see the results of your survey.

Raymond Lister
Department of Computer Science, F09
University of Sydney
NSW  2006
AUSTRALIA

Internet: ray at cs.su.oz.AU

---

>From dgreen%cs.ucla.edu at munnari.cs.mu.oz Sat Oct 13 07:50:51 1990
>Date: Fri, 12 Oct 90 14:01:19 pdt
>From: Dan R. Greening <dgreen%cs.ucla.edu at munnari.oz>
>To: anneal at cs.ucla.edu, glb at ecegriff.ncsu.edu
>Subject: Anonymous FTP Site Available for Annealing Papers.

I have set up squid.cs.ucla.edu as an anonymous FTP site for distributing
papers on simulated annealing, spin-glass theory, etc.  To get the widest 
audience possible, I would encourage you to put your paper(s) there.

Please include a full reference on the first page which indicates where the
paper appeared, if it has been published already, such as

  Appeared in Physica D: Nonlinear Phenomena, vol. 42, pp. 293-306, 1990.

If the paper has not yet been published, include some reference which would
allow a reader to locate the paper, such as

  Submitted for publication to the Conference on Advanced Research in VLSI,
  1990.  Available as IBM Technical Report RC-23456.

You may also wish to include electronic mail information in your paper.
You may want to announce its availability to the mailing list, by sending a 
message to anneal at cs.ucla.edu.

HOW TO PUT A PAPER ON SQUID:

REASONABLE PAPER FORMATS:

  1. POSTSCRIPT.  Almost everyone has access to a PostScript printer, so 
     unless you absolutely have no other choice, please supply your paper in 
     PostScript form.  Append ".ps" to the filename to indicate postscript.

  2. TROFF.  You should only include troff if you have set up your troff
     file so that it requires NO COMMAND OPTIONS.  Preprocess the troff input
     so all pic, tbl, eqn stuff is already included.  Any macro packages
     should be included in the file itself.  In short, someone should be
     able to produce your paper using only the file you provide.
     Append ".troff" to the filename to indicate troff.
  
  3. DVI.  You should only include a dvi file if it DOES NOT INCLUDE 
     ENCAPSULATED POSTSCRIPT files (presumably if you have such files, you
     can generate the whole paper in postscript).  Append ".dvi" to the
     filename to indicate a dvi file.
    
Let's say that you formatted your paper, and have created a postscript file
called paper.ps.  Furthermore, suppose the first author is "Josie Smith" and
you have submitted this paper to IEEE Transactions on CAD.  By 
convention, the paper should be stored on squid as "smith.ieeetcad.ps".
You can embellish the name as you wish, however, there is a maximum of
255 characters in a filename.

Here goes (from UNIX):

% ftp 131.179.96.44  (or ftp squid.cs.ucla.edu)
login: anonymous
password: anything
ftp> cd anneal
ftp> binary
ftp> put paper.ps smith.ieeetcad.ps
ftp> quit

Now your paper will be sitting around for anyone to read!  You might get
famous!

HOW TO GET A PAPER FROM SQUID:

OK, suppose someone announces the availability of a paper on squid, called
"smith.stoc1989.ps".  Let's get a copy.

Here goes (from UNIX):

% ftp 131.179.96.44  (or ftp squid.cs.ucla.edu)
login: anonymous
password: anything
ftp> cd anneal
ftp> ls -l              (might as well look around while we're here...)
ftp> binary
ftp> get smith.stoc1989.ps
ftp> quit

Now, just print out smith.stoc1989.ps and you discover something new!
Hooray!

I put a couple of my papers on there, already, as well as a paper by
Dannie Durand.  If you guys are nice (i.e., if you make me feel fulfilled by
putting your papers there), maybe I'll put my much-discussed simulated
annealing bibliography there, too.
% I happen to have a copy of the bibliogaraphy, I think it is the most complete
%  one. There might be some overlaps between here and there.  Yu Shen

Happy Annealing (or Tabu Searching or Spinning or Conducting or whatever it
is you're doing).

-- 

Dan Greening       | NY 914-784-7861 | 12 Foster Court
dgreen at cs.ucla.edu | CA 213-825-2266 | Croton-on-Hudson, NY 10520
------------