Author(s): |
Libing Shao, Research Inst. of New Weaponry Technology & Application, Naval University of Engineering, Wuhan 430033, China Shuzong Wang, Research Inst. of New Weaponry Technology & Application, Naval University of Engineering, Wuhan 430033, China Biruo Li, Research Inst. of New Weaponry Technology & Application, Naval University of Engineering, Wuhan 430033, China Huanhuan Song, Research Inst. of New Weaponry Technology & Application, Naval University of Engineering, Wuhan 430033, China |
Abstract: |
The background of which is the rectangle packing problem about VLSI circuits layout: given set of rectangular modules of arbitrary sizes, place them without overlap on a plane within a rectangle of minimum area. To optimize the layout of rectangles, a Populational Entropy Based Bi-Groups Particle Swarm Optimization Algorithm (PEBBGPSO) was proposed. The corresponding layout mathematic model aiming to concentrate the resources cost was constructed under the condition of constraints. In this algorithm, to enhance the overall search ability, a bi-group method is migrated, and to accelerate the convergence speed, the populational entropy is migrated to evaluate the distribution of particles and transfer particles between the two sub-groups. Finally, a simulation testing was proposed to validate the method.
|