发明授权
- 专利标题: 基于遗传算法的排样方法及装置
-
申请号: CN202111213455.8申请日: 2021-10-19
-
公开(公告)号: CN113642264B公开(公告)日: 2022-02-15
- 发明人: 不公告发明人
- 申请人: 深圳须弥云图空间科技有限公司
- 申请人地址: 广东省深圳市南山区粤海街道海珠社区滨海大道3369号有线信息传输大厦25F2504
- 专利权人: 深圳须弥云图空间科技有限公司
- 当前专利权人: 深圳须弥云图空间科技有限公司
- 当前专利权人地址: 广东省深圳市南山区粤海街道海珠社区滨海大道3369号有线信息传输大厦25F2504
- 代理机构: 北京嘉科知识产权代理事务所
- 代理商 陈俊宏
- 主分类号: G06F30/27
- IPC分类号: G06F30/27 ; G06N3/12
摘要:
本公开涉及计算机技术领域,提供了一种基于遗传算法的排样方法及装置。该方法包括:基于标准件信息和排样件信息,确定基因编码方式;基于基因编码方式,生成初始种群,初始种群包括多个基因编码,基因编码包括标准段编码和排样段编码,对应标准件和排样件的排样方案;获取每个基因编码的适应度;基于适应度,确定优势基因编码;对优势基因编码进行双点位交叉操作和双点位变异操作,生成下一代基因编码,以构成优势种群;若满足预设终止条件,则确定优势种群中优势基因编码对应的排样方案为目标排样方案。本公开提高了种群迭代速率,不仅可以快速获得目标排样方案,降低材料损耗,而且极大提高了计算效率。
公开/授权文献
- CN113642264A 基于遗传算法的排样方法及装置 公开/授权日:2021-11-12