基于遗传算法的轮廓切割顺序受限路径优化
来源期刊：控制工程2011年第5期
论文作者：徐建明 林示麟 董辉 俞立
文章页码：767 - 770
关键词：路径优化;遗传算法;启发式搜索;轮廓切割;
摘 要：考虑一类轮廓切割顺序受限的加工路径优化问题。遵循由内到外的轮廓切割约束条件,以遍历所有待切割轮廓且刀头在轮廓间移动的空行程距离最短为优化目标,把约束条件转化到遗传算法编码问题。采用启发式搜索技术以加快遗传算法的爬山速度,并且能自适应调整交叉和变异概率。实际应用结果表明所提算法能有效缩短空行程。
徐建明，林示麟，董辉，俞立
浙江工业大学信息工程学院
摘 要：考虑一类轮廓切割顺序受限的加工路径优化问题。遵循由内到外的轮廓切割约束条件,以遍历所有待切割轮廓且刀头在轮廓间移动的空行程距离最短为优化目标,把约束条件转化到遗传算法编码问题。采用启发式搜索技术以加快遗传算法的爬山速度,并且能自适应调整交叉和变异概率。实际应用结果表明所提算法能有效缩短空行程。
关键词：路径优化;遗传算法;启发式搜索;轮廓切割;
