A New Algorithm for Floorplan Design

Martin D. F. Wong, C. L. Liu · 1986

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.

Cited by 474 works. doi:10.5555/318013.318030

Authors

References