Hybrid algorithm for non-slicing floorplans optimization

For the floorplan optimization problem, a hybrid algorithm based on simulated annealing and genetic algorithm was presented. And a kind of bistructure coding was applied, which was different from the traditional method, including the module code and variable code. The B*-Tree representation [1] was embedded in floorplan, which is an efficient, flexible representation. From the theoretical analysis, the experiments could obtain global optimal solution, only rely on the parameters selected. According to different experiments, the appropriate parameters could be determined. The experimental results showed that the usage of chip area was very higher, and our approach was promising.