关键词: 排样问题, 狼群算法, 组合优化, 元启发式算法

Abstract: To make rectangular packing problem obtain an exact solution within an acceptable time,a Decimal Wolf Pack Algorithm (DWPA) was proposed to solve rectangular packing problem with purpose of obtaining a perfect layout..The artificial wolves position denoted by decimal coding,and the scouting with running move operator were redesigned by combining with the lowest skyline search algorithm based on composite evaluation factor.DWPA had the character of cooperative search based on the division of labor,and possessed the advantage of balancing between the global optimization capability and the local search ability.Several widely used benchmark instances were adopted for testing the performance of DWPA.Compared with the existing meta-heuristic and heuristic algorithms that had been applied in addressing rectangular packing problems,the results showed that the proposed approach was both feasible and efficient.

Key words: packing problem, wolf pack algorithm, combinational optimization, meta-heuristic algorithm