Abstract:
We present in this paper a new algorithm for floorplan design using the method of simulated annealing. The major contributions of the paper are: 1. A new representation o...Show MoreMetadata
Abstract:
We present in this paper a new algorithm for floorplan design using the method of simulated annealing. The major contributions of the paper are: 1. A new representation of floorplans (normalized Polish expressions) which enables us to carry out the neighborhood search effectively. 2. A simultaneous minimization of area and total interconnection length in the final solution. Experimental results indicate that the algorithm performs well in many test problems.
Published in: 23rd ACM/IEEE Design Automation Conference
Date of Conference: 29 June 1986 - 02 July 1986
Date Added to IEEE Xplore: 06 February 2006
Print ISBN:0-8186-0702-5
Print ISSN: 0738-100X
