Show simple item record

dc.contributorVirginia Techen_US
dc.contributor.authorFleischer, M.en_US
dc.contributor.authorJacobson, S. H.en_US
dc.date.accessioned2014-03-05T14:00:23Z
dc.date.available2014-03-05T14:00:23Z
dc.date.issued1999
dc.identifier.citationFleischer, M; Jacobson, SH. Information theory and the finite-time behavior of the simulated annealing algorithm: Experimental results. INFORMS Journal on Computing 1999 11:1, 35-43. doi: 10.1287/ijoc.11.1.35
dc.identifier.issn1091-9856
dc.identifier.urihttp://hdl.handle.net/10919/25830
dc.description.abstractThis article presents an empirical approach that demonstrates a theoretical connection between (information theoretic) entropy measures and the finite-time performance of the simulated annealing algorithm. The methodology developed reads to several computational approaches for creating problem instances useful in testing and demonstrating the entropy/performance connection: use of generic configuration spaces, polynomial transformations between NP-hard problems, and modification of penalty parameters. In particular, the computational results show that higher entropy measures are associated with superior finite-time performance of the simulated annealing algorithm.
dc.description.sponsorshipNASA NAS1-19858-13
dc.description.sponsorshipNSF DMI-9409266, DMI-9423929
dc.description.sponsorshipAFOSR F49620-95-1-0124, F49620-98-1-0111
dc.format.mimetypeapplication/pdfen_US
dc.language.isoen_US
dc.publisherINFORMS
dc.subjectLogic modeling and computationen_US
dc.subjectInformation theoryen_US
dc.subjectSimulated annealingen_US
dc.subjectEntropyen_US
dc.titleInformation theory and the finite-time behavior of the simulated annealing algorithm: Experimental resultsen_US
dc.typeArticleen_US
dc.identifier.urlhttp://pubsonline.informs.org/doi/pdf/10.1287/ijoc.11.1.35
dc.date.accessed2014-02-05
dc.title.serialInforms Journal on Computing
dc.identifier.doihttps://doi.org/10.1287/ijoc.11.1.35
dc.type.dcmitypeTexten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record