Henry gas solubility optimization: A novel physics-based algorithm

Abstract Several metaheuristic optimization algorithms have been developed to solve the real-world problems recently. This paper proposes a novel metaheuristic algorithm named Henry gas solubility optimization (HGSO), which mimics the behavior governed by Henry’s law to solve challenging optimization problems. Henry’s law is an essential gas law relating the amount of a given gas that is dissolved to a given type and volume of liquid at a fixed temperature. The HGSO algorithm imitates the huddling behavior of gas to balance exploitation and exploration in the search space and avoid local optima. The performance of HGSO is tested on 47 benchmark functions, CEC’17 test suite, and three real-world optimization problems. The results are compared with seven well-known algorithms; the particle swarm optimization (PSO), gravitational search algorithm (GSA), cuckoo search algorithm (CS), grey wolf optimizer (GWO), whale optimization algorithm (WOA), elephant herding algorithm (EHO) and simulated annealing (SA). Additionally, to assess the pairwise statistical performance of the competitive algorithms, a Wilcoxon rank sum test is conducted. The experimental results revealed that HGSO provides competitive and superior results compared to other algorithms when solving challenging optimization problems.

[1]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

[2]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[3]  Varun Punnathanam,et al.  Yin-Yang-pair Optimization: A novel lightweight optimization algorithm , 2016, Eng. Appl. Artif. Intell..

[4]  Nurettin Cetinkaya,et al.  A new meta-heuristic optimizer: Pathfinder algorithm , 2019, Appl. Soft Comput..

[5]  Oguz Altun,et al.  A novel meta-heuristic algorithm: Dynamic Virtual Bats Algorithm , 2016, Inf. Sci..

[6]  Bilal Alatas,et al.  Plant intelligence based metaheuristic optimization algorithms , 2017, Artificial Intelligence Review.

[7]  Adil Baykasoglu,et al.  Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 1: Unconstrained optimization , 2015, Appl. Soft Comput..

[8]  Paul V. Roberts,et al.  A critical review of Henry's law constants for environmental applications , 1996 .

[9]  Aboul Ella Hassanien,et al.  A binary whale optimization algorithm with hyperbolic tangent fitness function for feature selection , 2017, 2017 Eighth International Conference on Intelligent Computing and Information Systems (ICICIS).

[10]  Liang Gao,et al.  Queuing search algorithm: A novel metaheuristic algorithm for solving engineering optimization problems , 2018, Applied Mathematical Modelling.

[11]  Erik Valdemar Cuevas Jiménez,et al.  A novel bio-inspired optimization model based on Yellow Saddle Goatfish behavior , 2018, Biosyst..

[12]  Vijay Kumar,et al.  Emperor penguin optimizer: A bio-inspired algorithm for engineering problems , 2018, Knowl. Based Syst..

[13]  Liang Qi,et al.  Modified cuckoo search algorithm to solve economic power dispatch optimization problems , 2018, IEEE/CAA Journal of Automatica Sinica.

[14]  Yuhui Shi,et al.  On the exploration and exploitation in popular swarm-based metaheuristic algorithms , 2018, Neural Computing and Applications.

[15]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[16]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[17]  Lei Zhang,et al.  A novel path planning algorithm based on plant growth mechanism , 2017, Soft Comput..

[18]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[19]  Gaochao Chen,et al.  Henry's law and accumulation of weak source for crust-derived helium: A case study of Weihe Basin, China , 2018 .

[20]  Aboul Ella Hassanien,et al.  Enhanced Elephant Herding Optimization for Global Optimization , 2019, IEEE Access.

[21]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[22]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[23]  Hui Zhao,et al.  A novel nature-inspired algorithm for optimization: Virus colony search , 2016, Adv. Eng. Softw..

[24]  Ehsan Jahani,et al.  Tackling global optimization problems with a novel algorithm - Mouth Brooding Fish algorithm , 2018, Appl. Soft Comput..

[25]  Omid Bozorg-Haddad,et al.  Advanced Optimization by Nature-Inspired Algorithms , 2018 .

[26]  Gaurav Dhiman,et al.  Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications , 2017, Adv. Eng. Softw..

[27]  Mitsuo Gen,et al.  Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation , 2008, Soft Comput..

[28]  S. Hr. Aghay Kaboli,et al.  Rain-fall optimization algorithm: A population based algorithm for solving constrained optimization problems , 2017, J. Comput. Sci..

[29]  Aboul Ella Hassanien,et al.  MOGOA algorithm for constrained and unconstrained multi-objective optimization problems , 2017, Applied Intelligence.

[30]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[31]  Aboul Ella Hassanien,et al.  Intelligent human emotion recognition based on elephant herding optimization tuned support vector regression , 2018, Biomed. Signal Process. Control..

[32]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[33]  Yan Wang,et al.  Artificial Flora (AF) Optimization Algorithm , 2018 .

[34]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[35]  Vijaya Babu Vommi,et al.  A very optimistic method of minimization (VOMMI) for unconstrained problems , 2018, Inf. Sci..

[36]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

[37]  Theodore L. Brown Chemistry: The Central Science , 1981 .

[38]  Graeme C. Dandy,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[39]  Mohammad Reza Meybodi,et al.  Brownian Motion Optimization : an Algorithm for Optimization ( GBMO ) , 2012 .

[40]  Kourosh Eshghi,et al.  A Metaheuristic Algorithm Based on Chemotherapy Science: CSA , 2017 .

[41]  MengChu Zhou,et al.  A Supervised Learning and Control Method to Improve Particle Swarm Optimization Algorithms , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[42]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[43]  Aboelsood Zidan,et al.  A new rooted tree optimization algorithm for economic dispatch with valve-point effect , 2016 .

[44]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[45]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[46]  S. Shadravan,et al.  The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems , 2019, Eng. Appl. Artif. Intell..

[47]  Yuhui Shi,et al.  Metaheuristic research: a comprehensive survey , 2018, Artificial Intelligence Review.

[48]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[49]  Yuhui Shi,et al.  Artificial bee colony algorithm: A component-wise analysis using diversity measurement , 2020, J. King Saud Univ. Comput. Inf. Sci..

[50]  Dayang N. A. Jawawi,et al.  Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm , 2016, Swarm Evol. Comput..

[51]  Z. Beheshti A review of population-based meta-heuristic algorithm , 2013, SOCO 2013.

[52]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[53]  Carlos A. Coello Coello,et al.  Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms , 2005, MICAI.

[54]  Hussam N. Fakhouri,et al.  Supernova Optimizer: A Novel Natural Inspired Meta-Heuristic , 2017 .

[55]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[56]  Kai Ding,et al.  Collective decision optimization algorithm: A new heuristic optimization method , 2017, Neurocomputing.

[57]  Mathew Mithra Noel,et al.  Galactic Swarm Optimization: A new global optimization metaheuristic inspired by galactic motion , 2016, Appl. Soft Comput..

[58]  Guangqiu Huang,et al.  Artificial infectious disease optimization: A SEIQR epidemic dynamic model-based function optimization algorithm , 2015, Swarm and Evolutionary Computation.

[59]  Vivek K. Patel,et al.  Heat transfer search (HTS): a novel optimization algorithm , 2015, Inf. Sci..

[60]  Seyed Mohammad Mirjalili,et al.  An improved heat transfer search algorithm for unconstrained optimization problems , 2019, J. Comput. Des. Eng..

[61]  Mohammad Mahdi Paydar,et al.  Tree Growth Algorithm (TGA): A novel approach for solving optimization problems , 2018, Eng. Appl. Artif. Intell..

[62]  Zhenxing Zhang,et al.  A novel atom search optimization for dispersion coefficient estimation in groundwater , 2019, Future Gener. Comput. Syst..

[63]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[64]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[65]  Samia Nefti-Meziani,et al.  A Comprehensive Review of Swarm Optimization Algorithms , 2015, PloS one.

[66]  Mahmood Moshfeghian,et al.  Determination of Henry’s law constant of light hydrocarbon gases at low temperatures , 2012 .

[67]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[68]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[69]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[70]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[71]  Salwani Abdullah,et al.  Kidney-inspired algorithm for optimization problems , 2017, Commun. Nonlinear Sci. Numer. Simul..

[72]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[73]  Fariborz Jolai,et al.  Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm , 2016, J. Comput. Des. Eng..

[74]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[75]  Hassan Khotanlou,et al.  Virulence Optimization Algorithm , 2016, Appl. Soft Comput..

[76]  Reza Moghdani,et al.  Volleyball Premier League Algorithm , 2018, Appl. Soft Comput..

[77]  Aboul Ella Hassanien,et al.  Swarming behaviour of salps algorithm for predicting chemical compound activities , 2017, 2017 Eighth International Conference on Intelligent Computing and Information Systems (ICICIS).

[78]  Huan Li,et al.  ITGO: Invasive tumor growth optimization algorithm , 2015, Appl. Soft Comput..

[79]  Nikos D. Lagaros,et al.  Pity beetle algorithm - A new metaheuristic inspired by the behavior of bark beetles , 2018, Adv. Eng. Softw..

[80]  Andries Petrus Engelbrecht,et al.  Measuring exploration/exploitation in particle swarms using swarm diversity , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[81]  Franco Romerio,et al.  A parametric genetic algorithm approach to assess complementary options of large scale windsolar coupling , 2017, IEEE/CAA Journal of Automatica Sinica.