Combining fuzzy clustering analysis and genetic algorithm, a gradational searching algorithm of shortest path in laser cutting is presented. The method can also be used in similar optimum problems.

• 结合激光切割最短路径的计算问题,将模糊聚类分析与遗传算法相结合,提出了一种分级搜索最短路径的方法,该方法对于同类问题的解决具有借鉴作用。