基于遗传算法的排样方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113642264A(43)申请公布日2021.11.12(21)申请号202111213455.8(22)申请日2021.10.19(71)申请人深圳须弥云图空间科技有限公司地址518054广东省深圳市南山区粤海街道海珠社区滨海大道3369号有线信息传输大厦25F2504(72)发明人不公告发明人(74)专利代理机构北京嘉科知识产权代理事务所(特殊普通合伙)11687代理人陈俊宏(51)Int.Cl.G06F30/27(2020.01)G06N3/12(2006.01)权利要求书3页说明书15页附图5页(54)发明名称基于遗传算法的排样方法及装置(57)摘要本公开涉及计算机技术领域，提供了一种基于遗传算法的排样方法及装置。该方法包括：基于标准件信息和排样件信息，确定基因编码方式；基于基因编码方式，生成初始种群，初始种群包括多个基因编码，基因编码包括标准段编码和排样段编码，对应标准件和排样件的排样方案；获取每个基因编码的适应度；基于适应度，确定优势基因编码；对优势基因编码进行双点位交叉操作和双点位变异操作，生成下一代基因编码，以构成优势种群；若满足预设终止条件，则确定优势种群中优势基因编码对应的排样方案为目标排样方案。本公开提高了种群迭代速率，不仅可以快速获得目标排样方案，降低材料损耗，而且极大提高了计算效率。CN113642264ACN113642264A权利要求书1/3页1.一种基于遗传算法的排样方法，其特征在于，包括：基于标准件信息和排样件信息，确定基因编码方式；基于所述基因编码方式，生成初始种群，所述初始种群包括多个基因编码，所述基因编码包括标准段编码和排样段编码，对应标准件和排样件的排样方案；获取所述多个基因编码中每个基因编码的适应度；基于所述适应度，确定符合预设要求的适应度对应的基因编码为优势基因编码；对所述优势基因编码进行双点位交叉操作和双点位变异操作，生成下一代基因编码，以构成优势种群；若满足预设终止条件，则确定所述优势种群中的优势基因编码对应的排样方案为目标排样方案。2.根据权利要求1所述的方法，其特征在于，所述基于标准件信息和排样件信息，确定基因编码方式，包括：基于标准件信息，确定标准段编码的编码方式，其中所述标准件信息至少包括标准件类别和标准件尺寸，所述标准段编码包括编码位数以及编码顺序；基于排样件信息，确定排样段编码的编码方式，其中所述排样件信息至少包括排样件类别和排样件尺寸，所述排样段编码包括编码位数以及编码顺序；基于所述标准段编码的编码方式和所述排样段编码的编码方式，确定基因编码方式。3.根据权利要求2所述的方法，其特征在于，所述标准件信息还包括标准件的优先级，则所述基于标准件信息，确定标准段编码的编码方式，包括：基于所述标准件类别，确定所述标准段编码的编码位数；对于具有优先级的标准件，按照各所述标准件的优先级，依次确定所述标准段编码中对应位置的编码；对于不具有优先级的标准件，随机确定所述标准段编码中对应位置的编码。4.根据权利要求1所述的方法，其特征在于，所述获取每个所述基因编码的适应度，包括：基于每个基因编码的排样段编码的编码顺序，依次将所述排样段编码中每位编码对应的排样件确定为当前排样件；基于所述标准段编码的编码顺序，依次将所述标准段编码中每位编码对应的标准件确定为当前标准件；基于所述标准件信息和排样件信息，确定所述当前排样件在所述当前标准件是否满足排样要求；若所述当前排样件在所述当前标准件上满足排样要求，则确认所述当前排样件的排样位置为所述当前标准件，并返回所述基于排样段编码的编码顺序，依次将所述排样段编码中每位编码对应的排样件确定为当前排样件步骤；若所述当前排样件在所述当前标准件上不满足排样要求，则返回所述基于所述标准段编码的编码顺序，依次将所述标准段编码中每位编码对应的标准件确定为当前标准件步骤；遍历所述排样段编码中所有编码对应的排样件后，基于所述标准件的总尺寸以及所述标准件上排布的排样件的总尺寸，确定每个基因编码的适应度。2CN113642264A权利要求书2/3页5.根据权利要求4所述的方法，其特征在于，所述标准件信息包括标准件的类别和标准件的尺寸，所述排样件信息包括排样件的类别和排样件的尺寸；所述基于所述标准件信息和排样件信息，确定所述当前排样件在所述当前标准件是否满足排样要求，包括：基于所述当前标准件的尺寸及其排布的排样件的尺寸，确定所述当前标准件的剩余尺寸；基于所述当前排样件的尺寸和所述当前标准件的剩余尺寸，确定所述当前排样件是否可以排布于所述当前标准件上。6.根据权利要求4所述的方法，其特征在于，所述标准件信息包括标准件的类别、标准件的尺寸、标准件的属性信息，所述排样件信息包括排样件的类别、排样件的