Issue 6
May  2022
Turn off MathJax
Article Contents
XU Chuanfa, WANG Shijun, WANG Ran, LI Jianhong, QI Na. Optimization of free-form surface measurement path based on improved genetic algorithm[J]. Manufacturing Technology & Machine Tool, 2022, (6): 158-163. doi: 10.19287/j.mtmt.1005-2402.2022.06.025
Citation: XU Chuanfa, WANG Shijun, WANG Ran, LI Jianhong, QI Na. Optimization of free-form surface measurement path based on improved genetic algorithm[J]. Manufacturing Technology & Machine Tool, 2022, (6): 158-163. doi: 10.19287/j.mtmt.1005-2402.2022.06.025

Optimization of free-form surface measurement path based on improved genetic algorithm

doi: 10.19287/j.mtmt.1005-2402.2022.06.025
  • Received Date: 2021-12-27
  • Accepted Date: 2022-04-12
  • In order to improve the detection efficiency of the CMM for free-form surface measurement points, in view of the slow convergence of traditional genetic algorithms and easy to fall into the local optimal solution, the adaptive adjustment mechanism is introduced, from the fitness distribution of the population and the individual adaptation. The two aspects of the degree value realize the adaptive parameter adjustment of the crossover and mutation probability, which improves the efficiency of the algorithm and reduces the probability of prematurity; the use of the greedy crossover operator and the greedy inversion mutation operator accelerates the convergence speed of the algorithm. The experimental results show that the improved genetic algorithm can optimize the free-form surface measurement path more efficiently and with high quality.

     

  • loading
  • [1]
    刘欣. 复杂曲面检测路径规划及轮廓度误差评定方法研究[D]. 天津: 天津大学, 2012.
    [2]
    高延峰, 王孙安. 基于遗传算法的自由曲面测量路径规划[J]. 机床与液压, 2003(6): 275-276,332. doi: 10.3969/j.issn.1001-3881.2003.06.107
    [3]
    高国军, 陈康宁, 张申生. 用于局部检测路径优化的遗传算法及其控制参数优化[J]. 计算机学报, 1999(9): 981-987. doi: 10.3321/j.issn:0254-4164.1999.09.015
    [4]
    Tuncer D, Yildirim M. Dynamic path planning of mobile robots with improved genetic algorithm[J]. Computers and Electrical Engineering, 2012, 38(6): 1564-1572. doi: 10.1016/j.compeleceng.2012.06.016
    [5]
    Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1994, 24(4): 656-667. doi: 10.1109/21.286385
    [6]
    石红国, 饶煜, 郭寒英. 基于Hopfield神经网络求解较大规模TSP的新方法[J]. 综合运输, 2018, 40(10): 77-82.
    [7]
    任子武, 伞冶. 自适应遗传算法的改进及其在系统辨识 中应用研究[J]. 系统仿真学报, 2006, 18(1): 41-43. doi: 10.3969/j.issn.1004-731X.2006.01.011
    [8]
    沐阿华, 周绍磊, 于晓丽. 一种快速自适应遗传算法及其 仿真研究[J]. 系统仿真学报, 2004, 10(1): 122-125. doi: 10.3969/j.issn.1004-731X.2004.01.035
    [9]
    于莹莹, 陈燕, 李桃迎. 改进的遗传算法求解旅行商问题[J]. 控制与决策, 2014, 29(8): 1483-1488.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(7)  / Tables(2)

    Article Metrics

    Article views (38) PDF downloads(27) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return