• 几何设计与计算 •

### 一种基于蜜蜂进化选择算子的布局遗传算法

• 出版日期:2014-10-30 发布日期:2015-05-05

### A Genetic Algorithm for Packing Problems Based on Bee Evolutionary Selection Operator

• Online:2014-10-30 Published:2015-05-05

Abstract: Three dimensional rectangular packing is a NP-hard problem, which is often solved by
heuristic algorithms. In this paper the sequencing rules is determined by the volume of packing items,
the positioning rules are determined by attractor function with the geometry feasible region of packing
items in packing space. Then the parameters in the attractor function are optimized by bee evolution
genetic algorithm (BEGA), the new packing genetic algorithm is formed. Finally, different benchmarks
are carried out, and the paper proves the validity of the algorithm by comparing with the traditional
packing genetic algorithm (SPGA) which chooses the standard proportional selection as its operator,
etc.