🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #173

Re: REQUEST : Simulated Annealing versus Genetic Algorithms

#173
From: John Kapenga
Date: Mon, 03 Aug 1992 05:58
33 lines
1842 bytes
In article <1136@kepler1.rentec.com>, andrew@rentec.com (Andrew Mullhaupt) writes:
> In article <1992Jul30.102118@trc.amoco.com> zkdc05@trc.amoco.com (Kelly D. Crawford) writes:
> >
> >GAs are more robust than SAs,
> 
> This is as far as I can tell, a commonly accepted falsehood. You can transform
> any GA into SA by choosing a funny configuration space topology and annealing
> schedule. You can go the other way more transparently, (by multiplexing the
...
> 
> >there has been much more research done on GAs,
> 
> I don't think so. I think that both GA and SA have reasonable profiles in the
> literature.
> 
> Later,
> Andrew Mullhaupt
Well stated.

My feeling is that at the current time there are more successful
SA real codes (consider VLSI layout and routing) than GA. In applications
where the points in the configuration space are huge it is more of a
"challange" to get a GA to run.

The newer GA literature is catching up in volume and it is usually
easier to manage the massive parallelization of GA code over SA code.

john
-- 
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
John A. Kapenga                   Department of Computer Science
Ma Bell:  (616)387-5657           Western Michigan University
Internet: john@cs.wmich.edu       Kalamazoo, MI 49008
Technical Details
Message-ID: <1992Aug3.055804.2112@sol.cs.wmich.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!olivea!decwrl!sun-barr!cs.utexas.edu!qt.cs.utexas.edu!yale.edu!yale!gumby!wmu-coyote!john
References: <Bs4pAH.2AI@research.canon.oz.au> <1992Jul30.102118@trc.amoco.com> <1136@kepler1.rentec.com>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!olivea!decwrl!sun-barr!cs.utexas.edu!qt.cs.utexas.edu!yale.edu!yale!gumby!wmu-coyote!john
From: john@sol.cs.wmich.edu (John Kapenga)
Newsgroups: sci.math.num-analysis
Subject: Re: REQUEST : Simulated Annealing versus Genetic Algorithms
Message-ID: <1992Aug3.055804.2112@sol.cs.wmich.edu>
Date: 3 Aug 92 05:58:04 GMT
References: <Bs4pAH.2AI@research.canon.oz.au> <1992Jul30.102118@trc.amoco.com> <1136@kepler1.rentec.com>
Organization: Western Michigan Univ. Comp. Sci. Dept.
Lines: 33