关键词: 圆形装填问题, 蚁群劳动分工, 刺激&mdash, 响应原理, 空间分配方法, 静不平衡约束

Abstract: Under the background of satellite module layout design,the circular packing problem with equilibrium constraints was researched and a space allocation method based on ant colony's labor division was proposed.The core idea of the method was to treat the circular packing problem as a space allocation problem,and used the task allocation in ant colony's labor division to achieve the space allocation in the circular packing problem.The problem was converted from a multi-objective constrained optimization problem into a single objective unconstrained optimization problem based on the center translation strategy and the allowing overlap strategy.The mapping relation between ant colony's labor division and the circular packing problem was presented from the perspective of space.The Space Allocation Method (SAM) was put forward by introducing the stimulus-response mechanism of ant colony's labor division.SAM defined four actions for the circular objects as well as stimuli and thresholds,and used the stimulus-response way to solve the problem.The experiments on three sets of benchmarks consisting of thirteen representative instances showed that SAM obtained the first or the second-best container radii and the minimum equilibrium deviations.

Key words: circular packing problem, ant colony's labor division, stimulus-response mechanism, space allocation method, static non-equilibrium constraints