计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (5): 1539-1549.DOI: 10.13196/j.cims.2023.05.012

• • 上一篇    下一篇

混合变异克隆选择算法及其在机械臂逆运动学问题中的应用

石建平1,代天军1,周章渝1+,刘鹏2   

  1. 1.贵阳学院电子与通信工程学院
    2.河北地质大学宝石与材料学院
  • 出版日期:2023-05-31 发布日期:2023-06-14
  • 基金资助:
    贵州省教育厅重点领域资助项目(黔教合KY字[2020]046);贵州省教育厅自然科学研究资助项目(黔教合KY字[2020]089);贵阳市财政支持贵阳学院学科建设与研究生教育资助项目(2021-xk13)。

Hybrid mutation clonal selection algorithm for solving  inverse kinematics of manipulator

SHI Jianping1,DAI Tianjun1,ZHOU Zhangyu1+,LIU Peng2   

  1. 1.School of Electronic & Communication Engineering,Guiyang University
    2.School of Gems and Materials Technology,Hebei GEO University
  • Online:2023-05-31 Published:2023-06-14
  • Supported by:
    Project supported by the Key Field Foundation of Guizhou Provincial Department of Education,China(No.QJHKYZ[2020]046),the Natural Science Research Foundation of the Education Department of Guizhou Province,China (No.QJHKYZ[2020]089),and the Guiyang University Discipline and Master's Site Construction Foundation of the Guiyang City Financial Supporting,China (No.2021-xk13).

摘要: 为改善克隆选择算法(CSA)在解决复杂优化问题时收敛质量不高的不足,提出一种基于混合变异的改进克隆选择算法(HMCSA),并将该算法用于解决冗余机械臂的逆运动学问题。改进算法采用了混合差分变异与克隆选择进化的两级混合协同搜索模式,有效平衡了算法的全局探索与局部开发,从而较好地克服了基本克隆选择算法容易陷入局部极值而早熟收敛的现象。通过抗体成功搜索经验的动态实时共享,加速了算法的收敛速度以及提升了算法的收敛精度。此外,与对比算法相比,HMCSA算法具有需要设置参数更少的优点,便于算法的应用推广。通过经典的基准测试函数优化问题验证了HMCSA算法的有效性;在冗余机械臂运动学逆解的优化求解中,HMCSA算法同样获得了较好的优化效果,为解决机器人的逆运动学问题提供了新思路。

关键词: 冗余机械臂, 逆运动学, 克隆选择算法, 混合变异

Abstract: To improve the poor convergence quality of Clonal Selection Algorithm (CSA) in solving complex optimization problems,an improved Clonal Selection Algorithm based on Hybrid Mutation (HMCSA) was proposed,which was used to solve the inverse kinematics problem of redundant manipulator.A two-level hybrid cooperative search mode of hybrid differential mutation and clonal selection evolution was adopted to balance the global exploration and local exploitation of the algorithm effectively.Thus,the premature convergence problem of the basic clonal selection algorithm was well overcome.Through the dynamic real-time sharing of successful antibody search experience,the convergence speed of the algorithm was accelerated,and the convergence accuracy of the algorithm was also improved.In addition,compared with the comparison algorithms,the HMCSA had the advantage that fewer parameters needed to be set,which was convenient for the application and promotion of the algorithm.The effectiveness of HMCSA was verified by the classical benchmark function optimization problems.In the optimization of inverse kinematics solution of redundant manipulator,HMCSA also achieved good optimization results,which provided a new idea for solving inverse kinematics problem of robot.

Key words: redundant manipulator, inverse kinematics, clonal selection algorithm, hybrid mutation

中图分类号: