---
title: 'MSIGOA: Enhanced Gazelle Optimization'
url: https://www.emergentmind.com/topics/multi-strategy-improved-gazelle-optimization-algorithm-msigoa
type: topic
---

# MSIGOA: Enhanced Gazelle Optimization

Searching arXiv for the specified paper and, if available, the base GOA paper for accurate citation context.
Multi-Strategy Improved Gazelle Optimization Algorithm (MSIGOA) is a swarm-based meta-heuristic proposed as an enhancement of the Gazelle Optimization Algorithm (GOA) for numerical optimization and engineering design problems. It targets three stated shortcomings of GOA: the imbalance between exploration and exploitation, fixed Brownian-motion and Lévy-flight parameters with low adaptability, and insufficient population-wide information exchange that can induce stagnation and premature convergence. MSIGOA addresses these issues through three coordinated components: an Iteration-Based Updating Framework (IBUF), two Adaptive Parameter Tuning Strategies (APTS), and a Dominant Population-Based Restart Mechanism (DPRM) [2509.07211].

## 1. Algorithmic basis and design objective

MSIGOA builds directly on GOA, which is described as a swarm-based meta-heuristic inspired by gazelle foraging and escape behavior [2509.07211]. The design objective is not to replace the behavioral basis of GOA, but to restructure its search dynamics so that exploration and exploitation are scheduled more deliberately across the run and so that information from strong individuals is propagated more effectively through the population.

The source formulation identifies three principal shortcomings in the basic GOA. First, GOA switches randomly between exploration and exploitation, which leads to poor balance between early global search and late local refinement. Second, its Lévy-flight and Brownian-motion parameters are fixed, which reduces adaptability across different stages of the optimization process. Third, the lack of population-wide information exchange can reduce diversity and increase susceptibility to local optima and premature convergence [2509.07211].

MSIGOA introduces three corresponding enhancements. IBUF divides the run into three stages: an early stage emphasizing exploration, a middle stage mixing exploration and exploitation, and a late stage focused on exploitation. APTS progressively scales the Brownian and Lévy step-size parameters over the course of the total iteration budget. DPRM periodically perturbs selected agents using both the current global best and a weighted summary of a dominant sub-population. This combination is presented as the mechanism by which the method enhances convergence speed while improving the balance between local exploitation and global exploration [2509.07211].

## 2. Core architecture and per-iteration workflow

The algorithm is organized into four phases per iteration [2509.07211]:

1. Initialization (Eq. 1–3).
2. Exploitation/exploration step under IBUF + APTS (Eq. 4–12).
3. Gazelle “escape” step using local Brownian or Lévy motion (Eq. 5–8).
4. DPRM restart (Eq. 13–15).

The paper’s pseudocode specifies the following inputs and control flow: population size $N$, maximum iterations $T$, dimension $D$, and $\mathrm{PSR}=0.34$, with the output given as the best solution $\mathrm{Elite}$ [2509.07211]. The population is initialized uniformly in $[Lb,Ub]^D$, objective values are evaluated, and the best individual is stored as $\mathrm{Elite}$. During each iteration, the algorithm first updates the Brownian and Lévy vectors through APTS, then performs the IBUF-directed update for each agent, then applies the basic GOA escape step based on $\mathrm{PSR}$, and finally executes the dominant population-based restart before boundary repair, reevaluation, and elite update.

In the pseudocode, the IBUF logic is stage dependent. For $t<T/3$, all agents undergo the update corresponding to Eq. 4. For $T/3 \le t < 2T/3$, agents with index $i \le N/2$ use the Lévy-based update of Eq. 5, while the remainder use the Brownian escape form of Eq. 7. For $t \ge 2T/3$, all agents use the late-stage exploitation form of Eq. 10. After these moves, the basic GOA escape step is still applied, indicating that MSIGOA preserves a core behavioral layer from GOA while inserting higher-level scheduling and restart strategies around it [2509.07211].

This design suggests a hierarchical modification rather than a wholly new search rule: the base GOA dynamics remain present, but they are embedded in a more structured control framework. A plausible implication is that the method aims to preserve GOA’s behavioral diversity while reducing its stochastic inconsistency across search phases.

## 3. Iteration-Based Updating Framework and adaptive parameter tuning

The Iteration-Based Updating Framework is the central scheduling mechanism of MSIGOA. Let $t$ denote the current iteration with $0 \le t < T$, and let $\mathrm{Elite}$ denote the best solution found so far [2509.07211]. The framework divides optimization into three stages.

In **Stage 1**, corresponding to global exploration for $t<T/3$, the update uses Brownian-motion-based global search through Eq. 4:
$$
X_i^{\,t+1}
\;=\;
X_i^t
\;+\;
s\,\times\mathrm{rand}(1,D)\,\times R_B
\;\times\bigl(\mathrm{Elite}-R_B\times X_i^t\bigr)
\tag{4}
$$
where $s=0.88$ and $R_B\sim \mathrm{Brownian}(\cdot)$ [2509.07211].

In **Stage 2**, corresponding to mixed search for $T/3 \le t < 2T/3$, lower-indexed agents use the Lévy-flight form of Eq. 5,
$$
X_i^{\,t+1}
=
X_i^t \;+\;\mu\,\mathrm{rand}(1,D)\,R_L\,\bigl(\mathrm{Elite}-R_L\,X_i^t\bigr),
\quad \text{(Eq. 5)}
$$
while higher-indexed agents use the Brownian-guided form of Eq. 7,
$$
X_i^{\,t+1}
=
\mathrm{Elite}
\;+\;
s\,\mu\,\mathrm{CF}\,R\,R_B\,\bigl(\mathrm{Elite}-X_i^t\bigr),
\quad \text{(Eq. 7)}
$$
where $\mu=\pm 1$ alternates with $t$, $R_L\sim \mathrm{Levy}(\alpha)$, and $\mathrm{CF}$ is a decreasing scaling factor [2509.07211].

In **Stage 3**, corresponding to intensive local exploitation for $t \ge 2T/3$, the update uses the elite-guided form of Eq. 10:
$$
X_i^{\,t+1}
=
\mathrm{Elite}
\;+\;
s\,\mu\,\mathrm{CF}\,R\,R_L
\;\times\bigl(\mathrm{Elite}-X_i^t\bigr)
\tag{10}
$$
[2509.07211].

The rationale given for IBUF is explicit. GOA originally selects exploration versus exploitation randomly at each iteration, whereas IBUF imposes a coarse schedule of explore $\rightarrow$ mix $\rightarrow$ exploit. According to the source description, this ensures thorough global search early, helps avoid premature convergence, and improves final precision through accurate local refinement late in the run [2509.07211].

The two Adaptive Parameter Tuning Strategies are defined by
$$
R_B(t)
=
R_B\;\times\!\bigl(1 - \tfrac{t}{T}\bigr),
\tag{11}
$$
$$
R_L(t)
=
R_L\;\times\!\bigl(1 - \tfrac{t}{T}\bigr).
\tag{12}
$$
These equations gradually reduce the effective Brownian and Lévy step sizes during the run [2509.07211]. The stated purpose is to smooth the search process, reduce overshooting in later iterations, and preserve diversity in the middle stage. The paper characterizes fixed step sizes in basic GOA as too coarse for late Brownian search and too heavy-tailed for late Lévy-based refinement; APTS is introduced specifically to correct that mismatch [2509.07211].

## 4. Dominant population-based restart and information exchange

The Dominant Population-Based Restart Mechanism is the component that explicitly addresses insufficient information exchange and loss of diversity. The dominant sub-population $P_d$ is defined as the top 50% best agents, with size $N_d$ [2509.07211]. Its weighted mean is
$$
X_d \;=\;
\frac{\sum_{i=1}^{N_d}\bigl(\ln(N_d+0.5)-\ln i\bigr)\,X_i}{\sum_{i=1}^{N_d}\bigl(\ln(N_d+0.5)-\ln i\bigr)},
\quad X_i\in P_d
\tag{14}
$$
and the covariance matrix is
$$
C
=
\frac{1}{T}\sum_{X_i\in P_d}
\bigl(X_i - X_d\bigr)\,\bigl(X_i - X_d\bigr)^{T}\!.
\tag{15}
$$
Selected agents are then restarted according to the pseudocode rule
$$
X_i \leftarrow (X_i + d\cdot \mathrm{Elite})/2 + \mathcal{N}(0,C),
$$
with $d\in[0,1]$ weighting the influence of the global best [2509.07211].

The mechanism is motivated by the tendency of GOA agents to follow a single global best, which can reduce diversity and trap the swarm in local minima. DPRM counters this by combining information from the current elite and the dominant half of the population, then injecting Gaussian perturbations governed by the covariance structure of that dominant set [2509.07211]. In the source interpretation, this re-injects diversity and improves the ability to escape local optima.

The role of covariance is notable. Rather than perturbing agents with isotropic noise, DPRM uses a covariance matrix derived from the dominant population. This suggests that restart directions are informed by the current geometry of promising regions. A plausible implication is that the method attempts to preserve directional information from high-quality solutions while still disrupting stagnation.

## 5. Computational complexity and convergence characterization

The source summary defines $N$ as population size, $T$ as the number of iterations, $D$ as the problem dimension, and $N_a$ as the number of agents restarted in each generation [2509.07211]. Under these definitions, the original GOA has complexity $O(N \cdot T \cdot D)$ per run.

For MSIGOA, the added cost is decomposed by strategy. IBUF and APTS introduce only scalar or vector updates, yielding $O(N \cdot D)$ per iteration. DPRM requires computing $X_d$ and the covariance matrix $C \in \mathbb{R}^{D \times D}$ from approximately $N_d \approx N/2$ dominant agents, which contributes $O(N_d \cdot D + D^2)$ per iteration. Applying restarts to $N_a$ agents contributes $O(N_a \cdot D)$ [2509.07211].

The resulting total complexity is stated as
$$
O\!\bigl(T\cdot(N\cdot D + N_d\cdot D + D^2 + N_a\cdot D)\bigr)
\;\asymp\;
O(T\cdot N\cdot D + T\cdot D^2).
$$
The source further notes that if $D \ll N \cdot T$, the additional $D^2$ term is minor [2509.07211].

The convergence discussion is empirical rather than formal. MSIGOA is reported to converge more quickly and to higher accuracy than GOA on the benchmark suites used in the study, but no formal proof of asymptotic convergence is given [2509.07211]. The paper instead attributes the observed gains to the staged framework and restart mechanism. This distinction is important: the method is supported by benchmark evidence and statistical testing, not by a theorem establishing global convergence.

## 6. Benchmark evaluation and engineering design performance

The experimental study evaluates parameter sensitivity, strategy effectiveness, convergence, and stability on two benchmark test sets: CEC2017 and CEC2022 [2509.07211]. The setup comprises 29 CEC2017 functions in 50D and 100D, 12 CEC2022 functions in 10D and 20D, with 51 runs per function and the metrics best, mean, and Std [2509.07211].

The reported aggregate results are as follows:

| Evaluation summary | CEC2017 | CEC2022 |
|---|---:|---:|
| Proportion of functions where MSIGOA is not worse than GOA | 92.2% | 83.3% |
| Proportion of functions where MSIGOA is not worse than other algorithms | 88.57% | 87.5% |

The statistical analysis uses the Wilcoxon rank-sum test with $\alpha=0.05$ and Friedman average ranking [2509.07211]. Against each competitor, MSIGOA has significantly more wins than losses in all four test settings. Its Friedman average ranking is reported as 1.0 in all four cases: CEC2017 50D, CEC2017 100D, CEC2022 10D, and CEC2022 20D. The next-best ranks are approximately 3.5, 4.4, 3.8, and 3.0, respectively [2509.07211].

The paper also evaluates extensibility on three constrained engineering design problems. For the tension/compression spring design, the variables are wire diameter $x_1$, mean coil diameter $x_2$, and number of coils $x_3$, with objective
$$
f(x)= (x_1+3)^2 x_2 x_3 /2\pi
$$
as given in Eq. 16. The best MSIGOA result is reported as $f^*=0.01266523$ [2509.07211]. For pressure vessel design, with variables shell thickness $x_1$, head thickness $x_2$, radius $x_3$, and length $x_4$, the best MSIGOA result is 5885.33277, compared in the source summary with GOA at 5906.02 [2509.07211]. For welded-beam design, with variables weld thickness $x_1$, weld length $x_2$, beam width $x_3$, and beam thickness $x_4$, the best MSIGOA result is 1.6927682, compared in the source summary with GOA at 1.7353445 and other methods all above 1.70 [2509.07211].

These results are presented in the source as evidence of superior convergence and efficiency on both benchmark and engineering problems. A narrower interpretation, consistent with the data, is that the method performed best within the experimental comparisons reported in the paper.

## 7. Strengths, limitations, and prospective extensions

The paper identifies several strengths of MSIGOA. IBUF is described as providing a well-balanced exploration–exploitation schedule, APTS as enabling smooth adaptive scaling of search steps, and DPRM as improving the ability to escape local optima. Across the reported experiments, the method is characterized as consistently top-ranked on high-dimensional and real-world benchmark problems [2509.07211].

The stated limitations are comparatively modest but technically relevant. DPRM introduces extra overhead through the dominant population covariance calculation, leading to marginally higher runtime. In addition, on a small subset of highly multimodal functions, MSIGOA was not the best-performing algorithm, and the source notes that some hybridization may further help [2509.07211].

The future directions listed in the source are specific: extension to multi-objective and discrete optimization, including GKLS-style test suites; hybridization with classical local search or surrogate models for very expensive functions; and application to hyper-parameter tuning in deep learning, medical image segmentation, portfolio optimization, network design, resource allocation, and robotics path planning [2509.07211]. These items are presented as prospective applications rather than validated deployments within the reported study.

A common misconception in reading such results is to equate empirical superiority on standard suites with a formal guarantee of universal dominance. The source does not support that conclusion. It supports instead a more limited claim: within the reported CEC2017, CEC2022, and engineering design experiments, the combination of staged search scheduling, adaptive step-size reduction, and dominant-population restart yielded stronger empirical performance than the compared variants and advanced algorithms [2509.07211].

Source: https://www.emergentmind.com/topics/multi-strategy-improved-gazelle-optimization-algorithm-msigoa