基于改进差分进化算法的自由曲面测量路径优化

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.

     

/

返回文章
返回