[发明专利]基于贪心算法的板材多孔加工路径优化方法

摘要

本发明公开了一种基于贪心算法的板材多孔加工路径优化方法，应用于路径优化和板材加工技术领域，具体步骤包括如下：模型建立步骤，根据攻丝机进行攻丝加工的路径进行描述，确定目标函数；路径规划步骤，根据孔位的分布确定第一路径；路径优化步骤，利用贪心算法遍历所述第一路径，优化组间距，确定最优路径。本发明针对性的解决孔位排列不规则的金属板材多孔加工路径规划问题，简单易行，基于贪心算法对加工路径进行优化，缩短了加工时、提高了加工效率。通过对分组参数进行寻优，对算法进一步优化，最终找到最优路径。