Multiagent evolutionary algorithm for floorplanning using moving block sequence

Focusing on the floorplan problem, a non-slicing representation, moving block sequence(MBS), is introduced and suitable for evolutionary computation since no extra constraints are exerted on the solution space. Then we design a multiagent evolutionary algorithm with the intrinsic properties of MBS in mind, which is named as MAEA-MBS. In experiments, 17 benchmarks from MCNC and GSRC are used to test the performance of MAEA-MBS. The experimental results are compared with other 9 existing well-designed algorithms and demonstrate that the algorithm is quite promising.