论文部分内容阅读
针对计算机辅助工艺规划中的装夹规划问题,提出一种基于Memetic算法的装夹规划方法。根据零件的几何特征,确定加工特征和最小加工单元,建立零件装夹规划的表示方法。为每个加工单元配置候选的刀具接近方向、机床和刀具等装夹特征,初始化装夹规划种群。通过部分匹配交叉操作和插入变异操作,在全局范围内搜索装夹规划方案。基于加工单元之间的顺序约束,通过二叉树调序算法将非可行解转化为可行解。将加工单元之间的装夹相似性之和作为适应度函数,以适应率为向导进行交叉操作,在非约束加工单元之间进行变异操作,在局部范围内搜索适应度值