Hunger games search: Visions, conception, implementation, deep analysis, perspectives, and towards performance shifts

被引:836
作者
Yang, Yutao [1 ]
Chen, Huiling [1 ]
Heidari, Ali Asghar [2 ,3 ]
Gandomi, Amir H. [4 ]
机构
[1] Wenzhou Univ, Coll Comp Sci & Artificial Intelligence, Wenzhou 325035, Zhejiang, Peoples R China
[2] Univ Tehran, Coll Engn, Sch Surveying & Geospatial Engn, Tehran 1439957131, Iran
[3] Natl Univ Singapore, Sch Comp, Dept Comp Sci, Singapore 117417, Singapore
[4] Univ Technol Sydney, Fac Engn & Informat Technol, Sydney, NSW 2007, Australia
基金
中国国家自然科学基金;
关键词
Hunger Games Search; Optimization; Swarm-intelligence; Metaheuristic; Engineering design problems; WHALE OPTIMIZATION ALGORITHM; SINE COSINE ALGORITHM; DIFFERENTIAL EVOLUTION; ENGINEERING OPTIMIZATION; GLOBAL OPTIMIZATION; LEARNING-MACHINE; DIAGNOSIS; EFFICIENT; SYSTEM; RECOGNITION;
D O I
10.1016/j.eswa.2021.114864
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A recent set of overused population-based methods have been published in recent years. Despite their popularity, most of them have uncertain, immature performance, partially done verifications, similar overused metaphors, similar immature exploration and exploitation components and operations, and an insecure tradeoff between exploration and exploitation trends in most of the new real-world cases. Therefore, all users need to extensively modify and adjust their operations based on main evolutionary methods to reach faster convergence, more stable balance, and high-quality results. To move the optimization community one step ahead toward more focus on performance rather than change of metaphor, a general-purpose population-based optimization technique called Hunger Games Search (HGS) is proposed in this research with a simple structure, special stability features and very competitive performance to realize the solutions of both constrained and unconstrained problems more effectively. The proposed HGS is designed according to the hunger-driven activities and behavioural choice of animals. This dynamic, fitness-wise search method follows a simple concept of "Hunger" as the most crucial homeostatic motivation and reason for behaviours, decisions, and actions in the life of all animals to make the process of optimization more understandable and consistent for new users and decision-makers. The Hunger Games Search incorporates the concept of hunger into the feature process; in other words, an adaptive weight based on the concept of hunger is designed and employed to simulate the effect of hunger on each search step. It follows the computationally logical rules (games) utilized by almost all animals and these rival activities and games are often adaptive evolutionary by securing higher chances of survival and food acquisition. This method's main feature is its dynamic nature, simple structure, and high performance in terms of convergence and acceptable quality of solutions, proving to be more efficient than the current optimization methods. The effectiveness of HGS was verified by comparing HGS with a comprehensive set of popular and advanced algorithms on 23 well-known optimization functions and the IEEE CEC 2014 benchmark test suite. Also, the HGS was applied to several engineering problems to demonstrate its applicability. The results validate the effectiveness of the proposed optimizer compared to popular essential optimizers, several advanced variants of the existing methods, and several CEC winners and powerful differential evolution (DE)-based methods abbreviated as LSHADE, SPS_L_SHADE_EIG, LSHADE_cnEpSi, SHADE, SADE, MPEDE, and JDE methods in handling many single-objective problems. We designed this open-source population-based method to be a standard tool for optimization in different areas of artificial intelligence and machine learning with several new exploratory and exploitative features, high performance, and high optimization capacity. The method is very flexible and scalable to be extended to fit more form of optimization cases in both structural aspects and application sides. This paper's source codes, supplementary files, Latex and office source files, sources of plots, a brief version and pseudocode, and an open-source software toolkit for solving optimization problems with Hunger Games Search and online web service for any question, feedback, suggestion, and idea on HGS algorithm will be available to the public at https://aliasgharheidari.com/HGS.html.
引用
收藏
页数:34
相关论文
共 155 条
[1]   A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems [J].
Abd Elaziz, Mohamed ;
Heidari, Ali Asghar ;
Fujita, Hamido ;
Moayedi, Hossein .
APPLIED SOFT COMPUTING, 2020, 95
[2]   Parameter estimation of solar cells diode models by an improved opposition-based whale optimization algorithm [J].
Abd Elaziz, Mohamed ;
Oliva, Diego .
ENERGY CONVERSION AND MANAGEMENT, 2018, 171 :1843-1859
[3]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[4]   Levy-based antlion-inspired optimizers with orthogonal learning scheme [J].
Ba, Abdoul Fatakhou ;
Huang, Hui ;
Wang, Mingjing ;
Ye, Xiaojia ;
Gu, Zhiyang ;
Chen, Huiling ;
Cai, Xueding .
ENGINEERING WITH COMPUTERS, 2022, 38 (01) :397-418
[5]  
Badawy A, 2018, BIPED ROBOT STABILIT, V31
[6]   Application of adaptive reliability importance sampling-based extended domain PSO on single mode failure in reliability engineering [J].
Bai, Bin ;
Guo, Zhiwei ;
Zhou, Ce ;
Zhang, Wei ;
Zhang, Junyi .
INFORMATION SCIENCES, 2021, 546 :42-59
[7]   Neurons for hunger and thirst transmit a negative-valence teaching signal [J].
Betley, J. Nicholas ;
Xu, Shengjin ;
Cao, Zhen Fang Huang ;
Gong, Rong ;
Magnus, Christopher J. ;
Yu, Yang ;
Sternson, Scott M. .
NATURE, 2015, 521 (7551) :180-+
[8]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[9]   Hunger-Driven Motivational State Competition [J].
Burnett, C. Joseph ;
Li, Chia ;
Webber, Emily ;
Tsaousidou, Eva ;
Xue, Stephen Y. ;
Bruening, Jens C. ;
Krashes, Michael J. .
NEURON, 2016, 92 (01) :187-201
[10]   An explanation of hunger. [J].
Cannon, WB ;
Washburn, AL .
AMERICAN JOURNAL OF PHYSIOLOGY, 1912, 29 (05) :441-454