Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

MSSSA: a multi-strategy enhanced sparrow search algorithm for global optimization

Abstract: The sparrow search algorithm (SSA) is a recent meta-heuristic optimization approach with the advantages of simplicity and flexibility. However, SSA still faces challenges of premature convergence and imbalance between exploration and exploitation, especially when tackling multimodal optimization problems. Aiming to deal with the above problems, we propose an enhanced variant of SSA called the multi-strategy enhanced sparrow search algorithm (MSSSA) in this paper. First, a chaotic map is introduced to obtain a high-quality initial population for SSA, and the opposition-based learning strategy is employed to increase the population diversity. Then, an adaptive parameter control strategy is designed to accommodate an adequate balance between exploration and exploitation. Finally, a hybrid disturbance mechanism is embedded in the individual update stage to avoid falling into local optima. To validate the effectiveness of the proposed MSSSA, a large number of experiments are implemented, including 40 complex functions from the IEEE CEC2014 and IEEE CEC2019 test suites and 10 classical functions with different dimensions. Experimental results show that the MSSSA achieves competitive performance compared with several state-of-the-art optimization algorithms. The proposed MSSSA is also successfully applied to solve two engineering optimization problems. The results demonstrate the superiority of the MSSSA in addressing practical problems.

Key words: Swarm intelligence; Sparrow search algorithm; Adaptive parameter control strategy; Hybrid disturbance mechanism; Optimization problems

Chinese Summary  <28> MSSSA:一种针对全局优化问题的多策略增强型麻雀搜索算法

孟凯1,2,陈晨1,2,辛斌1,2
1北京理工大学自动化学院,中国北京市,100081
2复杂系统智能控制与决策国家重点实验室,中国北京市,100081
摘要:麻雀搜索算法(SSA)是一种新的元启发式优化方法,具有简单和灵活的优点。然而,在处理多模态优化问题时,该算法仍存在早熟收敛、探索与开发不平衡等缺陷。针对上述问题,本文提出一种多策略增强的麻雀搜索算法(MSSSA)。首先,引入混沌映射以获取高质量的初始种群,并采用对立学习策略增加种群的多样性。其次,设计了一种自适应参数控制策略,以在全局探索与局部开发之间保持适当的平衡。最后,在个体更新阶段嵌入混合扰动机制,以避免算法陷入局部最优。为了验证所提方法的有效性,在IEEE CEC2014和IEEE CEC2019测试集的40个函数,以及10个不同维度的经典函数上进行了大量的实验。实验结果表明,与一些先进的算法相比,所提出的MSSSA表现出突出的优化性能。该算法还成功地应用于两个工程优化问题,证明了MSSSA在解决实际问题方面的优越性。

关键词组:群智能;麻雀搜索算法;自适应参数控制策略;混合扰动机制;优化问题


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.2200237

CLC number:

TP301

Download Full Text:

Click Here

Downloaded:

4754

Download summary:

<Click Here> 

Downloaded:

257

Clicked:

1595

Cited:

0

On-line Access:

2022-12-14

Received:

2022-05-30

Revision Accepted:

2022-12-17

Crosschecked:

2022-09-13

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE