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

论文摘要

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

论文目录

• 0 引言
• 1 矩形件优化排样的问题描述和数学模型
• 2 基于捕食搜索策略的遗传算法
•   2.1 编码与解码策略
•   2.2 遗传操作
•   2.3 交叉变异概率
• 3 捕食搜索—遗传算法在矩形件优化排样问题上的应用
• 4 试验分析
• 5 小结

文章来源

类型: 期刊论文

作者: 王伟,杜向阳

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

来源: 中国农机化学报 2019年02期

年度: 2019

分类: 农业科技,工程科技Ⅰ辑,信息科技

专业: 轻工业手工业,自动化技术

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

分类号: TS61;TP18

DOI: 10.13733/j.jcam.issn.2095-5553.2019.02.26

页码: 157-162

总页数: 6

文件大小: 303K

下载量: 231