Improved Harris hawks optimization algorithm based on random unscented sigma point mutation strategy

被引:15
|
作者
Guo, Wenyan [1 ]
Xu, Peng [1 ]
Dai, Fang [1 ]
Zhao, Fengqun [1 ]
Wu, Mingfei [1 ]
机构
[1] Xian Univ Technol, Sch Sci, Yanxiang St 58th, Xian 710054, Peoples R China
基金
中国国家自然科学基金;
关键词
Harris hawks optimization algorithm; Quasi-opposite learning; Quasi-reflection learning; Unscented transformation; Discounted {0-1} knapsack problem;
D O I
10.1016/j.asoc.2021.108012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Harris hawks optimization algorithm (HHO) is a new swarm intelligence algorithm for simulating the capture and attack of the hawks which has good global exploration and local exploitation capabilities. In order to further improve the optimization performance of the algorithm, quasi-opposite learning and quasi-reflection learning strategies performed according to probability are involved in the attack phase to enhance the diversity of the population and accelerate the convergence rate of HHO while a logarithmic nonlinear convergence factor is designed to balance the ability of global search and local optimization of the algorithm. Furthermore, in order to avoid the algorithm falling into a local optimum, using the characteristics of the unscented transform (UT) to estimate the mean and variance of a random variable function can achieve second-order accuracy, a new strategy for generating random symmetric sigma points is designed to mutate the current best individual in the visible range, at last, an improved Harris hawk algorithm (IHHO) based on random unscented sigma point mutation is proposed. The new stochastic UT ensures the random exploitation of the algorithm and has a certain theoretical support, which overcomes the theoretical deficiency of the stochastic optimization algorithm to some extent. The numerical optimization ability of IHHO is verified by CEC2017 benchmark functions, CEC2020 benchmark function and fifteen standard test functions. Finally, the practicality and effectiveness of the IHHO algorithm are verified by three engineering constraint optimization and the discounted {0-1} knapsack problem. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Improved Optimization Algorithm Based on Random Mutation Strategy
    Zhao, Xiuhong
    Wang, Hongyu
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 715 - 718
  • [2] Modified Harris Hawks Optimization Algorithm with Exploration Factor and Random Walk Strategy
    Song, Meijia
    Jia, Heming
    Abualigah, Laith
    Liu, Qingxin
    Lin, Zhixing
    Wu, Di
    Altalhi, Maryam
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [3] UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization
    Zhang, Ran
    Li, Sen
    Ding, Yuanming
    Qin, Xutong
    Xia, Qingyu
    SENSORS, 2022, 22 (14)
  • [4] Improved Artificial Bee Colony Algorithm Based on Harris Hawks Optimization
    Zhang, Liyi
    Ren, Zuochen
    Liu, Ting
    Tang, Jinyan
    JOURNAL OF INTERNET TECHNOLOGY, 2022, 23 (02): : 379 - 389
  • [5] Improved Harris Hawks Optimization Algorithm Based Data Placement Strategy for Integrated Cloud and Edge Computing
    Nivethitha, V.
    Aghila, G.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 37 (01): : 887 - 904
  • [6] Harris hawks optimization algorithm based on elite fractional mutation for data clustering
    Guo, Wenyan
    Xu, Peng
    Dai, Fang
    Hou, Zhuolin
    APPLIED INTELLIGENCE, 2022, 52 (10) : 11407 - 11433
  • [7] Harris hawks optimization algorithm based on elite fractional mutation for data clustering
    Wenyan Guo
    Peng Xu
    Fang Dai
    Zhuolin Hou
    Applied Intelligence, 2022, 52 : 11407 - 11433
  • [8] A Particle Filter Method Based on Harris Hawks Optimization Improved by Encircling Strategy
    Li, Ji
    Zhou, Zhanhong
    He, Honglin
    Liu, Wenguang
    Li, Yiqing
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45 (06) : 2284 - 2292
  • [9] Hybrid strategy improved Harris Hawks optimization algorithm for global optimization and microgrid economic scheduling problem
    Tianbao Liu
    Yue Li
    Xiwen Qin
    Cluster Computing, 2025, 28 (3)
  • [10] An improved Harris Hawks Optimization algorithm for continuous and discrete optimization problems
    Gezici, Harun
    Livatyali, Haydar
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 113