引言
本期介紹一種新的元啟發式算法——回旋鏢氣動橢圓優化算法Boomerang Aerodynamic Ellipse Optimizer?(BAEO)。該優化器的靈感來自于飛行中的回旋鏢的空氣動力學行為,明確地建模了釋放角和發射力如何塑造其軌跡。于2025年7月最新發表在JCR 1區,中科院2區 SCI?期刊?Mathematics and Computers in Simulation。
回旋鏢的飛行原理涉及空氣動力學和陀螺儀效應。它的設計和形狀允許它在飛行過程中產生旋轉,并最終返回投擲者。因此,回飛鏢的軌跡受作用力的角度和大小的影響,這兩個因素共同決定了回飛鏢在空中的路徑和它返回的方式。就投擲角度而言,分為水平線和垂直線。拋回飛鏢的水平角度直接影響回飛鏢的水平飛行軌跡。通過描述回飛鏢的運動特性和運動規律,建立了數學模型。由于回旋鏢的空中軌跡直接取決于施加的發射力和釋放角度,因此可以通過操縱這兩個參數來操縱其在模擬中的飛行路徑。在此前提下,一旦初始化了回旋鏢橢圓氣動優化器,就可以通過模擬連續的回旋鏢投擲來探索可行解空間。
1.?初始化:和其他群優化算法一樣,采用隨機初始化。
2.?高回飛鏢運動狀態:
case 1:回旋鏢基本狀態,投擲時,只需要考慮投擲的角度、力度和方向等因素。由于此時的回飛鏢不旋轉,因此可以將此時的回飛鏢抽象為粒子并建模。每扔一次回飛鏢的力為:
仍執回旋鏢的方向:
隨著回旋鏢投擲次數的增加,投擲力呈變化函數
case2:回旋鏢的空氣旋轉運動,當回力鏢被拋出時,其在空中的運動狀態為從拋出點到回彈點的弧線。在這種情況下,回旋鏢的旋轉可以看作是對可行域空間的全局搜索。回旋鏢在空中旋轉,數學表達式為
3.基于氣動橢圓效應的均勻局部開發策略:通過對回旋鏢在空中運動的分析,可以得出回旋鏢的運動在周圍空氣中會產生氣動效應的結論。在本文提出的策略中,當可行域為二維空間時,將具有該效應的區域近似視為橢球,并將該區域視為靠近解的局部搜索。為此,提出了一種對高維復雜目標函數具有可接受的時空復雜度和更好的搜索能力的新策略。
假設球體的圓心是原點,并且X,Y,Z都是相互獨立且服從標準正態分布的隨機變量,那么概率密度函數的分布點是:
將均勻分布在球體上的隨機點沿矢量直徑方向投影到球體上,可以生成隨機點。
通過線性變換,將球面上的點映射到橢球上,并將橢球的三個半軸設為a,b,c.下面的線性變換將隨機點從球體變換到橢球體;然而,這種變換可以近似為對球體的拉伸,并且點在橢球體上的分布并不均勻。此時,需要求解一個隨機點的接受概率,使通過該概率接受的隨機點在映射到橢球體時均勻分布,并證明映射點在橢球體上不是均勻分布的。
回旋鏢運動的氣動效應可以理解為在一個中心點產生一個橢球體,在這個橢球體上進行隨機均勻點搜索。首先,以當前解的位置為中心,生成一系列符合正態分布的點集;然后,通過生成的點集到原點的距離和半軸的長度映射到高維橢球體。同時,將式進行高維擴展,得到下式:
BAEO算法偽代碼:
03. 對比驗證
原文作者在對CEC2017基準函數的評估表明,所提出的BAEO優化器通過實現更低的適應度值和更快的收斂,同時在一系列問題維度上保持穩健的性能,從而始終優于最近的六種比較算法。在BSDS500數據集上的圖像閾值分割應用表明,該算法具有較好的FSIM、SSIM和PSNR指標,在不同閾值計數下的分割質量穩定,驗證了該算法在實際圖像分割任務中的適應性和可靠性。
更多詳細結果,請參閱相應的文獻。
?
參考文獻
Shijie Zhao, Fanshuai Meng, Liang Cai, Ronghua Yang,
Boomerang Aerodynamic Ellipse Optimizer: A human game-inspired optimization technique for numerical optimization and multilevel thresholding image segmentation,
Mathematics and Computers in Simulation,
2025,https://doi.org/10.1016/j.matcom.2025.07.006
Matlab代碼下載
微信搜索并關注-優化算法俠(英文名:Swarm-Opti),或掃描下方二維碼關注,以算法名字搜索歷史文章即可下載。
完整代碼
Boomerang aerodynamic ellipse optimizer.zip
點擊鏈接跳轉:
390種優化算法免費下載-matlab
https://mp.weixin.qq.com/s/EzKqtSwR9r2DkGj-ozJXwA
求解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
僅需一行,可改進所有優化算法:21種混沌映射方法-混沌初始化(附matlab代碼)
用于改進所有優化算法:21種混沌映射方法-混沌初始化(附matlab代碼)21種混沌映射方法-混沌初始化,適用于所有優化算法https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247486215&idx=2&sn=58f1a69175b0d6431a4c7cdfa114b84d&chksm=c12be702f65c6e14e6bd1ddc33b9cec74991d93303c325853049b7e4afd09039b13083fa79c5&token=25423484&lang=zh_CN#rd
【有經典,有最新】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
?【分類新范式】27種一維數據轉換成二維圖像的方法-matlab代碼
沙場大點兵:27種一維數據轉換成二維圖像的方法-matlab代碼https://mp.weixin.qq.com/s?__biz=MzkxMDQ5MDk4Ng==&mid=2247486260&idx=1&sn=81b1970cb89364c0289ccdfb403e5388&chksm=c12be731f65c6e273a85456326b503b7f35d9f035405050932ff1926e0b1bfa8076b1bc2d1f2&token=25423484&lang=zh_CN#rd