home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / ai / genetic / 175 < prev    next >
Encoding:
Text File  |  1993-01-24  |  1.6 KB  |  42 lines
  1. Newsgroups: comp.ai.genetic
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!cis.ohio-state.edu!udecc.engr.udayton.edu!blackbird.afit.af.mil!lmerkle
  3. From: lmerkle@afit.af.mil (Laurence D. Merkle)
  4. Subject: Re: GA versus Simulated Annealing
  5. Message-ID: <1993Jan24.230630.6734@afit.af.mil>
  6. Sender: news@afit.af.mil
  7. Nntp-Posting-Host: wb11.afit.af.mil
  8. Organization: Air Force Institute of Technology
  9. References: <1993Jan19.155159.16736@thunder.mcrcim.mcgill.edu>
  10. Date: Sun, 24 Jan 1993 23:06:30 GMT
  11. Lines: 29
  12.  
  13. In article <1993Jan19.155159.16736@thunder.mcrcim.mcgill.edu> gblais@McRCIM.McGill.EDU (Gerard Blais) writes:
  14. >
  15. >I have been using a genetic algorithm to solve a minimization
  16. >problem.  I performed the same minimization using the "Very Fast
  17. >Simulated Reannealing" algorithm created by Lester Ingber and
  18. >Bruce Rosen (I got it from a friend, but I believe it's available
  19. >from the net).  In all cases I tried, the Annealing search was
  20. >orders of magnitude faster for converging to the global minimum
  21. >than the GA.  My friend observed the same result for a different
  22. >minimization problem.
  23. >
  24.  
  25. I'm interested in your results.  I don't (yet) have any to offer
  26. along the same lines, but I have a few questions:
  27.  
  28.     What are your problems?  
  29.     
  30.     Are they well behaved, or do they have lots of local minima?  
  31.     
  32.     Are they large, or toy sized?
  33.  
  34. Thanks!
  35.  
  36. Larry
  37. -- 
  38. Laurence D. Merkle, CAPT, USAF    | The opinions expressed are
  39. Student, Department of Electrical | my own, and do not necessarily
  40.      and Computer Engineering | reflect those of AFIT, the USAF, 
  41. Air Force Institute of Technology | or the US Government
  42.