← 返回列表
一种基于变异驱动遗传算法的不规则零件二维排布方法
申请人信息
- 申请人:南京工业大学; 厦门市翔安职业技术学校
- 申请人地址:211816 江苏省南京市江北新区浦珠南路30号
- 发明人: 南京工业大学; 厦门市翔安职业技术学校
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于变异驱动遗传算法的不规则零件二维排布方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311582319.5 |
| 申请日 | 2023/11/24 |
| 公告号 | CN117556955A |
| 公开日 | 2024/2/13 |
| IPC主分类号 | G06Q10/04 |
| 权利人 | 南京工业大学; 厦门市翔安职业技术学校 |
| 发明人 | 孟龙晖; 周怡; 王华; 张浩; 洪荣晶 |
| 地址 | 江苏省南京市浦珠南路30号; 福建省厦门市翔安区新店镇新兴东路8号 |
摘要文本
本发明涉及一种基于变异驱动遗传算法的不规则零件二维排布方法；首先，针对零件的形状，获取相应的零件形状图，对其进行二值化，调整尺寸；考虑到加工过程的材料损耗，对零件图像进行膨胀处理；利用编码记录零件位置和角度信息，并进行变异，对相邻零件位置关系进行优化；优化搜索包括三步：利用方差准则和包络面积准则，对两零件间的位置关系进行初步搜索优化；在第一步优化基础上，将两零件视为整体，继续利用方差准则和包络面积准则进行第二次搜索优化；基于第二步结果，再次将多个零件视为整体，以相邻图案列的距离为准则进行最终搜索优化，确定零件排布所有位置关系；最后，将不同列的零件调整至水平进行排布，从而完成不规则零件二维高效排布。
专利主权项内容
1.一种基于变异驱动遗传算法的不规则零件二维排布方法，其特征在于：其搜索过程主要分为三步：S1、利用方差准则和包络面积准则，对两个零件之间的位置关系进行初步搜索优化；S2、在第一步优化的基础上，将两零件视为一个整体，继续利用方差准则和包络面积准则进行第二次搜索优化；S3、基于第二步的结果，再次将多个零件视为一个整体，利用横向距离准则进行最终的搜索优化，从而确定零件排布的所有位置关系。