VTechWorks staff will be away for the Memorial Day holiday on Monday, May 27, and will not be replying to requests at that time. Thank you for your patience.

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