Article View: sci.math.num-analysis
Article #173Re: REQUEST : Simulated Annealing versus Genetic Algorithms
From: John Kapenga
Date: Mon, 03 Aug 1992 05:58
Date: Mon, 03 Aug 1992 05:58
33 lines
1842 bytes
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!johnReferences:
<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