home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / graphics / 14226 < prev    next >
Encoding:
Text File  |  1993-01-27  |  1.0 KB  |  27 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!well!well.sf.ca.us!shf
  3. From: shf@well.sf.ca.us (Stuart H. Ferguson)
  4. Subject: Simulated Annealing Request
  5. Message-ID: <shf.728130630@well.sf.ca.us>
  6. Sender: news@well.sf.ca.us
  7. Organization: Whole Earth 'Lectronic Link
  8. Date: Wed, 27 Jan 1993 10:30:30 GMT
  9. Lines: 16
  10.  
  11. The Jan 93 IEEE CG and Apps has an article on triangulations which
  12. suggests simulated annealing could be used to construct a "best"
  13. data-dependent triangulation.  This sounds reasonable, but it cites
  14. no references for simulated annealing.  Does anyone have one?
  15.  
  16. Actually, I've experimented with simulated annealing in the past, so
  17. I understand the process, but I can't remember some of the details.
  18. In particular, what is the probability that a transition will occur,
  19. given the total energy E, the change in energy dE and the absolute
  20. temperature T?  Also, how is the temperature decreased -- is it
  21. linear or some sort of asymptote?
  22.  
  23. Any help appreciated.  Thanks.
  24. -- 
  25.         Stuart Ferguson        (shf@well.sf.ca.us)
  26.             Prepare to Surge to Sublight Speed!
  27.