home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / numanal / 2303 < prev    next >
Encoding:
Internet Message Format  |  1992-07-27  |  1.7 KB
  1. Path: sparky!uunet!darwin.sura.net!jvnc.net!netnews.upenn.edu!netnews.cc.lehigh.edu!ns1.cc.lehigh.edu!fc03
  2. From: fc03@ns1.cc.lehigh.edu (Frederick W. Chapman)
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Re: Choice of optimization methods
  5. Message-ID: <1992Jul27.154747.167326@ns1.cc.lehigh.edu>
  6. Date: 27 Jul 92 15:47:47 GMT
  7. Organization: Lehigh University
  8. Lines: 39
  9.  
  10. In article <1992Jul27.035416.7414@u.washington.edu>,
  11. charlie@ernie.stat.washington.edu (Charlie Geyer) writes:
  12.  
  13. >We just had a talk here last week that said that GAs had essentially no
  14. >theory -- the "fundamental theorem" isn't even a theorem, and so forth.
  15. >I haven't looked at the literature myself, but the speaker seemed to make
  16. >a reasonable case.  So two questions:
  17. >
  18. >  1. Do GAs have any real theory?
  19. >
  20. >  2. Is there any problem in which GAs beat simulated annealing?
  21. >
  22. >-- 
  23. >Charles Geyer
  24. >School of Statistics
  25. >University of Minnesota
  26. >charlie@umnstat.stat.umn.edu
  27.  
  28.  
  29. You might want to contact
  30.  
  31.      Lester Ingber (ingber@umiacs.umd.edu)
  32.      Bruce Rosen (brosen@cis.udel.edu)
  33.  
  34. who co-authored the paper
  35.  
  36.      Genetic Algorithms and Very Fast Simulated Re-Annealing:  A Comparison
  37.  
  38. The paper asserts that
  39.  
  40.      - VFSR is statistically guaranteed to find the function optima
  41.      - tests suggest that VFSR is orders of magnitude more efficient than GA
  42. -- 
  43.  
  44. o ------------------------------------------------------------------------- o
  45. |  Frederick W. Chapman, User Services, Computing Center, Lehigh University |
  46. |    Campus Phone:  8-3218     Preferred E-mail Address:  fc03@Lehigh.Edu   | 
  47. |  "I do comedy and magic; what you don't find funny -- that's the magic."  |
  48. o ------------------------------------------------------------------------- o
  49.