---
title: Multi-Strategy Improved Snake Optimizer
url: https://www.emergentmind.com/topics/multi-strategy-improved-snake-optimizer-miso
type: topic
---

# Multi-Strategy Improved Snake Optimizer

Searching arXiv for the specified MISO papers and closely related Snake Optimizer work.
arXiv search query: "Multi-Strategy Improved Snake Optimizer"
Multi-strategy Improved Snake Optimizer (MISO) denotes a class of metaheuristic algorithms that modify the Snake Optimizer (SO) by combining multiple mechanisms intended to rebalance exploration and exploitation, improve convergence speed, and reduce entrapment in local optima. In the 2025 arXiv literature, the acronym is used in at least two distinct but related senses: one paper formulates MISO through adaptive random disturbance, adaptive Lévy flight, and elite leadership with Brownian motion for UAV path planning and engineering design [2507.14043], while another integrates good-point-set initialization, adaptive thresholds, dual mutation, and a composite flight function for hyperparameter optimization in a CNN-LSTM-Attention-AdaBoost trajectory-prediction system [2507.15832]. This suggests that MISO is best understood as a multi-strategy enhancement framework built on SO rather than a single invariant algorithmic specification.

## 1. Baseline: the Snake Optimizer

The Snake Optimizer mimics snakes’ foraging, mating, and fighting behaviors. In the formulation summarized in the UAV-path-planning paper, SO divides the search into exploration, corresponding to seeking food, and exploitation, corresponding to fighting or mating [2507.14043]. The method uses two global parameters: food quantity,
$$
Q = C_1 \exp\!\bigl(\tfrac{t}{T}\bigr),\quad C_1=0.5,
$$
and temperature,
$$
\mathit{Temp} = \exp\!\bigl(\tfrac{T - t}{T}\bigr),
$$
where $t$ is the current iteration and $T$ the maximum. Initialization is uniform in the search box,
$$
X_i = X_{\min} + \mathrm{rand}\times (X_{\max}-X_{\min}),\quad i=1\ldots N,
$$
and the population is split evenly into male and female snakes [2507.14043].

In exploration, when $Q<0.25$, each snake jumps to a random mate’s position plus a small perturbation:
$$
\begin{aligned}
X_{i,m}(t+1)&=X_{\mathrm{rand},m}(t)\pm C_2\,A_m\,\bigl[(X_{\max}-X_{\min})\times\mathrm{rand}+X_{\min}\bigr],\\
X_{i,f}(t+1)&=X_{\mathrm{rand},f}(t)\pm C_2\,A_f\,\bigl[(X_{\max}-X_{\min})\times\mathrm{rand}+X_{\min}\bigr],
\end{aligned}
$$
with $C_2=0.05$ and
$$
A_m=\exp\!\bigl(f_{\mathrm{rand},m}-f_{i,m}\bigr),\quad
A_f=\exp\!\bigl(f_{\mathrm{rand},f}-f_{i,f}\bigr).
$$
In exploitation, when $Q\ge0.25$, hot conditions with $\mathit{Temp}>0.6$ move snakes toward the best food,
$$
X_{i,j}(t+1)=X_{\rm food}\pm C_3\,\mathit{Temp}\,\mathrm{rand}\,\bigl(X_{\rm food}-X_{i,j}(t)\bigr),\quad C_3=2,
$$
whereas colder conditions switch to fighting or mating updates [2507.14043].

The trajectory-prediction paper presents the same baseline SO at a more general level, with population size $N$, dimension $D$, search-space bounds $X_{\min},X_{\max}$, initialization
$$
X_i(0)=X_{\min}+r_i\odot(X_{\max}-X_{\min}), 
\quad r_i\sim U(0,1)\in\mathbb{R}^D,
$$
and fixed thresholds $Q_{\mathrm{th}}, \mathrm{Temp}_{\mathrm{th}}, C_1, C_3$ in the basic SO [2507.15832]. Across both accounts, SO is a population-based optimizer whose state transitions are controlled by food quantity, temperature, and sex-specific interaction rules.

## 2. Two 2025 MISO formulations

The 2025 arXiv record documents two different MISO constructions. The first, in "A multi-strategy improved snake optimizer for three-dimensional UAV path planning and engineering problems" [2507.14043], introduces three enhancements to SO: Adaptive Random Disturbance (DSO), Adaptive Lévy Flight (LSO), and Elite Leadership + Brownian Motion (BSO). The second, in "Multi-Strategy Improved Snake Optimizer Accelerated CNN-LSTM-Attention-Adaboost for Trajectory Prediction" [2507.15832], integrates four strategies: good-point-set initialization, adaptive threshold parameters, dual mutation, and a composite flight function.

| Paper | MISO components | Main application |
|---|---|---|
| [2507.14043] | DSO, LSO, BSO | UAV 3D path planning; 6 engineering design problems |
| [2507.15832] | Good-point-set initialization, adaptive thresholds, dual mutation, composite flight | CNN-LSTM-Attention-AdaBoost hyperparameter tuning for 4D trajectory prediction |

This divergence is methodologically important. Both papers retain SO as the base behavioral skeleton, but they modify different parts of the update loop and emphasize different failure modes. In [2507.14043], the principal concerns are slow convergence speed and susceptibility to local optima. In [2507.15832], the stated goal is to balance exploration and exploitation while improving optimizer performance on large-scale high-dimensional trajectory data. A plausible implication is that MISO should be treated as a design pattern for SO enhancement rather than a uniquely standardized optimizer.

## 3. Strategy set in the UAV-path-planning MISO

The UAV-path-planning formulation introduces an adaptive random disturbance strategy based on a sine function to alleviate the risk of getting trapped in a local optimum [2507.14043]. The disturbance factor is
$$
\mathrm{DF}=\bigl[\sin(2\,\pi\,\mathrm{rand})+1\bigr]\times\bigl(1-\tfrac{t}{T}\bigr).
$$
This factor replaces the update multiplier in the SO transitions, including exploration and hot-exploitation updates. Because DF decreases as $t\to T$, the paper characterizes it as boosting early exploration.

The same formulation adds adaptive Lévy flight by granting male leaders long-jump flights:
$$
X_{i,m}(t+1)=X_{\rm food}
+C_F\;\bigl[\mathrm{RL}\cdot\bigl(\mathrm{RL}\,X_{\rm food}-X_{i,m}(t)\bigr)\bigr],
$$
with
$$
C_F=\cos\!\bigl(\tfrac{\pi\,t}{2T}\bigr)\,\Bigl(1-\tfrac{t}{T}\Bigr),\qquad
\mathrm{RL}=0.05\,\mathrm{Levy}(D).
$$
The classical Lévy-distribution term is given with $\beta=1.5$ and $u,v\sim\mathcal{N}(0,1)$ [2507.14043]. In parallel, female leaders perform weighted Brownian walks to refine local search:
$$
X_{i,f}(t+1)=X_{\rm food}
+C_F\;\bigl[\mathrm{RB}\cdot\bigl(\mathrm{RB}\,X_{\rm food}-X_{i,f}(t)\bigr)\bigr],
$$
where
$$
\mathrm{RB}=0.05\,\mathrm{Randn}(D).
$$

The corresponding pseudocode uses a two-stage schedule. For $t\le T/2$, it computes DF and applies disturbance-scaled SO transitions; for $t>T/2$, it computes $C_F$, $\mathrm{RL}$, and $\mathrm{RB}$, then updates males by the Lévy-flight equation and females by the Brownian equation [2507.14043]. Exploration versus exploitation is monitored via population diversity $\mathrm{Div}(t)$ and a split at $t=T/2$. The paper also identifies a limitation: the extra parameters DF and CF require calibration, and the two-stage switching may be problem-dependent [2507.14043].

## 4. Strategy set in the trajectory-prediction MISO

The trajectory-prediction formulation defines four key strategies intended to balance exploration and exploitation [2507.15832]. First, good-point-set initialization replaces uniform random initialization with a low-discrepancy set in $[0,1]^D$:
$$
X_i(0)
= X_{\min}
+ (X_{\max}-X_{\min})\odot P_n(i).
\tag{S1}
$$
Its stated motivation is to ensure uniform coverage of the search space at $t=0$.

Second, adaptive threshold parameters periodically adjust attraction and repulsion:
$$
\begin{aligned}
C_1(t)&=\tfrac12\bigl[1+\cos\bigl(2\pi\,t/T\bigr)\bigr], \\
C_3(t)&=2\bigl[1+\sin\bigl(2\pi\,t/T\bigr)\bigr], \\
Q_{\mathrm{th}}(t)&=0.5+0.25\sin\bigl(2\pi\,t/T\bigr), \\
\mathrm{Temp}_{\mathrm{th}}(t)&=0.5+0.2\cos\bigl(2\pi\,t/T\bigr),
\end{aligned}
\tag{S2}
$$
with cycle $T=2\,T_{\max}$. The stated motivation is to avoid premature convergence.

Third, the method introduces a dual mutation strategy. Main mutation uses Cauchy perturbation in early iterations,
$$
X_i\leftarrow X_i + \mathrm{Cauchy}(0,\delta),\quad\delta=0.05,
\tag{S3a}
$$
and Gaussian perturbation in late iterations,
$$
X_i\leftarrow X_i + \mathcal{N}(0,\sigma^2),\quad\sigma=0.1.
\tag{S3b}
$$
Auxiliary mutation comprises head chaos via a Logistic map,
$$
X_i\leftarrow X_i + \alpha\,(X_i\odot(1-X_i)),\quad \alpha\in(0,1),
\tag{S4a}
$$
body fusion through midpoint crossover,
$$
X_i\leftarrow \tfrac12(X_i+X_j),
\tag{S4b}
$$
and tail splice,
$$
X_i\leftarrow [X_i[1:m],\,X_j[m+1:D]].
\tag{S4c}
$$

Fourth, the composite flight function alternates between long-range jumps and local walks. Early iterations use adaptive Lévy flight,
$$
\Delta X = \mathrm{Levy}\bigl(\beta,\tfrac{D}{1-(t/T_{\max})^\beta}\bigr),
\tag{S5a}
$$
whereas late iterations use a random walk,
$$
\Delta X = U(-\gamma,\gamma)^D,
\tag{S5b}
$$
with a switch at $t=T_{\max}/2$ [2507.15832]. The integration order is explicit: after the standard SO exploration or development update, the algorithm applies adaptive parameters, composite flight, dual mutation on selected individuals, and boundary control. Recommended experimental settings are $N=30$ and $T_{\max}=500$ for CEC2022 benchmark functions, $N=30$ and $T_{\max}=100$ for CNN-LSTM-Attention-AdaBoost hyperparameter tuning, dual mutation rates $p_m=0.3$ and $p_a=0.2$, Lévy exponent $\beta=1.5$, and random-walk scale $\gamma=6$ [2507.15832].

## 5. Computational properties and optimization behavior

Both 2025 formulations report the same asymptotic time complexity order as the base SO. The trajectory-prediction paper states a per-iteration cost of $O(N\cdot D)$ for updates plus $O(N)$ fitness calls, giving total complexity $O(ND\,T_{\max})$ [2507.15832]. The UAV-path-planning paper states that time complexity remains $O(T\cdot N\cdot D)$, the same as SO, and adds that empirical CPU times are slightly lower than SO [2507.14043].

The two papers also provide complementary theoretical interpretations of why the improvements matter. The trajectory-prediction paper concludes that the combination of low-discrepancy initialization, periodic adaptive thresholds, dual mutations, and composite flights allows MISO to maintain population diversity in early iterations and refine solutions smoothly in later iterations; it further states that MISO avoids stagnation via large Cauchy jumps and chaotic re-initializations, yet achieves high-precision local search through Gaussian noise and random walk flights [2507.15832]. The UAV-path-planning paper emphasizes diversity curves, search-history plots, and the dynamic balance between exploration and exploitation, reporting that MISO maintains larger diversity early then focuses late [2507.14043].

These accounts describe different mechanisms but converge on the same functional rationale: controlled diversity injection in the early search and progressively finer local refinement later. This suggests that the defining feature of MISO is not any single perturbation operator, but the deliberate orchestration of multiple operators across search phases.

## 6. Empirical results and application domains

In the UAV-path-planning paper, MISO is evaluated on 30 CEC2017 test functions and the CEC2022 test suite against 11 popular algorithms across different dimensions [2507.14043]. On CEC-2017 (30D), the reported Win–Tie–Loss is 18|12|0; at 50D and 100D, MISO leads with 25/30 and 25/30 wins. On CEC-2022 (20D), MISO wins 9/12 with no losses, and Friedman average ranks place it first across all dimensions. The paper also applies MISO to UAV 3D path planning with a cubic-spline waypoint model and total cost
$$
F_{\rm tot}=W_1F_{\ell}+W_2F_h+W_3F_s,
$$
where $F_\ell$ is path length, $F_h$ is altitude-deviation penalty, and $F_s$ is a smoothness term based on turning angles [2507.14043]. Over 30 runs, SO mean cost is reported as approximately 326.8 and MISO approximately 291.8, a decrease of 10.7%, with the best path smoother and having fewer sharp turns. The same paper further reports first-place Friedman ranking across six engineering design problems and lists representative best values such as welded beam design $\approx 1.67022$, spring design $\approx 0.0126651$, cantilever beam design $\approx 1.339958$, bearing design $\approx 16958.2023$, speed reducer design $\approx 2994.42446$, and three-bar truss design $\approx 263.89584$ [2507.14043].

In the trajectory-prediction paper, MISO is used to tune hyperparameters of a hybrid CNN-LSTM-Attention-AdaBoost neural network for medium- and long-term four-dimensional trajectory prediction [2507.15832]. The model applies the AdaBoost algorithm to divide multiple weak learners, and each submodel uses CNN to extract spatial features, LSTM to capture temporal features, and an attention mechanism to capture global features comprehensively. The strong learner model, combined with multiple sub-models, then optimizes the hyperparameters of the prediction model through the natural selection behavior pattern simulated by SO. The dataset contains 20 526 ADS-B records, comprising latitude, longitude, altitude, and time, from Xi’an to Tianjin during April–July 2024. Evaluation uses RMSE, MAPE, MAE, MAXAE, and $R^2$. The MISO-tuned model achieves RMSE = 125.43 m and MAPE = 1.3504%; this is 19.4% lower RMSE than the WOA-tuned model and 20.7% lower than the PSO-tuned model, while MAPE improves by up to 56.9% versus the GCO-tuned model [2507.15832]. On CEC2022 at $D=20$ over 12 functions, the same paper reports that MISO achieved the best average rank on 10/12 functions, that mean errors on unimodal and composition functions were 15–40% lower, and that Wilcoxon $p<0.05$ in 10/12 cases versus PSO, WOA, and GWO [2507.15832].

Ablation evidence is also reported. In the trajectory-prediction setting, adding MISO in the loss search reduced final loss by 39.89% over the AdaBoost baseline [2507.15832]. In the abstract of the same paper, the corresponding system is called SO-CLA-adaboost and is reported to outperform particle swarm, whale, and gray wolf in handling large-scale high-dimensional trajectory data [2507.15832].

## 7. Interpretation, nomenclature, and open issues

A common misconception would be to treat MISO as a uniquely fixed optimizer. The 2025 literature does not support that reading. One paper defines MISO through adaptive random disturbance, adaptive Lévy flight, and elite leadership with Brownian motion [2507.14043]; another defines it through good-point-set initialization, adaptive thresholds, dual mutation, and composite flight [2507.15832]. The shared core is the retention of SO’s male/female behavioral structure and the insertion of multiple coordinated strategies around it.

Another important point concerns what the reported gains do and do not establish. The papers report strong benchmark rankings, lower errors, Wilcoxon significance results, and improved trajectory-prediction metrics in their respective testbeds [2507.14043] [2507.15832]. However, the UAV-path-planning paper explicitly notes that extra parameters require calibration and that the $t=T/2$ switching design may be problem-dependent [2507.14043]. This suggests that MISO’s effectiveness depends not only on the choice of operators but also on schedule design and parameter control.

Future directions are stated explicitly only in the UAV-path-planning study. These include automated parameter control, applying MISO’s multi-strategy framework to other base optimizers, and extensions to dynamic, multi-objective, and large-scale real-time applications such as fault diagnosis, PV system parameter estimation, multi-agent task allocation, and point-cloud registration [2507.14043]. The trajectory-prediction study points in a complementary direction by embedding MISO into hyperparameter optimization for a hybrid CNN-LSTM-Attention-AdaBoost model, which suggests a broader role for MISO as a model-selection and training-configuration optimizer in sequence modeling and spatiotemporal prediction [2507.15832].

Source: https://www.emergentmind.com/topics/multi-strategy-improved-snake-optimizer-miso