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 条
[1]   A socio-behavioural simulation model for engineering design optimization [J].
Akhtar, S ;
Tai, K ;
Ray, T .
ENGINEERING OPTIMIZATION, 2002, 34 (04) :341-354
[2]   A modified version of a T-Cell Algorithm for constrained optimization problems [J].
Aragon, Victoria S. ;
Esquivel, Susana C. ;
Coello Coello, Carlos A. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 84 (03) :351-378
[3]   Adaptive firefly algorithm with chaos for mechanical design optimization problems [J].
Baykasoglu, Adil ;
Ozsoydan, Fehmi Burcin .
APPLIED SOFT COMPUTING, 2015, 36 :152-164
[4]   A hybrid genetic algorithm for constrained optimization problems in mechanical engineering [J].
Bernardino, H. S. ;
Barbosa, H. J. C. ;
Lemonge, A. C. C. .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :646-+
[5]   A New Hybrid AIS-GA for Constrained Optimization Problems in Mechanical Engineering [J].
Bernardino, H. S. ;
Barbosa, H. J. C. ;
Lemonge, A. C. C. ;
Fonseca, L. G. .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :1455-+
[6]   Chameleon Swarm Algorithm: A bio-inspired optimizer for solving engineering design problems [J].
Braik, Malik Shehadeh .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 174
[7]   An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems [J].
Brajevic, Ivona ;
Ignjatovic, Jelena .
JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (06) :2545-2574
[8]   An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems [J].
Brajevic, Ivona ;
Tuba, Milan .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (04) :729-740
[9]   An enhanced Bacterial Foraging Optimization and its application for training kernel extreme learning machine [J].
Chen, Huiling ;
Zhang, Qian ;
Luo, Jie ;
Xu, Yueting ;
Zhang, Xiaoqin .
APPLIED SOFT COMPUTING, 2020, 86
[10]  
Chen Q, 2015, PROBLEM DEFINITIONS