A Bricklaying Heuristic Algorithm for the Orthogonal Rectangular
- 信息技术－已发表论文 
中文摘要：为求解正交矩形Packing 问题提出了一个新颖而有效的砌墙式启发式算法. 该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则. 对国际上公认的大量的Bench-mark 问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度.英文摘要：Abstract A novel and effective bricklaying heuristic algorit hm for two-dimensional rectangular Packing problem is presented. This algorit hm is mainly based on bricklaying heuristic st rategies inspired by a large number of experiences accumulated by bricklayers during t he process of building t he wall , especially , t he building wall st rategy based on t he reference brick is presented. The computational result s on large number of Benchmark p roblems have shown that this algorithm not only runs in shorter time t han known meta-heuristic but al so finds shorter height .