Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.ai    |    Awaiting the gospel from Sarah Connor    |    1,955 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 514 of 1,955    |
|    carkaci to All    |
|    Acceptance Function of a Simulated Annea    |
|    11 Dec 04 00:02:47    |
      From: carkaci@yahoo.com              In the literature, most of the works       use the following acceptance function for SA:              IF ( The modifiedsolution is better than the currentsolution )       OR       ( random[0..1] < exp(-deltachanges/T)       THEN currentsolution=modifiedsolution              Note: deltachanges=cost(currentsolution)-cost(modifiedsolution)              However, a few works propose the following acceptance creteria:              IF ( random[0..1] < 1.0/(1.0+exp(deltachanges/T)) )       THEN currentsolution=modifiedsolution       What is the difference between them? Which one is preferable?              [ comp.ai is moderated. To submit, just post and be patient, or if ]       [ that fails mail your article to |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca