Orca predation algorithm: A novel bio-inspired algorithm for global optimization problems

被引:84
作者
Jiang, Yuxin [1 ]
Wu, Qing [1 ]
Zhu, Shenke [1 ]
Zhang, Luke [1 ]
机构
[1] Huazhong Agr Univ, Coll Engn, Wuhan 430070, Peoples R China
基金
中国国家自然科学基金;
关键词
Bio-inspired metaheuristics; Optimization; Exploration and exploitation; Global optimization; Benchmark test functions; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; GENETIC ALGORITHM; FIREFLY ALGORITHM; SEARCH ALGORITHM; SIMULATION; MODEL;
D O I
10.1016/j.eswa.2021.116026
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel bio-inspired algorithm called Orca Predation Algorithm (OPA) is proposed in this paper. OPA simulates the hunting behavior of orcas and abstracts it into several mathematical models: including driving, encircling and attacking of prey. The algorithm assigns different weights to the phases of prey driving and encircling through parameter adjustment to balance the exploitation and exploration stages of the algorithm. In the attacking phase, after considering the positions of several superior orcas and some randomly selected orcas, the optimal solution can be approached without losing the diversity of the particles. In order to estimate the performance of OPA, 67 unconstrained benchmark functions were first employed, and then the efficiency of the algorithm was further evaluated on five constrained engineering optimization problems. Besides, the computational complexity, parameter sensitivity and four qualitative metrics of OPA were analyzed to evaluate the applicability of the algorithm. The experimental results demonstrate that OPA can generate more promising results with superior performance relative to other test algorithms on different search landscapes.
引用
收藏
页数:31
相关论文
共 78 条
[61]  
Shah-Hosseini H, 2011, INT J COMPUT SCI ENG, V6, P132, DOI 10.1504/IJCSE.2011.041221
[62]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[63]   Barnacles Mating Optimizer: A new bio-inspired algorithm for solving engineering optimization problems [J].
Sulaiman, Mohd Herwan ;
Mustaffa, Zuriani ;
Saari, Mohd Mawardi ;
Daniyal, Hamdan .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 87
[64]   An effective differential evolution with level comparison for constrained engineering design [J].
Wang, Ling ;
Li, Ling-po .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2010, 41 (06) :947-963
[65]   Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique [J].
Wang, Yong ;
Cai, Zixing ;
Zhou, Yuren ;
Fan, Zhun .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2009, 37 (04) :395-413
[66]  
Wolpert D. H., 1997, IEEE Transactions on Evolutionary Computation, V1, P67, DOI 10.1109/4235.585893
[67]  
Wu G., 2016, PROBLEM DEFINITIONS
[68]  
Xing B., 2014, INNOVATIVE COMPUTATI, P203
[69]   Cuckoo Search via Levey Flights [J].
Yang, Xin-She ;
Deb, Suash .
2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, :210-+
[70]   True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms [J].
Yang, Xin-She ;
Huyck, Christian ;
Karamanoglu, Mehmet ;
Khan, Nawaz .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2013, 5 (06) :329-335