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

摘要：

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

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

所属期刊栏目：40

分类号：TP18(自动化基础理论)

在线出版日期：2019-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：157-162