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