Optimization of free surface measurement path based on improved differential evolution algorithm
-
摘要: 为解决传统差分进化算法存在收敛速度慢、易陷入局部最优解以及由于个体选择的随机性导致求优稳定性差的问题,文章通过引入多重启动策略,多次运行算法并使用不同的随机种子,增加算法对空间的探索性,在一定程度上解决算法易陷入局部最优解问题;通过使用新的突变策略,在求优稳定性提高了约10%;通过引入参数自适应调节机制,动态地调整算法参数的取值,使收敛速度提高了约10%,并提高了算法的鲁棒性。Abstract: To address the issues of slow convergence and susceptibility to local optima in traditional differential evolution algorithms, as well as the poor optimization stability caused by the randomness in individual selection, a multi-restart strategy is introduced in this paper. The algorithm is executed multiple times with different random seeds, increasing the algorithm’s spatial exploratory capability and, to a certain extent, resolving the problem of easily falling into local optima. Through the incorporation of a new mutation strategy, the optimization stability is improved by approximately 10%. Additionally, a parameter self-adaptive tuning mechanism is introduced, dynamically adjusting the algorithm’s parameter values, resulting in an approximately 10% increase in convergence speed and enhancing the algorithm’s robustness.
-
表 1 三维坐标点
序号 x y z 1 1.23 2.82 18.06 2 0.86 3.27 19.45 3 0.48 3.11 16.02 4 1.98 3.49 29.53 5 0.08 3.55 17.57 6 1.31 2.14 13.58 7 1.90 3.19 25.94 8 0.28 2.95 13.84 9 0.18 3.41 16.91 10 0.97 3.47 21.83 表 2 仿真对比实验数据
策略类别 $ DE/average/2 $ 1 2 3 路径长度/mm 135.2 147.19 143.76 优化时间/s 74 76 77 策略类别 新策略 1 2 3 路径长度/mm 126.75 128.73 124.23 优化时间/s 65 68 70 表 3 实际检测实验对比数据表
数据
算法优化路径
长度/mm优化过程
耗时/s测量机检测
耗时/s“$ DE/average/2 $”策略 150.34 72 327 新策略 124.58 66 295 -
[1] 徐传法,王士军,王冉,等. 基于改进遗传算法的自由曲面测量路径优化[J]. 制造技术与机床,2022(6):158-163. [2] 白芸,高玉渊. 差分进化算法在旅行商问题中的应用[J]. 科学技术创新,2022,23:23-26. doi: 10.3969/j.issn.1673-1328.2022.21.007 [3] 李中伟. 改进进化算法及其在旅行商问题中的应用[D]. 重庆:重庆大学,2008. [4] 梅觅,薛惠锋,谷雨. 旅行商问题的改进差分进化方法[J]. 信息技术,2011,35(2):20-23. doi: 10.3969/j.issn.1009-2552.2011.02.005 [5] 张敬敏,李霞. 求解JSP的改进差分进化算法[J]. 计算机应用与软件,2013,30(6):143-146. doi: 10.3969/j.issn.1000-386x.2013.06.039 [6] Fadhil S,Zaher H. A modified differential evolution algorithm based on improving a new mutation strategy and self-adaptation crossover[J]. MethodsX,2023,11(2):102276. [7] You X M,Zhang M,Yu Y. Research on optimization of traveling salesman problem based on differential evolutionalgorithm[C]. 2022 International Conference on Cloud Computing,Big Data Applications and Software Engineering (CBASE),2022 :246-249.