基于改进差分进化算法的自由曲面测量路径优化
Optimization of free surface measurement path based on improved differential evolution algorithm
王冠中 1王士军 1冉川东1
作者信息
- 1. 山东理工大学机械工程学院,山东 淄博 255000
- 折叠
摘要
为解决传统差分进化算法存在收敛速度慢、易陷入局部最优解以及由于个体选择的随机性导致求优稳定性差的问题,文章通过引入多重启动策略,多次运行算法并使用不同的随机种子,增加算法对空间的探索性,在一定程度上解决算法易陷入局部最优解问题;通过使用新的突变策略,在求优稳定性提高了约 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.
关键词
改进差分进化算法/自由曲面/自适应调节/突变策略/多重启动/路径优化Key words
improved differential evolution algorithm/free-form surface/adaptive tuning/mutation strategy/multiple restarts/path optimization引用本文复制引用
出版年
2024