An incremental floorplanner based on genetic algorithm

To support incremental changes on the existing floorplan is becoming an increasingly important problem in order to cope with the complexity of the merging of VLSI design phases. An incremental floorplan algorithm based on genetic algorithms is presented in this paper. It supports incremental changes on the existing floorplan solution. Our experiments show that given an initial floorplan and incremental changes, a comparable new floorplan solution in quality can be generated with a magnitude of speedup.