Electronics Optics & Control, Volume. 28, Issue 12, 11(2021)

Improved Multi-Strategy Sparrow Search Algorithm Based on K-means

OUYANG Chengtian and ZHU Donglin
Author Affiliations
  • [in Chinese]
  • show less

    Sparrow Search Algorithm (SSA) has better performance than other biomimetic algorithms. However,its convergence accuracy is not high enough,and it is prone to fall into local optimum under complex multi-modal functions. In order to overcome these defects,this paper proposes an improved multi-strategy SSA based on K-means. The algorithm adopts multiple search strategies. Firstly,the initial population is clustered by K-means to accelerate information exchange within the population. Then,the sine and cosine search strategy is used to update the position of the followers,and the adaptive local search strategy is used to update the optimal individual,so as to find a more reliable feasible solution and improve convergence accuracy and optimization ability. The dual-strategy SSA is compared with the two single-strategy SSAs through 10 test functions,and it is verified that the introduction of the strategies can effectively improve the optimization ability of SSA. The two single-strategy SSAs have stronger optimization ability,and the dual-strategy SSA has weaker optimization ability. Finally,the three SSAs are applied to the LQR control of active suspension.The experimental results show that the optimization effect of the dual-strategy SSA is not ideal,while the two single-strategy SSAs have significant optimization effect,which can improve the performance of active suspension.

    Tools

    Get Citation

    Copy Citation Text

    OUYANG Chengtian, ZHU Donglin. Improved Multi-Strategy Sparrow Search Algorithm Based on K-means[J]. Electronics Optics & Control, 2021, 28(12): 11

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Dec. 10, 2020

    Accepted: --

    Published Online: Dec. 25, 2021

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2021.12.003

    Topics