基于正余弦和差分搜索策略的改进樽海鞘算法及其应用
An Improved Salp Swarm Algorithm Based on Sine-Cosine and Differential Search Strategy and Its Application
摘要: 针对樽海鞘算法(SSA)在寻优过程中存在收敛速度慢、易陷入局部最优等不足,本文提出了一种改进的樽海鞘算法,改进的樽海鞘算法采用正余弦搜索策略对领导者位置更新,以增强算法的全局搜索能力;同时,追随者引入差分策略对位置更新,以改善算法的局部搜索能力;食物源采用高斯变异,避免算法陷入局部最优。最后,将其用于三杆桁架优化设计问题中,通过数值实验,与传统粒子群算法、樽海鞘算法相比,改进的樽海鞘算法在三杆桁架模型求解中不会陷入局部最优且收敛速度更快。
Abstract: Aiming at the shortcomings of the standard salp swarm algorithm (SSA) in the process of optimization, such as slow convergence speed, low precision and insufficient convergence stability, which lead to local optimal and energy loss, this paper proposes an improved salp swarm algorithm. The improved salp swarm algorithm combines sine-cosine search strategy in the leading position, and enhances the global search and local development ability of the algorithm. At the same time, the followers introduce differential strategy to update the location and improve the local search ability of the algorithm. Food source adopts Gaussian variation to reduce the probability of the algorithm falling into the local optimal solution. Finally, the algorithm is applied to the optimization design of triangular truss, and the effectiveness of the improved salp swarm algorithm in solving triangular truss model is verified by numerical experiments compared with the traditional particle swarm optimization algorithm and salp swarm algorithm.
参考文献
|
[1]
|
Mirjalili, S., Gandomi, A.H., Mirjalili, S.Z., Saremi, S., Faris, H. and Mirjalili, S.M. (2017) Salp Swarm Algorithm: A Bio-Inspired Optimizer for Engineering Design Problems. Advances in Engineering Software, 114, 163-191. [Google Scholar] [CrossRef]
|
|
[2]
|
周鹏, 董朝轶, 陈晓艳, 等. 基于阶梯式Tent混沌和模拟退火的樽海鞘群算法[J]. 电子学报, 2021, 49(9): 1724-1735.
|
|
[3]
|
白钰, 彭珍瑞. 基于自适应惯性权重的樽海鞘群算法[J]. 控制与决策, 2022, 37(1): 237-246.
|
|
[4]
|
张严, 秦亮曦. 基于Levy飞行策略的改进樽海鞘群算法[J]. 计算机科学, 2020, 47(7): 154-160.
|
|
[5]
|
常祥洁, 赵孜恺, 周朝荣. 樽海鞘群算法的改进[J]. 计算机工程与设计, 2022, 43(7): 1941-1948.
|
|
[6]
|
张文彬. 基于天体运动更新机制的改进樽海鞘群算法[J]. 上海电力大学学报, 2020, 36(2): 195-200.
|
|
[7]
|
张志强, 鲁晓锋, 隋连升, 等. 集成随机惯性权重和差分变异操作的樽海鞘群算法[J]. 计算机科学, 2020, 47(8): 297-301.
|
|
[8]
|
刘景森, 袁蒙蒙, 左方. 面向全局搜索的自适应领导者樽海鞘群算法[J]. 控制与决策, 2021, 36(9): 2152-2160.
|
|
[9]
|
Mirjalili, S. (2016) SCA: A Sine Cosine Algorithm for Solving Optimization Problems. Knowledge-Based Systems, 96, 120-133. [Google Scholar] [CrossRef]
|
|
[10]
|
袁蒙蒙. 改进樽海鞘群算法在工程设计和路径规划中的应用[D]: [硕士学位论文]. 开封: 河南大学, 2020.
|