欢迎访问《图学学报》 分享到：
图学学报

图学学报

• 计算机图形学 • 上一篇    下一篇

面轨道特征的矩形排样与加工路径优化方法研究

  

  1. 1. 浙江工业大学理学院，浙江杭州 310023；2. 浙江科技学院理学院，浙江杭州 310023
  • 出版日期:2018-04-30 发布日期:2018-04-30
  • 基金资助:
    青年科学基金项目(11301482)；科技型中小企业技术创新基金项目(13C26213302261)；浙江省重大科技专项项目(2013C01077)；浙江省科
    技厅面上项目(2015F50021)

Research on Packing Problem and Cutting Path Optimization of Rectangle with Surface Orbit Characteristics

  1. 1. College of Science, Zhejiang University of Technology, Hangzhou Zhejing 310023, China;
    2. College of Scienc, Zhejiang University of Science and Technology, Hangzhou Zhejing 310023, China
  • Online:2018-04-30 Published:2018-04-30

PDF (PC)

144

摘要： 为了解决实际生产中遇到的一种带有面轨道特征的矩形排样问题，重点研究了自
适应遗传算法和图论相结合的优化方法，极大提高了切削加工效率。该方法将路径优化问题转
化为一个考察无向图连通性问题，并利用遗传算法在解空间中进行全局搜索，以寻找加工路径
最优解，并按照BL 定位策略完成对矩形的排样。通过对遗传算法的改进：①对初始个体基因
位的合法性判断，并利用深度优先遍历结果评估个体性能的优劣；②交叉、变异算子均采用自
适应机制，并且执行变异操作的对象限定为一条染色体上的断点集，极大提高了算法的性能。
最后，通过实验验证了该算法在绝大多数情况下完全可以找到满足需求目标的结果，是一种非
常可靠的方法。

关键词: 等边矩形排样, 特征加工, 路径优化, 自适应遗传算法

Abstract: The purpose of this paper is to solve the equilateral rectangular packing problem
characterized by surface orbit arised in practical production. We focus on the optimization system based
on adaptive genetic algorithm and graph theory, and greatly improve the cutting efficiency. Our method
target the optimization of the machining path, in this method, the path optimization problem is turned
into an undirected graph connectivity problem, and using genetic algorithm to find the optimized
machining path. The optimal solution of the final search is used to arrange the rectangular parts
according to BL positioning strategy. Through the improvement of genetic algorithm, such as: ① the
judgment of the legitimacy of the initial individual genes, and using the depth first traversal results
evaluation of individual performance. ② The crossover and mutation operators use adaptive mechanism,
and the object that performs the mutation operation is limited to a broken point set on a chromosome,
which greatly improves the performance of the algorithm. Finally, the experiments show that the
algorithm can provide the available solution in most cases, and it is also a very reliable method.

Key words: equilateral rectangle packing, feature machining, path optimization, adaptive genetic
algorithm