Hunger Games Search Optimization Algorithm

Steps and Logics of Hunger Games Search (HGS) Optimization Algorithm

Hunger Games Search (HGS)

Hunger Games Search (HGS) was proposed in 2021 . It is a performance-based swarm optimization method, which shows strong performance compared to various optimizers and DE variants in benchmark problems.

Mathematical Model

Approach Food

To express the approaching behavior mathematically, the following formulas are proposed to imitate the contraction mode:

$\overrightarrow{X}(t+1)=\overrightarrow{X}(t)\cdot (1+\text{randn}(1)),\text{ if }{r}_1<l$ $\overrightarrow{X}(t+1)={\overrightarrow{W}}_1\cdot {\overrightarrow{X}}_b+\overrightarrow{R}\cdot {\overrightarrow{W}}_2\cdot {\overrightarrow{X}}_b-\overrightarrow{X}(t),\text{ if }{r}_1>l\text{ and }{r}_2>E$ $\overrightarrow{X}(t+1)={\overrightarrow{W}}_1\cdot {\overrightarrow{X}}_b-\overrightarrow{R}\cdot {\overrightarrow{W}}_2\cdot {\overrightarrow{X}}_b-\overrightarrow{X}(t),\text{ if }{r}_1>l\text{ and }{r}_2\le E$

where:

• $\overrightarrow{X}(t)$ – Position of the individual at iteration $t$
• ${\overrightarrow{W}}_1$ and ${\overrightarrow{W}}_2$ – Weights of hunger
• ${\overrightarrow{X}}_b$ – Location information of a random individual in all optimal individuals
• $\text{randn}(1)$ – Random number satisfying normal distribution
• $r_1,r_2$ – Random numbers in the range $[0,1]$
• $l$ – Threshold value
• $E=\text{sech}(|F(i)-BF|)$

The formula for $E$ is: $E=\text{sech}(|F(i)-BF|)$ where:

• $F(i)$ – Fitness value of each individual
• $BF$ – Best fitness obtained in the current iteration
• $\text{sech}(x)=\frac{2}{e^x+e^{-x}}$

Hunger Role

The hunger characteristics of individuals are simulated mathematically.

The formula for ${\overrightarrow{W}}_1(i)$ is: ${\overrightarrow{W}}_1(i)=\{\begin{array}{cc}\text{hungry}(i)\cdot \frac{N}{\text{SHungry}}\cdot r_4,& \text{if }{r}_3<l\\ 1,& \text{if }{r}_3\ge l\end{array}$

The formula for ${\overrightarrow{W}}_2(i)$ is: ${\overrightarrow{W}}_2(i)=(1-\exp (-|\text{hungry}(i)-\text{SHungry}|))\cdot r_5\cdot 2$

where:

• $\text{hungry}(i)$ – Hunger of individual $i$
• $N$ – Number of individuals
• $\text{SHungry}$ – Sum of hunger feelings of all individuals
• $r_3,r_4,r_5$ – Random numbers in the range $[0,1]$

The formula for $\text{hungry}(i)$ is: $\text{hungry}(i)=\{\begin{array}{cc}0,& \text{if }\text{AllFitness}(i)=BF\\ \text{hungry}(i)+H,& \text{if }\text{AllFitness}(i)\ne BF\end{array}$

The formula for $H$ is: $H=\frac{F(i)-BF}{WF-BF}\cdot r_6\cdot 2\cdot (\text{UB}-\text{LB})$ $H=\{\begin{array}{cc}\text{LH}\cdot (1+r),& \text{if }TH<\text{LH}\\ TH,& \text{if }TH\ge \text{LH}\end{array}$ where:

• $r_6$ – Random number in the range $[0,1]$
• $F(i)$ – Fitness value of each individual
• $BF$ – Best fitness obtained in the current iteration
• $WF$ – Worst fitness obtained in the current iteration
• $\text{UB}$ and $\text{LB}$ – Upper and lower bounds of the search space
• $\text{LH}$ – Lower bound of hunger sensation

= Algorithm

The pseudo-code for the HGS algorithm is as follows:

Initialize the parameters N, Max_iter, l, D, SHungry
Initialize the positions of individuals X_i (i=1,2,…,N)
While (t ≤ Max_iter)
    Calculate the fitness of all individuals
    Update BF, WF, X_b, BI
    Calculate the hungry by Eq. (7)
    Calculate W_1 by Eq. (5)
    Calculate W_2 by Eq. (6)
    For each individual
        Calculate E by Eq. (2)
        Update R by Eq. (3)
        Update positions by Eq. (1)
    End For
    t = t + 1 
End While
Return BF, X_b

Applications of Hunger Games Search Optimizer

The Hunger Games Search (HGS) optimizer has been applied in a variety of domains to enhance the performance of various systems and processes. Below are some notable applications:

Modeling and Optimization

• Friction Stir Welding Process: AbuShanab et al. (2021) proposed a fine-tuned random vector functional link model enhanced by the Hunger Games Search optimizer to model the friction stir welding process of polymeric materials. This approach demonstrated improved accuracy in predicting the welding outcomes and process parameters.

• Photovoltaic Solar Cells: Xu et al. (2022) utilized a Quantum Nelder-Mead Hunger Games Search algorithm to optimize the performance of photovoltaic solar cells. This method achieved superior optimization results, enhancing the efficiency and performance of solar cell systems.

Predictive Modeling

• Ground Vibration Intensity: Nguyen and Bui (2021) developed a Hunger Games Search Optimization-based artificial neural network to predict ground vibration intensity induced by mine blasting. This model provided more accurate predictions, benefiting the safety and planning of mining operations.

• Brain Tumor Classification: Emam et al. (2023) applied an improved Hunger Games Search Algorithm to optimize deep learning architectures for brain tumor classification. The optimized architecture led to enhanced classification accuracy, which is crucial for early diagnosis and treatment.

Control Systems and Feature Selection

• Load Frequency Control: Fathy et al. (2022) designed a robust fractional-order PID controller for load frequency control using a modified Hunger Games Search optimizer. This approach improved the stability and performance of the power grid control systems.

• Feature Selection: Ma et al. (2022) employed a multi-strategy ensemble binary Hunger Games Search for feature selection. This method significantly enhanced the feature selection process, leading to better performance in machine learning applications.

Environmental and Sustainability Applications

• Biomass Distributed Generators: Nassef et al. (2023) applied a modified Hunger Games Search to optimize the allocation of biomass distributed generators. This optimization aimed to reduce CO2 emissions, contributing to environmental sustainability.

• Shrinkage Prediction in SLS Parts: Zhang et al. (2022) integrated a novel hybrid improved Hunger Games Search optimizer with an extreme learning machine to predict shrinkage in Selective Laser Sintering (SLS) parts. This integration led to more accurate predictions and better quality control in manufacturing.

Global Optimization and High-Dimensional Feature Selection

• Global Optimization: Chen et al. (2023) introduced an artificial bee bare-bone Hunger Games Search for global optimization and high-dimensional feature selection. This approach facilitated improved optimization results in complex, high-dimensional problems.