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
fDate :
1/1/1986 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.1986.1270190
