一种基于遗传算法的二维不规则零件排样方法
基本信息
| 申请号 | CN202110582348.6 | 申请日 | - |
| 公开（公告）号 | CN113435094B | 公开（公告）日 | 2022-07-05 |
| 申请公布号 | CN113435094B | 申请公布日 | 2022-07-05 |
| 分类号 | G06F30/25（2020.01）I;G06F30/27（2020.01）I;G06N3/12（2006.01）I;G06F111/06（2020.01）N | 分类 | 计算；推算；计数; |
| 发明人 | 龚鑫;刘小波;肖肖;张超超 | 申请（专利权）人 | 中国地质大学（武汉） |
| 代理机构 | - | 代理人 | - |
| 地址 | 430000湖北省武汉市洪山区鲁磨路388号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种基于遗传算法的二维不规则零件排样方法，首先初始化，给每一个零件固定一个序号，根据零件面积降序排序，初始旋转角度设置为0°，得到每个零件的序列号、坐标点、面积，根据NFP和重心左下定位确定零件初始排样位置；之后根据遗传算法对放置顺序和旋转角度进行更新，判断孔洞内能否放入其他零件，如果能放入则将该零件先放入孔洞内再根据NFP和重心左下定位顺序排放零件；根据适应度函数重复迭代，直至达到终止条件，此时的排样结果为最优排样。本发明采用了改进的遗传算法，利用自适应变异概率跳出局部最优、重排定序策略避免同一零件重复排样。 |
