Multi-Strategy Improved Sparrow Search Algorithm and Application
The sparrow search algorithm (SSA) is a metaheuristic algorithm developed based on the foraging and anti-predatory behavior of sparrow populations. Compared with other metaheuristic algorithms, SSA also suffers from poor population diversity, has weak global comprehensive search ability, and easily...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Mathematical and Computational Applications |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2297-8747/27/6/96 |
| _version_ | 1797456429998669824 |
|---|---|
| author | Xiangdong Liu Yan Bai Cunhui Yu Hailong Yang Haoning Gao Jing Wang Qing Chang Xiaodong Wen |
| author_facet | Xiangdong Liu Yan Bai Cunhui Yu Hailong Yang Haoning Gao Jing Wang Qing Chang Xiaodong Wen |
| author_sort | Xiangdong Liu |
| collection | DOAJ |
| description | The sparrow search algorithm (SSA) is a metaheuristic algorithm developed based on the foraging and anti-predatory behavior of sparrow populations. Compared with other metaheuristic algorithms, SSA also suffers from poor population diversity, has weak global comprehensive search ability, and easily falls into local optimality. To address the problems whereby the sparrow search algorithm tends to fall into local optimum and the population diversity decreases in the later stage of the search, an improved sparrow search algorithm (PGL-SSA) based on piecewise chaotic mapping, Gaussian difference variation, and linear differential decreasing inertia weight fusion is proposed. Firstly, we analyze the improvement of six chaotic mappings on the overall performance of the sparrow search algorithm, and we finally determine the initialization of the population by piecewise chaotic mapping to increase the initial population richness and improve the initial solution quality. Secondly, we introduce Gaussian difference variation in the process of individual iterative update and use Gaussian difference variation to perturb the individuals to generate a diversity of individuals so that the algorithm can converge quickly and avoid falling into localization. Finally, linear differential decreasing inertia weights are introduced globally to adjust the weights so that the algorithm can fully traverse the solution space with larger weights in the first iteration to avoid falling into local optimum, and we enhance the local search ability with smaller weights in the later iteration to improve the search accuracy of the optimal solution. The results show that the proposed algorithm has a faster convergence speed and higher search accuracy than the comparison algorithm, the global search capability is significantly enhanced, and it is easier to jump out of the local optimum. The improved algorithm is also applied to the Heating, Ventilation and Air Conditioning (HVAC) system control optimization direction, and the improved algorithm is used to optimize the parameters of the HVAC system Proportion Integral Differential (PID) controller. The results show that the PID controller optimized by the improved algorithm has higher control accuracy and system stability, which verifies the feasibility of the improved algorithm in practical engineering applications. |
| first_indexed | 2024-03-09T16:07:41Z |
| format | Article |
| id | doaj.art-0061716b28184591bac0d40d95e36774 |
| institution | Directory Open Access Journal |
| issn | 1300-686X 2297-8747 |
| language | English |
| last_indexed | 2024-03-09T16:07:41Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematical and Computational Applications |
| spelling | doaj.art-0061716b28184591bac0d40d95e367742023-11-24T16:30:48ZengMDPI AGMathematical and Computational Applications1300-686X2297-87472022-11-012769610.3390/mca27060096Multi-Strategy Improved Sparrow Search Algorithm and ApplicationXiangdong Liu0Yan Bai1Cunhui Yu2Hailong Yang3Haoning Gao4Jing Wang5Qing Chang6Xiaodong Wen7Department of Energy Engineering, Hebei University of Architecture, Zhangjiakou 075000, ChinaCollege of Electrical Engineering, Hebei University of Architecture, Zhangjiakou 075000, ChinaDepartment of Energy Engineering, Hebei University of Architecture, Zhangjiakou 075000, ChinaDepartment of Energy Engineering, Hebei University of Architecture, Zhangjiakou 075000, ChinaDepartment of Energy Engineering, Hebei University of Architecture, Zhangjiakou 075000, ChinaDepartment of Energy Engineering, Hebei University of Architecture, Zhangjiakou 075000, ChinaCollege of Electrical Engineering, Hebei University of Architecture, Zhangjiakou 075000, ChinaCollege of Electrical Engineering, Hebei University of Architecture, Zhangjiakou 075000, ChinaThe sparrow search algorithm (SSA) is a metaheuristic algorithm developed based on the foraging and anti-predatory behavior of sparrow populations. Compared with other metaheuristic algorithms, SSA also suffers from poor population diversity, has weak global comprehensive search ability, and easily falls into local optimality. To address the problems whereby the sparrow search algorithm tends to fall into local optimum and the population diversity decreases in the later stage of the search, an improved sparrow search algorithm (PGL-SSA) based on piecewise chaotic mapping, Gaussian difference variation, and linear differential decreasing inertia weight fusion is proposed. Firstly, we analyze the improvement of six chaotic mappings on the overall performance of the sparrow search algorithm, and we finally determine the initialization of the population by piecewise chaotic mapping to increase the initial population richness and improve the initial solution quality. Secondly, we introduce Gaussian difference variation in the process of individual iterative update and use Gaussian difference variation to perturb the individuals to generate a diversity of individuals so that the algorithm can converge quickly and avoid falling into localization. Finally, linear differential decreasing inertia weights are introduced globally to adjust the weights so that the algorithm can fully traverse the solution space with larger weights in the first iteration to avoid falling into local optimum, and we enhance the local search ability with smaller weights in the later iteration to improve the search accuracy of the optimal solution. The results show that the proposed algorithm has a faster convergence speed and higher search accuracy than the comparison algorithm, the global search capability is significantly enhanced, and it is easier to jump out of the local optimum. The improved algorithm is also applied to the Heating, Ventilation and Air Conditioning (HVAC) system control optimization direction, and the improved algorithm is used to optimize the parameters of the HVAC system Proportion Integral Differential (PID) controller. The results show that the PID controller optimized by the improved algorithm has higher control accuracy and system stability, which verifies the feasibility of the improved algorithm in practical engineering applications.https://www.mdpi.com/2297-8747/27/6/96sparrow search algorithmHVACPID controllerparameter optimization |
| spellingShingle | Xiangdong Liu Yan Bai Cunhui Yu Hailong Yang Haoning Gao Jing Wang Qing Chang Xiaodong Wen Multi-Strategy Improved Sparrow Search Algorithm and Application Mathematical and Computational Applications sparrow search algorithm HVAC PID controller parameter optimization |
| title | Multi-Strategy Improved Sparrow Search Algorithm and Application |
| title_full | Multi-Strategy Improved Sparrow Search Algorithm and Application |
| title_fullStr | Multi-Strategy Improved Sparrow Search Algorithm and Application |
| title_full_unstemmed | Multi-Strategy Improved Sparrow Search Algorithm and Application |
| title_short | Multi-Strategy Improved Sparrow Search Algorithm and Application |
| title_sort | multi strategy improved sparrow search algorithm and application |
| topic | sparrow search algorithm HVAC PID controller parameter optimization |
| url | https://www.mdpi.com/2297-8747/27/6/96 |
| work_keys_str_mv | AT xiangdongliu multistrategyimprovedsparrowsearchalgorithmandapplication AT yanbai multistrategyimprovedsparrowsearchalgorithmandapplication AT cunhuiyu multistrategyimprovedsparrowsearchalgorithmandapplication AT hailongyang multistrategyimprovedsparrowsearchalgorithmandapplication AT haoninggao multistrategyimprovedsparrowsearchalgorithmandapplication AT jingwang multistrategyimprovedsparrowsearchalgorithmandapplication AT qingchang multistrategyimprovedsparrowsearchalgorithmandapplication AT xiaodongwen multistrategyimprovedsparrowsearchalgorithmandapplication |