Glowworm swarm optimization and heuristic algorithm for rectangle packing problem

摘要

With the background of satellite module layout, This paper combines heuristic strategy with the glowworm swarm optimization for the problem of rectangle layout optimization with equilibrium constraint. We use heuristic strategy to divide the circular container into four sub-regions, which are layout synchronously. When the rectangle layout area has been decided, the bottom left fill strategy is used to layout the rectangle. On the basis of the heuristic strategy, glowworm swarm optimization algorithm is applied to search for the optimal placing order, and finally the optimal layout is obtained. The simulation numerical results show that this paper algorithm is more effective than the existing algorithms.