[发明专利]基于遗传算法的排样方法及装置

说明书

本公开涉及计算机技术领域，提供了一种基于遗传算法的排样方法及装置。该方法包括：基于标准件信息和排样件信息，确定基因编码方式；基于基因编码方式，生成初始种群，初始种群包括多个基因编码，基因编码包括标准段编码和排样段编码，对应标准件和排样件的排样方案；获取每个基因编码的适应度；基于适应度，确定优势基因编码；对优势基因编码进行双点位交叉操作和双点位变异操作，生成下一代基因编码，以构成优势种群；若满足预设终止条件，则确定优势种群中优势基因编码对应的排样方案为目标排样方案。本公开提高了种群迭代速率，不仅可以快速获得目标排样方案，降低材料损耗，而且极大提高了计算效率。

技术领域

本公开涉及计算机技术领域，尤其涉及一种基于遗传算法的排样方法及装置。

背景技术

房屋在交付用户入住之前，通常需要对室内进行装修。随着房间内各处结构的不同，对于材料的形状、尺寸等要求也不同，而工厂提供的材料通常为标准件，因此在装修过程中需要对原材料进行裁切，以获得满足要求的非标准件。然而，现有技术在对标准件进行裁切时，通常是基于人工经验对非标准件进行排样、裁切，导致标准件的损耗较高，材料利用率低。

发明内容

有鉴于此，本公开实施例提供了一种基于遗传算法的排样方法及装置，以解决现有技术中对非标准件进行排样时材料利用率低的问题。

本公开实施例的第一方面，提供了一种基于遗传算法的排样方法，包括：

基于标准件信息和排样件信息，确定基因编码方式；

基于基因编码方式，生成初始种群，初始种群包括多个基因编码，基因编码包括标准段编码和排样段编码，对应标准件和排样件的排样方案；

获取多个基因编码中每个基因编码的适应度；

基于适应度，确定符合预设要求的适应度对应的基因编码为优势基因编码；

对优势基因编码进行双点位交叉操作和双点位变异操作，生成下一代基因编码，以构成优势种群；

若满足预设终止条件，则确定优势种群中的优势基因编码对应的排样方案为目标排样方案。

本公开实施例的第二方面，提供了一种基于遗传算法的排样装置，包括：

编码方式确定模块，被配置为基于标准件信息和排样件信息，确定基因编码方式；

初始种群生成模块，被配置为基于基因编码方式，生成初始种群，初始种群包括多个基因编码，基因编码包括标准段编码和排样段编码，对应标准件和排样件的排样方案；

适应度获取模块，被配置为获取多个基因编码中每个基因编码的适应度；

优势基因编码确定模块，被配置为基于适应度，确定符合预设要求的适应度对应的基因编码为优势基因编码；

优势种群生成模块，被配置为对优势基因编码进行双点位交叉操作和双点位变异操作，生成下一代基因编码，以构成优势种群；

目标排样确定模块，被配置为若满足预设终止条件，则确定优势种群中的优势基因编码对应的排样方案为目标排样方案。

本公开实施例的第三方面，提供了一种计算机设备，包括存储器、处理器以及存储在存储器中并且可以在处理器上运行的计算机程序，该处理器执行计算机程序时实现上述方法的步骤。

本公开实施例的第四方面，提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现上述方法的步骤。