基于遗传算法的轮廓切割顺序受限路径优化

摘　　　要：考虑一类轮廓切割顺序受限的加工路径优化问题。遵循由内到外的轮廓切割约束条件，以遍历所有待切割轮廓且刀头在轮廓间移动的空行程距离较短为优化目标，把约束条件转化到遗传算法编码问题。采用启发式搜索技术以加快遗传算法的爬山速度，并且能自适应调整交叉和变异概率。实际应用结果表明所提算法能有效缩短空行程。...