• DocumentCode
    913906
  • Title

    Simulated Annealing Without Rejected Moves

  • Author

    Greene, Jonathan W. ; Supowit, Kenneth J.

  • Author_Institution
    Systems Research Laboratory, LSI Logic Corporation, Palo Alto, CA, USA
  • Volume
    5
  • Issue
    1
  • fYear
    1986
  • fDate
    1/1/1986 12:00:00 AM
  • Firstpage
    221
  • Lastpage
    228
  • Abstract
    The customary need for rejection of candidate moves in simulated annealing is eliminated by biasing the selection of moves according to their effect on the cost function. An efficient implementation can offer a significant speed-up, though with increased memory. The logic partitioning problem is used as an illustration; both simple moves and pairwise interchanges are considered.
  • Keywords
    Circuit simulation; Cost function; Crystalline materials; Energy states; Iterative methods; Laboratories; Logic; Phase change materials; Simulated annealing; Temperature distribution;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/TCAD.1986.1270190
  • Filename
    1270190
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=913906