求解矩形件排样问题的十进制狼群算法

作者：罗强; 饶运清^*; 刘泉辉; 李世红

来源：计算机集成制造系统, 2019, 25(05): 1169-1179.

DOI：10.13196/j.cims.2019.05.015

• 排样问题
• 狼群算法
• 组合优化
• 元启发式算法

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

• 出版日期2019
• 单位贵州交通职业技术学院; 华中科技大学