Virginia Tech
    • Log in
    View Item 
    •   VTechWorks Home
    • College of Engineering (COE)
    • Grado Department of Industrial and Systems Engineering
    • Faculty Works, Grado Department of Industrial and Systems Engineering
    • View Item
    •   VTechWorks Home
    • College of Engineering (COE)
    • Grado Department of Industrial and Systems Engineering
    • Faculty Works, Grado Department of Industrial and Systems Engineering
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Information theory and the finite-time behavior of the simulated annealing algorithm: Experimental results

    Thumbnail
    View/Open
    Main article (190.7Kb)
    Downloads: 616
    Date
    1999
    Author
    Fleischer, M.
    Jacobson, S. H.
    Metadata
    Show full item record
    Abstract
    This 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.
    URI
    http://hdl.handle.net/10919/25830
    Collections
    • Faculty Works, Grado Department of Industrial and Systems Engineering [46]

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us
     

     

    VTechWorks

    AboutPoliciesHelp

    Browse

    All of VTechWorksCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Log inRegister

    Statistics

    View Usage Statistics

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us