摘要
本发明公开了一种基于偏差遗传算法的二维不规则零件排样方法,包括:1、构建二维不规则零件排样模型;2、偏差遗传算法的初始化;3、按照启发式规则初始化种群;4、计算种群个体适应度;5、划分精英种群与非精英种群;6、执行突变、交叉操作生成新的个体;7、将精英种群与突变种群的个体保留到下一代;8、对个体的基因序列解码,按照左底法顺序摆放零件;8、如果种群迭代次数达到指定代数,输出种群最优个体,否则,迭代次数加1后返回步骤4。本发明能提高排样效率,节省板材材料使用长度,从而能提高板材材料利用率,降低产品的材料成本。
技术关键词
排样方法
零件
遗传混合算法
基因
遗传算法
双曲正切函数
板材
键值
序列
启发式规则
矩形
可读存储介质
偏差
密钥
处理器
参数
存储器
解码
计算机
多边形