Bruce Rosen and I have written the following paper.
PostScript-compressed-uuencoded email copies may be obtained by
contacting either of us.
Genetic algorithms and very fast simulated re-annealing: A comparison
Lester Ingber
Science Transfer Corporation, P.O. Box 857, McLean, VA 22101
ingber at umiacs.umd.edu
and
Bruce Rosen
Department of Computer & Information Sciences, University of Delaware,
Newark, DE 19716
brosen at cis.udel.edu
We compare Genetic Algorithms (GA) with a functional search
method, Very Fast Simulated Re-Annealing (VFSR) that not only is
efficient in its search strategy, but also is statistically
guaranteed to find the function optima. GA previously has been
demonstrated to be competitive with other standard Boltzmann-type
simulated annealing techniques. Presenting a suite of six stan-
dard test functions to GA and VFSR codes from previous studies,
without any additional fine tuning, strongly suggests that VFSR
can be expected to be orders of magnitude more efficient than GA.
============================================================
------------------------------------------
| |
| |
| |
| Prof. Lester Ingber |
| ______________________ |
| |
| |
| Science Transfer Corporation |
| P.O. Box 857 703-759-2769 |
| McLean, VA 22101 ingber at umiacs.umd.edu |
| |
------------------------------------------
============================================================
--
Domain: curtiss at umiacs.umd.edu Phillip Curtiss
UUCP: uunet!mimsy!curtiss UMIACS - Univ. of Maryland
Phone: +1-301-405-6710 College Park, Md 20742