home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / theory / 2938 < prev    next >
Encoding:
Text File  |  1993-01-28  |  1.3 KB  |  34 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!munnari.oz.au!metro!mama!naylor
  3. From: naylor@research.canon.oz.au (William Naylor)
  4. Subject: simulated annealing question
  5. Message-ID: <C1HM43.GJ0@research.canon.oz.au>
  6. Sender: news@research.canon.oz.au
  7. Organization: Canon Information Systems Research Australia
  8. Date: Wed, 27 Jan 1993 00:45:39 GMT
  9. Lines: 23
  10.  
  11. I am trying to minimize a real-valued function of about 50-500 real-valued
  12. variables.  My function seems to have an exponential number of local minima,
  13. so I have been trying to adapt SIMULATED ANNEALING to work on functions of
  14. continuous variables.  Classically, simulated annealing [1] is designed to
  15. work on discrete functions, with discrete domains.
  16.  
  17. Has anybody out there successfully used simulated annealing 
  18. on continuous functions with continuous domains?  I would appreciate 
  19. any advice, especially with references.  
  20.  
  21.  
  22. REFERENCES
  23.  
  24. [1]  Kirkpatrick S., Gelatt C. D., and Vecchi M. P.: "Optimization by
  25.      Simulated Annealing", Science 1983, #220, pages 671-680.
  26.  
  27.  
  28.  
  29. -- 
  30. Will Naylor               net:  naylor@research.canon.oz.au
  31.                           mail: Canon Information Systems Research Australia  
  32. phone: (61-2) 805-2921          P.O. Box 313 North Ryde, NSW 2113 
  33. fax:   (61-2) 805-2929          Australia
  34.