基于捕食搜索策略的遗传算法在矩形件优化排样中的研究

来源：中国农机化学报杂志2019年第2期北京时间：

作者：王伟;杜向阳;

单位：上海工程技术大学机械与汽车工程学院;

摘要：在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进的最低轮廓线搜索算法对其进行解码以得到最优排布解。仿真试验所用板材规格为1 220 mm×2 440mm,当排样零件总面积与原材料面积相当时,多种型材分割要求下平均板材利用率可达93.425%;当排样零件总面积相比原材料面积较小时,其不同型材零件分配方案的平均板材利用率为83.35%,证明本文算法的科学性,并得出不同型材零件分配总面积应尽量与原板材面积相当的结论。

关键词：矩形件优化排样,遗传算法,捕食搜索,改进的最低轮廓线搜索算法