Newsgroups: comp.parallel.pvm
From: ingber@alumni.caltech.edu (Lester Ingber)
Subject: Re: Parallel Global Optimization
Organization: California Institute of Technology, Alumni Association
Date: 12 Aug 1994 12:19:00 GMT
Message-ID: <32fpbk$drd@gap.cco.caltech.edu>

In article <CuD6J0.FML@lut.ac.uk>, K Deep <K.Deep@lut.ac.uk> wrote:
:Hi,
:
:I am working in "Parallel Global Optimization". Please let me know 
:about any references in this area. 
:
:K.Deep
:
:e-mail : k.deep@lut.ac.uk

We currently have a project underway to parallelize Adaptive Simulated
Annealing (ASA), the Parallelizing ASA and PATHINT Project (PAPP).
This is a volunteer effort being conducted under an  award  of  Cray
time  from  the Pittsburgh Supercomputing  Center  through  the
National Science Foundation (NSF).  See the file parallel.txt in the
archive ftp.alumni.caltech.edu in the /pub/ingber/MISC.DIR directory
for some sparse details

In the archive in /pub/ingber, the end of the paper asa92_mnn.ps.Z
contains an outline of some of the parallelizable features of ASA, and
the paper asa93_sapvt.ps.Z contains a short section describing some
other appoaches to parallelizing simulated annealing (SA) and simulated
"quenching" (SQ) algorithms.  (SQ algorithms "look" like SA algorithms,
but they do not follow temperature schedules required by associated
proofs of importance sampling).

There is a parallelized SA/SQ code available by Richard Frost, Ensemble
Based Simulated Annealing (EBSA), available from ftp.sdsc.edu in
directory /pub/sdsc/math/Ebsa.

In ftp gal4.ge.uiuc.edu in directory pub/papers/IlliGALs there are
several papers describing algorithms that blend genetic algorithms (GA)
with conventional SA/SQ techniques.

Lester
-- 
\\ Prof. Lester Ingber                                                //
\\ Lester Ingber Research                                             //
\\ P.O. Box 857                     E-Mail: ingber@alumni.caltech.edu //
\\ McLean, VA 22101       Archive: ftp.alumni.caltech.edu:/pub/ingber //

