引言
近年来,在合理框架内求解优化问题的元启发式算法的发展引起了全球科学界的极大关注。本期介绍一种新的创新算法——朗之万方程优化算法LangEvin Equation,LEE。该算法是一种基于物理定律和种群动态的新型优化框架。LEE利用LangEvin方程的数学原理来指导全局和局部空间的搜索过程,LangEvin方程模拟了热波动下粒子的随机运动。于2025年12月最新在线发表在 JCR 1区,中科院2区期刊 Neurocomputing 。
数学建模
Langevin方程作为优化的动态指南,利用流体中粒子的运动规律有效地探索解空间。此外,基于langevin的优化方法通过模拟热波动的随机特性来引入随机性。这种随机性机制允许算法在可行域内找到不同的位置,从而提高了算法寻找最优解的能力。
1. 初始化:和其他群优化算法一样,采用随机初始化。
2. 朗之万方程转化为更新规则:
步骤1:映射朗之万方程的项:为了将这一物理原理封装到可优化的搜索机制中,将公式分解为其组成项。然后用算法术语重新解释这些术语,如下所示:
惯性项是粒子的加速度。在LEE算法中,惯性调节候选解在响应先前速度和新出现力时的运动。需要注意的是,由于质量不影响优化过程,所以假设质量为1 (m = 1)。这一项由式定义
摩擦(阻尼)项说明了作用在粒子上的摩擦力,它与粒子的速度成正比。它暗示了一个优化意义上的阻尼过程,使一组候选解不会分开并平衡它们的运动。这一项表示为,V表示粒子的速度,λ是摩擦系数。
随机(随机力)项指的是周围粒子不可预测的碰撞。在LEE中,它给更新过程带来了随机性,使得候选解可以跳出局部极小值,更有效地搜索搜索空间。随机力定义为
这三个贡的结合可以用下面的方程简化朗之万方程
步骤2:定义等效算法
为了将Eq.(8)转换为基于群体的搜索准则,在优化过程中,方程的每个元素都与候选解的运动相关联。具体地说,第k个候选解在迭代时的加速度定义为
步骤3:更新速度和位置
在计算加速度之后,应该是更新速度和单个候选解的位置。速度更新由
更新速度后,新位置计算为
步骤4:增强全局搜索
修改Eq.(15)中的原始位置更新有助于防止解在过早收敛时陷入局部最优,增强对搜索空间的探索。该方法引入了一个附加的指导项,而不是仅仅根据当前速度来更新位置。这一术语指导每一种解决办法进入有希望的领域,并仍然考虑到种群的多样性
3. 多样性促进算子:多样性促进子(DP)可以增强优化过程中解的多样性。该算子的主要目的是防止种群过早收敛到局部最优。DP给出了解决方案的深入探索,并证明快速收敛算法可能无法处理此过程。
4. 局部搜索算子:局部转义操作符(LEO)是优化算法中非常有用的操作符。该算子可以帮助算法改进解的位置,有效地提高收敛速度。
算法伪代码:
03. 对比验证
原文作者在23个基准函数、IEEE CEC-2017和CEC-2022基准套件以及6个具有挑战性的工程设计问题进行了全面的实验研究。结果表明,在收敛速度、解精度和稳定性方面,LEE比现有的优化器更成功。作为一个开源工具,LEE为解决人工智能、机器学习和工程领域的优化挑战提供了可靠、高效和理论基础的方法,为进一步的研究和实践提供了巨大的潜力。
(如何绘制上图?见:群智能优化算法的定性分析:搜索分布图、种群多样性、探索开发分析(附Matlab代码))
参考文献
Chen, Huiling, et al. “LEE:A Physics-Inspired Optimizer Based on LangEvin Equation.” Neurocomputing, Dec. 2025, p. 132288, https://doi.org/10.1016/j.neucom.2025.132288.
Matlab代码下载
微信搜索并关注-优化算法侠(英文名:Swarm-Opti),或扫描下方二维码关注,以算法名字搜索历史文章即可下载。
完整代码
LEE_matlab.zip
点击链接跳转:
400多种优化算法免费下载-matlab
https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247488871&idx=1&sn=ea026691584099bc23b5d9a8c0d9d9cf&scene=21&poc_token=HG5-tWijLKDzrao_cHY0NlLHnIgBxRgsfIQFxbLihttps://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247488871&idx=1&sn=ea026691584099bc23b5d9a8c0d9d9cf&scene=21&poc_token=HG5-tWijLKDzrao_cHY0NlLHnIgBxRgsfIQFxbLi
求解cec测试函数-matlab
cec2017测试函数使用教程及matlab代码免费下载
cec2018测试函使用教程及matlab代码免费下载
cec2019测试函使用教程及matlab代码免费下载
cec2020测试函使用教程及matlab代码免费下载
cec2021测试函使用教程及matlab代码免费下载
cec2022测试函使用教程及matlab代码免费下载
绘制cec2017/018/2019/2020/2021/2022函数的三维图像教程,SO EASY!
215种群智能优化算法python库
Amazing!Python版215种群智能优化算法https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247486669&idx=1&sn=6b439e55b37b6482b8d3831ca85f1d55&chksm=c12be0c8f65c69de71ad51d3b736b871ff52f8646e90624f95dd32b024dfaad369d654aaf8fc#rd
解决12工程设计优化问题-matlab
略微出手,工程设计问题(12)(附Matlab代码)https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247485052&idx=1&sn=80e5573c1c005ee5640e44935044ee35&chksm=c12bea79f65c636fc73758b4f4893502bd89cbd1c5d15d7db15e8b5c94eeae40450439d44944&token=681266555&lang=zh_CN#rd
求解11种cec测试函数-python
【选择自由,免费下载】215种优化算法求解11种cec测试函数-python代码https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247486669&idx=2&sn=eea8fb04dc507ab9119e2c97c03ca2f6&chksm=c12be0c8f65c69decd6c8109f6b997986bf58725fdbbd7ab03752cb6f61aacdb5a2dc7fec762#rd
解决30种工程设计优化问题-python
【一码解决】215种优化算法求解30个现实世界的工程设计优化问题,让你的论文增色10倍(附Python代码)https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247486669&idx=3&sn=ea6d26ae7cb651e5c368f4c73ade228e&chksm=c12be0c8f65c69de739af72d9793838f59ab77bfee36bc2c204f96e2a9e5c6d87dfbbbae698e#rd
《一行破万法》:80余种改进策略仅需一行,可改进所有优化算法(附matlab代码)
https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247487693&idx=1&sn=2e112a6ecad1a302179ed83a955fb26b&scene=21&poc_token=HBF_tWijdJadHRqwV2szg8ee9k-p1DTwa8W7GF4Chttps://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247487693&idx=1&sn=2e112a6ecad1a302179ed83a955fb26b&scene=21&poc_token=HBF_tWijdJadHRqwV2szg8ee9k-p1DTwa8W7GF4C
【有经典,有最新】24种信号分解方法(附matlab代码)
沙场大点兵:24种信号分解方法(附matlab代码)https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247486001&idx=1&sn=a87c24cb401017a78a90bd1b1439fcb0&chksm=c12be634f65c6f22368b7229a59ac5ef330b89d710c826dbfd1a1c34a02b1dd7e909c7f40d79&token=25423484&lang=zh_CN#rd