【摘要】 为了使矩形件排样问题在可接受的时间内获得精确解,以在一定时间内获得高利用率的排样布局方案为研究目标,提出一种适合求解矩形件排样问题的十进制狼群算法。该算法结合基于复合评价因子的最低水平线搜索算法,对人工狼的位置进行十进制整数编码,重新设计游走和奔袭等智能行为,具有狼群算法的职责分工协作式搜索特性,能够较好地平衡算法的全局优化和局部搜索能力。采用多组算例对所提算法进行测试,并与其他元启发式和启发式算法进行对比,结果表明所提算法具有实用性和有效性。更多还原

【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.更多还原