IUBio

Genetic algorithms and very fast simulated re-annealing: A comparison

Lester Ingber ingber at umiacs.umd.edu
Wed Nov 13 14:48:15 EST 1991


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



More information about the Comp-bio mailing list

Send comments to us at biosci-help [At] net.bio.net