Combining evolution strategies with Lagrangian relaxation for constructing nonslicing VLSI floorplans with soft modules

We introduce a new procedure for constructing nonslicing floorplans with soft modules. The procedure uses an evolution strategy to place hard modules, after which the final best placement is relaxed. The procedure is computationally efficient and our results surpass recently published results using the MCNC benchmarks.