基于文化基因算法的装夹规划方法

来源：机械工程学报杂志2015年第3期北京时间：

作者：高博, 阎艳, 张发平, 王国新

单位：1.兰州交通大学机电工程学院2.北京理工大学机械与车辆学院

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

关键词：加工顺序约束,文化基因算法,装夹规划；

基金资助：国家自然科学基金(51375049)和国家部委预先研究(513180102)资助项目