Particle swarm optimization for macrocell overlap removal and placement

This paper proposes a novel algorithm based on the particle swarm optimization (PSO) technique to obtain a feasible macrocell floorplanning without overlaps in VLSI circuit physical placement. The PSO was applied with an overlap detection and removal mechanism in search for optimal placement solution. Results employing MCNC and GSRC benchmarks revealed that the proposed PSO exhibited rapidly convergence features and led to more optimal solutions than other approaches.