Survival exploration strategies for Harris Hawks Optimizer

被引:57
作者
Al-Betar, Mohammed Azmi [1 ,2 ]
Awadallah, Mohammed A. [3 ]
Heidari, Ali Asghar [4 ,5 ]
Chen, Huiling [6 ]
Al-khraisat, Habes [7 ,8 ]
Li, Chengye [9 ]
机构
[1] Ajman Univ, Fac Engn & Informat Technol, Dept Informat Technol MSAI, Ajman, U Arab Emirates
[2] Al Balqa Appl Univ, Al Huson Univ Coll, Dept Informat Technol, Irbid, Jordan
[3] Al Aqsa Univ, Dept Comp Sci, POB 4051, Gaza, Palestine
[4] Univ Tehran, Sch Surveying & Geospatial Engn, Coll Engn, Tehran, Iran
[5] Natl Univ Singapore, Sch Comp, Dept Comp Sci, Singapore, Singapore
[6] Wenzhou Univ, Dept Comp Sci, Wenzhou 325035, Peoples R China
[7] Taibah Univ, Fac Comp Sci & Engn, Dept Comp Sci, Al Madinah Al Munawwarah, Saudi Arabia
[8] Al Balqa Appl Univ, Prince Abdullah Bin Ghazi Fac Sci & Informat Tech, Dept Informat Technol, Salt, Jordan
[9] Wenzhou Med Univ, Affiliated Hosp 1, Dept Pulm & Crit Care Med, Wenzhou 325000, Peoples R China
关键词
Harris Hawks Optimizer; Evolutionary Algorithms; Natural Selection Methods; Real-world Optimization Problems; ARTIFICIAL BEE COLONY; GLOBAL OPTIMIZATION; SEARCH ALGORITHM; KRILL HERD; MODEL; METAHEURISTICS; EVOLUTION; MACHINE;
D O I
10.1016/j.eswa.2020.114243
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes new versions of Harris Hawks Optimizer (HHO) incorporated the survival-of-the-fittest principle of evolutionary algorithms. HHO is the recent swarm-based optimization algorithm imitating the surprise pounce behaviour of Harris' hawks chasing style. HHO can show different patterns of the exploration and exploitation. It has a simple and time-varying structure, which further assist a smooth transition between the core phases. It has two main phases to iterate toward the optimal solution: exploration and exploitation. In the exploration phase, the current solution is either randomly modified based on any solution selected randomly or rebuilt from scratch. In evolutionary algorithms, selecting any solution from swarm basically relies on the natural selection principle of the survival-of-the-fittest to accelerate convergence. To make use of such principle, three selection strategies (i.e., tournament, proportional and linear rank-based methods) are employed in the exploration phase of HHO and introduces three new versions, which are Tournament HHO (THHO), Proportional HHO (PHHO), and Linear-Rank HHO (LHHO). In order to evaluate the performance of the proposed HHO versions, 23 well-regarded benchmark functions with various sizes and complexities are utilized as well as three real-world engineering problems. The sensitivity of proposed HHO versions to their parameter settings are studied and analyzed. Thereafter, a scalability study is conducted to show the effect of the population dimensions on the proposed HHO versions. Comparative evaluation shows that THHO version has superiority over other proposed HHO versions. Furthermore, the proposed HHO versions show enhanced trade off between the exploratory and exploitative trends and a better local optima avoidance. They are able to produce viable results competitively comparable with other eleven state-of-the-art methods using the same benchmark functions. Interestingly, the proposed variants of HHO are able to yield new results for some benchmark functions. Furthermore, three real world engineering optimization problem of IEEE CEC2011 are also used in the evaluation process. Again, the proposed variants of HHO are able to achieve the best results. The information, guides and supplementary accessible files for this research will be publicly available at https://aliasgharheidari.com.
引用
收藏
页数:18
相关论文
共 114 条
  • [1] On the application of Harris hawks optimization (HHO) algorithm to the design of microchannel heat sinks
    Abbasi, Ahmad
    Firouzi, Behnam
    Sendur, Polat
    [J]. ENGINEERING WITH COMPUTERS, 2021, 37 (02) : 1409 - 1428
  • [2] A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems
    Abd Elaziz, Mohamed
    Heidari, Ali Asghar
    Fujita, Hamido
    Moayedi, Hossein
    [J]. APPLIED SOFT COMPUTING, 2020, 95
  • [3] Harmonic Overloading Minimization of Frequency-Dependent Components in Harmonics Polluted Distribution Systems Using Harris Hawks Optimization Algorithm
    Aleem, Shady H. E. Abdel
    Zobaa, Ahmed F.
    Balci, Murat E.
    Ismael, Sherif M.
    [J]. IEEE ACCESS, 2019, 7 : 100824 - 100837
  • [4] Evolution strategies – A comprehensive introduction
    Hans-Georg Beyer
    Hans-Paul Schwefel
    [J]. Natural Computing, 2002, 1 (1) : 3 - 52
  • [5] Asafuddoula M, 2011, IEEE C EVOL COMPUTAT, P1057
  • [6] Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm
    Attiya, Ibrahim
    Abd Elaziz, Mohamed
    Xiong, Shengwu
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2020, 2020
  • [7] Back T., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P57, DOI 10.1109/ICEC.1994.350042
  • [8] Back T., 1996, Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
  • [9] Baker J. E., 1985, Proceeding on the First International Conference on Genetic Algorithms and their Applications, Lawrence-Erlbaum, Mahwah, NJ, P100
  • [10] Baker J E., 1987, Proc. of the Second International Conference on Genetic algorithms and Their Application, P14