Slime Mould Algorithm: A Comprehensive Review of Recent Variants and Applications
Slime Mould Algorithm: A Comprehensive Review of Recent Variants and Applications
1 College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, Zhejiang 325035,
China
[email protected], [email protected], [email protected], [email protected]
2 College of Computer Science, Sichuan University, China
[email protected]
3Department of Computer Science, Birzeit University, POBox 14, West Bank, Palestine
[email protected]
4 Faculty of Computing and Information Technology, King Abdulaziz University, 21589 Jeddah, Saudi
Arabia
Abstract:
The slime optimization algorithm (SMA) has recently received much attention from researchers
because of its simple structure, excellent optimization capabilities, and acceptable convergence in
dealing with various types of complex real-world problems. The increase in research enthusiasm has
led to the emergence of many different advanced versions of SMAs based on the existing ones, while
SMAs have been applied to deal with optimization challenges in different domains. Therefore, this study
aims to retrieve, identify, summarize and analyze critical studies related to SMA development. Based on
this, 98 SMA-related studies in the Web of Science were retrieved, selected, and identified. The two
main review vectors were advanced versions of SMAs and application domains. First, we counted and
analyzed various advanced versions of SMAs, summarized, classified, and discussed their improvement
methods and directions. Secondly, we sort out the application domains of SMA and analyze the role,
development status, and shortcomings of SMA in each domain. The survey results based on the existing
literature show that SMA is significantly better than several well-established metaheuristics in terms of
speed and accuracy in handling various benchmark problems and solving multiple real-world
optimization problems. Moreover, SMA can be quickly landed in different application domains due to
its simple structure and powerful scalability. SMA is still in its infancy, and there is still much research
work to be done. This review not only suggests possible future directions in the field but, due to the
inclusion of graphical and tabular comparisons of various properties, also provides future researchers
with a comprehensive source of information about SMA and advanced versions of SAMs and the
scope of adaptation for multiple application domains.
Keywords: Slime mould algorithm; Optimization; Swarm intelligence; Computational intelligence;
Meta heuristic algorithm
1. Introduction
Real-world optimization problems are characterized by complexity, nonlinearity, non-
differentiability, and large-scale variables, which are difficult to be solved effectively by traditional
mathematical optimization techniques [1, 2]. With the improvement of computer computing power, an
algorithm that simulates the cooperative and competitive behaviors of natural clusters of organisms
has received widespread attention, and this algorithm is called the swarm intelligence algorithm [3]. It
belongs to the same metaheuristic algorithm as the evolutionary algorithm, but it has a different
algorithmic structure from the one. Unlike evolutionary algorithms that rely on selection, crossover,
and variation structures, swarm intelligence algorithms rely on cooperation and competition among
individuals in a population, and classical ones such as particle swarm algorithms [4-7]. Algorithm
designers look for inspiration in the survival behavior of natural biological populations to expect to
design efficient operator mechanisms to improve the algorithm's optimality-seeking ability.
One of the latest swarm intelligence algorithms, the Slime Mould Algorithm (SMA), has been
receiving much attention from the community of researchers since it was proposed in 2020 [8].
Therefore, in this paper, SMA is extensively investigated for systematic evaluation and analysis. SMA is
inspired by the food-capturing behavior of the Physarum polycephalum (a type of slime mould). The
Physarum polycephalum covers multiple points in a fan-like manner to search for food and connect
with a venous network and form an optimal path. In addition, the venous network has a contraction
property, which is subject to oscillatory feedback from individual slime bacteria to adjust the area and
region covered. Because of the greedy mechanism of organisms, slime moulds prefer to cover areas
with high food concentrations. SMA simulates the behavioral mechanism of this organism. In its
mathematical description, the variable decision space of the optimization problem represents the
survival environment of slime moulds; the objective function is to evaluate the food concentration of
locations in the survival environment, and the global optimal solution represents the location with the
highest food concentration. SMA is a swarm intelligence algorithm where each candidate solution
represents a slime mould individual. Individuals are connected to each other by a positive and negative
feedback mechanism to establish a venous network for intra-group cooperation and competition.
Finally, in a limited time step, the population continuously searches for optimal food in the survival
environment. Mapping is represented in the optimization problem as the algorithm completes the
search for the optimal solution in iterations.
From the complexity science perspective, SMA is consistent with the five basic principles of
swarm intelligence. Millonas first introduced the concept of swarm intelligence in 1993 and proposed
five principles [9], which are the proximity principle, quality principle, diverse response principle,
stability principle, and adaptability principle. Among them, the proximity principle indicates that the
swarm must be able to achieve simple spatio-temporal computation, and SMA takes the decision space
as the absolute position and the mucilaginous individuals as the relative position to achieve the spatial
position sensing among the swarm. In addition, the update of the swarm position is accomplished
through an iterative step based on the exchange of individual information. The quality principle is that
the swarm can respond quickly to environmental elements. SMA takes the decision space as the
environment and the objective space as the response in the decision space, and SMA can realize the
swarm response in the decision space based on the assessment of the fitness value in the objective
space. The diversity response principle requires that the activity range of the swarm should not be too
narrow, and in SMA, it is expanded by conducting a uniform random search in the search space with a
certain probability. In addition, positive and negative feedback adaptive weights are used to achieve a
search for multiple regional points and maintain swarm diversity. The stability principle requires that
the swarm should not change its pattern with each environmental change. SMA uses positive and
negative feedback adaptive weights to regulate the position of individuals, and the weights are calculated
based on the degree of adaptation of individuals in the new environment, so in the new environment,
SMA will only regulate individuals with poor adaptation and keep individuals with good adaptation.
The adaptability principle requires that the computational model of the swarm should change when
needed, and the SMA can make positive and negative feedback adjustments toward multiple regions
with potentially optimal candidate solutions based on the changing environmental and current
conditions and location distribution of individuals. In summary, the design of SMA follows the five
principles of swarm intelligence, which can be demonstrated from the mathematical description in
Section 3.
SMA algorithms have been used to solve various complex optimization problems, such as
manufacturing design, engineering design, machine learning, deep learning, energy design, feature
selection, image segmentation, etc. In addition, SMA has received a lot of attention from researchers
because of its excellent performance, and a variety of advanced SMAs have been developed, which are
called advanced versions of SMAs in this paper. These advanced versions can be used for solving
single/multi-objective problems in discrete or continuous spaces and problems in search spaces of
unknown types. As of today, the research heat for SMA algorithms is still going on. However, to date,
there is no literature review of research on SMA. We believe that a comprehensive survey for SMA is
important and necessary to help provide a quick introduction for researchers who want to understand
the progress of SMA and also to provide ideas and inspiration for researchers studying SMA.
As a result, the objective of this study is to review, evaluate, and synthesize SMA-related studies.
This study is significant because it has the benefits of (1) identifying, categorizing, and analyzing the
applications of SMA in solving different optimization problems; (2) statistically analyzing variants and
versions of SMA and analyzing the mechanisms of various improved methods; (3) reviewing the
applications of SMA in different practical scenarios and conducting a thorough analytical study; (4)
analyzing the strengths and weaknesses of SMA; and (5) suggested research directions for SMA.
This paper is composed of the following parts. Section 2 presents an overview of the research
methods used in this survey and the different taxonomies of research topics in SMA. We briefly
introduce the basic components and concepts of the SMA in Section 3. This Section aims to familiarize
the reader with the traditional version's structure, logic, equations, and steps. Section 4 provides a
detailed classification of the advanced version of SMA, including single objective/multi-objective for
statistics. In Section 4, we summarize and analyze the development of SMA in different application
domains. In Section 5, the advantages and disadvantages of SMA are summarized and analyzed, and its
comprehensive evaluation is carried out. Section 6 concludes and suggests the future research direction
of SMA.
We used relevant search terms for this paper collection, including swarm intelligence algorithms,
metaheuristic algorithms, multi-objective optimization, optimization algorithms, and evolutionary
algorithms. Then, these search terms were combined with “Slime Mould Algorithm” and “SMA”
(abbreviation for Slime Mould Algorithm) keywords to conduct an extensive search in Web of Science1.
Finally, we got a total of 471 papers. Removing duplicate papers and eliminating papers not related to
the slime algorithm, a total of 111 papers were obtained. Even so, 13 of these papers only use SMA as
the base comparison algorithm. Although mentioning SMA, we believe that these papers cannot be the
target of investigation in this paper because they do not investigate SMA in depth. Finally, based on
the remaining 98 papers, new taxonomies are further proposed for the study, as described in the next
subsection.
The paper reviews 98 research works related to SMA that were accepted by the Web of Science in
2020-2022. For these 98 papers, we summarize and analyze them from two perspectives. Firstly, we
categorize the 98 papers according to SMA advanced versions, including the single-objective and multi-
objective versions. In addition, because advanced SMA has a rich research work in a single objective,
we subdivide it into three categories depending on the improved approach: mechanism-based, hybrid-
based, and discrete-based methods. Secondly, we analyze and summarize the 98 papers from the
perspective of application domains, counting the development trends of SMA in different application
domains. Based on the content of the 98 papers, there are six application domain categories: energy
optimization, engineering optimization, machine learning (traditional machine learning and deep
learning), image segmentation, scheduling optimization, and others. Energy optimization focuses on
building various models for different energy problems and using SMA to optimize solutions.
1
https://www.webofscience.com/
Engineering optimization [10] includes modeling and optimizing solutions for various industrial
manufacturing and engineering construction problems; machine learning represents the combination
of SMA and various machine learning methods (such as the traditional machine learning models [11]
and the deep learning models [12]) to perform optimization tasks such as feature extraction, parameter
optimization, and prediction; Image segmentation represents the combination of SMA and image
segmentation models to improve the segmentation accuracy of the color or black and white images;
scheduling optimization represents the use of SMA to solve scheduling optimization problems; Where
“Others” represent the use of SMA to optimize only the benchmark numerical functions to propose a
generally new and enhanced optimization algorithm. Figure 1 shows the number of categories in the
98 papers.
The slime bacteria will determine the orientation of the food based on its concentration, which in
turn causes the biological oscillator to produce stronger waves. This contraction pattern close to the
food can be defined as Eq. (1).
⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗ ⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
⃗⃗⃗ ⋅ 𝑋
𝑋𝑏 (𝑡) + 𝑣𝑏 ⋅ (𝑊 ⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
𝐴 (𝑡) − 𝑋𝐵 (𝑡)) , 𝑟 < 𝑝
⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
𝑋(𝑡 + 1) = { (1)
𝑣𝑐 ⋅ ⃗⃗⃗⃗⃗⃗⃗⃗
𝑋(𝑡) ,𝑟 ≥ 𝑝
where, 𝑋(𝑡) ⃗⃗⃗⃗⃗⃗⃗⃗ is the location vector of the slime bacteria at iteration time 𝑡, 𝑋
⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
𝑏 (𝑡) represents the position
vector of the individual with the highest concentration of odors ever found (the best solution so far),
and the two randomly selected individual location vectors from the population are noted as 𝑋 ⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
𝐴 (𝑡) and
⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
𝑋𝐵 (𝑡),𝑣𝑏 stands for a parameter between [−𝑎, 𝑎], 𝑣𝑐 is a parameter that decreases linearly from 1 to
0, and 𝑟 is a random number between 0 and 1 that follows a uniform distribution and changes with
each iteration. 𝑎 and 𝑝 can be defined using Eqs. (2) and (3), respectively.
𝑡
𝑎 = 𝑎𝑟𝑐𝑡𝑎𝑛ℎ (− (𝑀𝐴𝑋 _𝑡) + 1) (2)
⃗⃗⃗⃗⃗⃗⃗⃗ ) −𝐷𝐹|
𝑝 = 𝑡𝑎𝑛ℎ|𝑓(𝑋(𝑡) (3)
𝑏𝐹−𝑆(ⅈ)
1 + 𝑟 ⋅ 𝑙𝑜𝑔 ( + 1) , 𝑐𝑜𝑛𝑑𝑖𝑡𝑖𝑜𝑛
⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗ = { 𝑏𝐹−𝑤𝐹
𝑊(𝑖) 𝑏𝐹−𝑆(ⅈ)
(4)
1 − 𝑟 ⋅ 𝑙𝑜𝑔 ( + 1) , 𝑜𝑡ℎ𝑒𝑟
𝑏𝐹−𝑤𝐹
where 𝑟 is a randomly selected number from the uniform distribution of (0, 1). 𝑆 denotes the set of
fitness values (calculated by the objective function) of the population, and 𝑆(𝑖) denotes the fitness value
of the 𝑖-th individual. 𝑆 is divided into two parts according to the ranking of fitness values, the top part
is called the superior set of individuals, and the bottom part is called the inferior set of individuals.
𝑐𝑜𝑛𝑑𝑖𝑡𝑖𝑜𝑛, shown in Eq. (4), represents the 𝑊 ⃗⃗⃗ calculated using the set of dominant individuals;
conversely, 𝑜𝑡ℎ𝑒𝑟 represents the calculation using the set of inferior individuals. Moreover, 𝑏𝐹
represents the best currently obtained fitness value, 𝑤𝐹 denotes the worst fitness value of the current
iteration.
The negative and positive feedbacks between the food concentration and the pulse width of the
slime mold are modeled as Eq. (1). In addition, the conditions simulate the method of finding food
selected by the slime mold by recognizing odors in the air. It is known to be given more weight when
the concentration of food is sufficient. In contrast, if there is a low concentration of food in the region,
the weight of that region will decrease, and the mucus will move on to other areas to continue its search.
Based on the above principle, the act of wrapping food is expressed by Eq. (5).
𝑟𝑎𝑛𝑑 ⋅ (𝑈𝐵 − 𝐿𝐵) + 𝐿𝐵, 𝑟𝑎𝑛𝑑 < 𝑧
⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
𝑋(𝑡 + 1) = { 𝑋 ⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗ ⃗⃗⃗ ⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗ ⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗
𝑏 (𝑡) + 𝑣𝑏 ⋅ (𝑊 ⋅ 𝑋𝐴 (𝑡) − 𝑋𝐵 (𝑡)), 𝑟<𝑝 (5)
⃗⃗⃗⃗⃗⃗⃗⃗ ,
𝑣𝑐 ⋅ 𝑋(𝑡) 𝑟≥𝑝
where 𝑟𝑎𝑛𝑑 and 𝑟 are two randomly selected numbers from the uniform distribution of (0, 1), while 𝑧
is a parameter that takes values in the range of [0, 0.1] that the authors determined experimentally in
the basic SMA paper, a good balance between the exploitation and exploration phases can be obtained
when 𝑧 takes a value of 0.03. The same parameter settings are used in this chapter. 𝑈𝐵 and 𝐿𝑈
represent the upper and lower bounds of the decision space, respectively. Eq. (5) is based on Eq. (1)
with the addition of a random detection component, and the slime mold achieves positional adjustment
under the influence of positive and negative feedback through the weighting factor according to the
food concentration. Nevertheless, in reality, there will still be some slime mold that will tend to explore
the area randomly. Therefore, Eq. (5) simulates all the tendency behaviors of slime mold containing
exploration and exploitation.
⃗⃗⃗ , 𝑣𝑏 and 𝜈𝑐 are used to model the variation in pulse width of the slime mold. 𝑊
𝑊 ⃗⃗⃗ updates the
rate of food by identifying the quality of the food, and simulating the oscillatory frequency of the slime,
thus helping the slime to select the best food source. 𝑣𝑏 and 𝜈𝑐 oscillate randomly in a certain range.
Where 𝑣𝑏 is distributed between [−𝑎, 𝑎],𝜈𝑐 is distributed between [-1, 1]; then, as the iteration
proceeds, they eventually approach zero. Furthermore, 𝑣𝑏 simulates whether the slime molds would
choose to seek out or approach other food sources when a new one is discovered. The slime molds
separate some organic matter from other places in search of good food, even if a better food source is
found. This behavior provided more possibilities for slime molds to find higher quality food, effectively
improving the local optimal problem. All of these parameters are adaptively adjusted with the iterative
process. However, there is a hyperparameter 𝑧 in SMA that needs to be set in advance. The 𝑧, as shown
in Eq. (5), controls how often the algorithm samples using a uniform random distribution. The larger
the value of 𝑧, the more the algorithm tends to explore randomly. In addition, this random exploration
is also very necessary to increase the diversity of the population and has the chance to help the
population escape the local optimum trap. Therefore, it is very important to control the size of 𝑧. The
SMA paper [8] demonstrates through numerous experiments that 𝑧 = 0.03 is possible for the
population to reach a balance between exploration and exploitation. The pseudo-code of SMA is shown
in the following algorithm 1.
Many researchers have worked on improving the optimization performance of SMA on single-
objective problems, and it can be seen from Figure 3 that more than 56% of all the advanced versions
of SMA in the surveyed literature fall under this category. Therefore, we need to further subdivide this
category to present a more apparent lineage to provide a more meaningful reference for the reader.
After organizing the existing literature, we divide the single-objective version of SMA into three classes
from the perspective of algorithm improvement. They are mechanism-based approaches, hybrid-based
methods, and discrete-based methods, respectively. Among them, mechanism-based methods use
various mechanisms to create operators to improve SMA. The hybrid-based approach is to mix SMA
with other metaheuristic algorithms or traditional mathematical optimization algorithms to achieve the
complementary strengths between multiple algorithms. The discrete-based methods discretize SMA
and add discrete mechanisms to improve its ability to solve discrete problems. Figure 4 shows the
amount of literature on these three categories, and in general, researchers are currently working more
on mechanism-based methods (65%) than hybrid-based methods (27.3%). Next, we describe these two
approaches in detail.
A survey of the existing literature shows that researchers prefer mechanism-based methods to
improve SMA. These mechanisms are operators constructed from different knowledge theories that
have different properties and capabilities according to their knowledge properties, thus compensating
for the inherent defects of the original algorithm. There are two key factors in this approach: first,
whether the properties and roles of the developed mechanism-based operators are suitable for the
algorithm; and second, when to invoke the operators to maximize their performance during the iterative
process of the algorithm. These two critical factors determine whether the mechanism-based approach
can improve the performance of SMA. Both inappropriate operators and untimely invocations can lead
to degenerate improvements in the algorithm.
We surveyed the existing literature to count the mechanisms used to create operators for the
existing SMAs improved by mechanism-based methods. Table 1 shows the names of these mechanisms
and the literature on SMA improvements using this mechanism. As can be seen from the table,
researchers are more likely to use opposition-based learning (OBL) mechanisms to improve the base
version of the SMA. This mechanism was first proposed in 2015 [49]. It is an effective method to
increase population diversity. OBL usually obtains a new set of reverse solutions after reversing the
existing solutions in the search space. Eq. (6) shows the general mathematical description of OBL.
where 𝑥 is a known vector and 𝑥̌ represents the inverse vector; 𝑢𝑏 and 𝑙𝑏 are the upper and lower
bounds of the search space, respectively; and 𝑘 is a random number between 0 and 1, which is
responsible for perturbing the position of 𝑥̌. Of course, researchers can arbitrarily modify the value of
𝑘 to achieve the reverse effect they want.
According to probabilistic principles, the inverse solution has a 50% probability of approaching
the location of the best solution in the search space. OBL can significantly increase the diversity of the
population because the inverse solution and the existing solution have different variable characteristics.
In the existing literature, eight papers attempt to improve the performance of SMA using OBL to
construct operators. In addition, the call time of the operator is also critical. From the findings, OBL
can help SMA to generate more diverse initialized populations and also increase the diversity of
populations by using OBL during the iteration of the algorithm. Vashishtha et al. [18] proposed an
OBL-based SMA algorithm, which mainly uses OBL to obtain initialized populations with diversity to
improve the performance of SMA. Yu et al. [16] use OBL to increase the diversity of the population
both in the initialization phase and in the iterative process of the algorithm. AlRassas et al. [15] added
the OBL method to SMA in each iteration to enhance the diversity and avoid falling into local optimum.
Wazery et al. [17] integrated OBL with SMA in each iteration to form ISMA with higher global search
performance. However, OBL is called in every iteration, which obviously adds additional computational
resources. Abualigah et al. [20] and Naik et al. [19] use an adaptive approach to call OBL, i.e., they
choose to call OBL to introduce population diversity information when a decrease in population
diversity is detected or when they fall into a local optimum late in the iteration. In addition, OBL also
tends to hybridize or cooperate with other mechanisms to generate new operators to enhance the
comprehensive performance of SMA. Houssein et al. [14] did some work to improve SMA by
introducing an orthogonal learning strategy and opposition-based learning mechanism into the SMA
to improve the convergence rate. Izci et al. [13] proposed an opposition-based learning mechanism
and simplex strategy into SMA to strengthen the trend of coordination between global exploration and
local exploitation.
In Table 1, the chaos mechanism is used second only to OBL. Chaos [50] is a disorder that exists
in nonlinear dynamic systems and is widely distributed in nature and social phenomena. Chaos is
characterized by pseudo-randomness, ergodicity, and sensitivity to initial values. In advanced versions
of SMA, researchers usually use a chaotic mechanism to generate a set of pseudo-random numbers to
chaotically perturb the evolutionary process of the algorithm, thereby increasing the traversal search
capability of SMA in a local region. Singh et al. [21] use the chaos mechanism to develop a random
search operator to replace the uniform random search in SMA to improve the search range of the
algorithm in the search space by using the traversal property of chaos.
In the same way, Rizk-Allah et al. [22] and Xiao et al. [23] use chaotic mechanisms to develop a
random search operator to enhance the global search capability of SMA. Besides, integrating chaotic
mechanisms and other mechanisms is also an essential research direction. Tang et al. [24] hybrid chaotic
mechanism and OBL were developed to enhance the diversity of the populations, showing that the
proposed new SMA version had higher diversity and did not easily fall into local optima. Chen et al. [26]
developed a chaotic SMA, showing that chaotic and opposition-based learning mechanisms help
improve SMA. The chaos mechanism has a unique role in improving the search performance of the
SMA algorithm due to its traversal property. Altay et al. [25] applied 10 different chaotic mappings,
generating chaotic values rather than random ones to improve SMA.
The multiple swarm (MS) mechanism and levy flight (LF) mechanism are also widely adopted by
researchers in multiple advanced SMA versions. MC is the algorithm that splits multiple populations in
the iterative evolution process and realizes the communication and cooperation among multiple
populations to improve the algorithm's local mining ability to ensure diversity. Yin et al. [27] presented
an enhanced SMA, which applied dominant groups to improve the convergence speed of the
exploitation capability. Gao et al. [28] designed an improved SMA using MS, which had better
classification ability and stability. Alfadhli et al. [29] proposed a novel SMA version that can adaptively
change the size of the population and illustrated that the method had a stronger optimization
performance. LF mechanism refers to a random walk with a heavy-tailed probability distribution of
step lengths, which means that there is a high probability that a large stride will occur during the random
walk. Using LF to generate pseudo-random numbers to be added to SMA can have a certain probability
of appearing large stride perturbation, thus improving the ability of the algorithm to jump out of the
local optimum. He et al. [30] presented a boosted SMA based on LF, which boosted the parameter
optimization capability of SMA. Lin et al. [31] brought up an enhanced SMA, called ESMA, where the
LF and OBL mechanisms were introduced to strengthen the trend of coordination between local
exploitation and global exploration. An improved SMA based on LF was proposed by Anter et al. [32].
In addition to the mechanisms mentioned above, the researchers also utilized mutation factors
[33][34], Neighborhood dimensional learning [35], Diffusion mechanism [36], Quantum computing
[37][38], Nelder-Mead simplex [39][40], Brownian motion [41], Information feedback model [42],
Fractional calculus [44] and Quasi-reflection [45] to develop operators with different characteristics
to improve the SMA algorithm. The mechanism-based methods are an important research
direction to improve SMA, and their unique advantage is that they can improve the performance
of SMA by adding and replacing operators without modifying the algorithmic framework.
Therefore, this approach can maximize the unique advantages of SMA and reduce its disadvantages
on specific problems.
Hybrid-based methods combine two metaheuristic algorithms using some fusion mechanism
to form a new algorithm. This approach can achieve complementary strengths between the two
algorithms and has efficient performance in solving problems with complex optimization.
Researchers have also used hybrid-based methods in their studies for SMA, and Table 2 lists the
algorithms that have been hybridized with SMA. Abdel-Basset et al. [45] integrated the whale
optimization algorithm (WOA) with SMA in 2020, the first work to improve SMA using a hybrid-
based method. It is an essential tool for modifying an algorithm by mixing other algorithms and
forming a new one.
The hybrid-based methods are classified into algorithmic framework fusion and operator fusion
according to the depth and implementation form of the two algorithms. Algorithmic framework fusion
indicates that two algorithms are used simultaneously to solve the same optimization problem, and the
populations generated by the two algorithms exchange information during the iteration of the
algorithms. This approach has a simple structure, where the algorithms operate independently of each
other but then allow for inter-population information replacement, taking advantage of multiple
algorithms to complete the solution. Zhang et al. [51] combined the fruit fly optimization algorithm
with SMA to develop a hybrid swarm intelligence algorithm with high development efficiency and
stability. Yousri et al. [52] presented a new algorithm combining the marine predator algorithm and
SMA, improving the ability to handle multi-modal and multi-dimensional problems. Ponlatha et al. [54]
presented an enhanced form of SMA by combining SMA with a chimpanzee optimization algorithm,
which optimization performance was more robust than the basic SMA. Krishna et al. [57] proposed a
new hybrid algorithm by hybridizing SMA and pattern search algorithm, and the experimental results
show high search efficiency in a complex search environment. Gures et al. [59] use SMA and simulated
annealing algorithms to solve complex optimization problems. Al-qaness et al. [61] use the particle
swarm algorithm to obtain a high-quality initialized population, and subsequently, SMA is further
optimized on this population to improve the accuracy of the optimization.
Operator fusion represents the combination of different operators of two algorithms to
accomplish a deep fusion between the algorithms. Wang et al. [53] combined SMA with a salp swarm
algorithm and introduced Levy flight strategy and adversarial learning methods into SMA to develop a
hybrid SMA. Naik et al. [55] introduced the equilibrium optimizer concept into SMA, giving SMA a
more vital ability to jump out of the local optimum. Liu et al. [56] use SMA as an operator to enhance
the optimization performance of the different algorithms and fully exploit the ability of multi-point
local search of the sticky bacterium algorithm. Houssein et al. [58] use adaptive guided differential
evolution algorithm's mutation operator to enhance swarm agents' local search, increase the
population's diversity, and help avoid premature convergence. Ewees et al. [60] use the firefly algorithm
(FA) to improve the exploration operator of SMA. This is because the FA algorithm can discover
feasible regions of potential optimal solutions, and the combination of the two can improve the
algorithm's convergence. Chen et al. [62] introduce the position-updating mechanism of individuals in
the artificial bee colony algorithm into the SMA algorithm to realize the complementary advantages of
the two algorithms. Chauhan et al. [63] presented an advanced SMA variant by combining the
algorithmic optimization method with SMA and introducing a learning strategy of lensing
confrontation, which had significantly superior performance compared with other metaheuristics.
Bhandakkar et al. [64] combined the location update mechanism of the whale optimization algorithm
with SMA for a more substantial convergence capability.
The hybrid-based methods can effectively improve the feasibility of SMA on various complex
optimization problems and can effectively take advantage of different algorithms in different
optimization scenarios. The premise of this approach is that the algorithms should have strong
scalability, which is an advantage of SMA from the results. In addition, operator fusion is more
advantageous than algorithmic framework fusion because it can take advantage of the advantageous
properties of operators in different algorithms to recombine into a new hybrid algorithm while reducing
computational resources. However, operator fusion is also tough, which requires the researcher to have
sufficient knowledge of both the algorithm and the mathematical properties of the problem. In general,
both hybrid-based and mechanism-based methods are promising research directions in the study of
improving SMA.
Discrete problems are a very important branch of research in optimization. Unlike continuous
problems, the decision space of discrete problems is discretely distributed, and a small change in a single
dimension of the solution may lead to large fluctuations in the solution in the objective space. Therefore,
for SMA to be useful in discrete problems, its algorithmic framework and encoding methods need to
be improved. At present, researchers have developed several discrete versions of SMA. While keeping
the basic mathematical principles of SMA unchanged, researchers have mainly modified the original
SMA in terms of encoding methods by mapping or transforming the continuous values of each
dimension of the candidate solution into binary values.
Among them, the binary encoding binarizes the candidate solutions without changing the
algorithmic framework of the base version of SMA and modifies the operator formulas to
accommodate the operations on binary data. Zhang et al. [66] designed a discrete SMA for the feature
selection of large-scale data by the binary encoding candidate solutions. Abdollahzadeh et al. [67]
proposed a binary version of SMA by fusing Gaussian perturbation in SMA to solve the famous 0-1
backpack problem. Abdel-Basset et al. [68] developed a discrete version of SMA specifically to solve
the multidimensional multipack problem, using transfer functions to map continuous values to 0 or 1.
Abdel-Basset et al. [69] presented four discrete versions of SMA, in which the first version converted
the standard SMA, the second version integrated SMA with two-phase mutation (TM) to develop better
solutions near the present optimum, the third one combined SMA with a new attacking-feeding strategy
(AF) that strengthen the trend of coordination between global exploration and local exploitation based
on the memory saving per particle, and the fourth one combined TM and AF with SMA to produce a
better solution.
Because of the discrete nature of the decision space, discrete problems often have more complex
properties, such as non-integrability and non-derivability, which are difficult to solve effectively by
traditional mathematical methods. In addition, discrete processing of continuous problems sometimes
has strong advantages, such as increasing the algorithm's speed and reducing the computational memory.
Therefore, it is essential to develop discrete versions of SMA. There are still several problems with the
discrete version of SMA; the first one is that most researchers convert continuous SMA to discrete
SMA only by converting the continuous values of the candidate solutions to discrete binary values
through the conversion function and do not discretize the formula of SMA. Fundamentally, this
method is simple but inefficient. Because continuous space and discrete space are fundamentally
different, the local region in continuous space can be obtained by small perturbations in multiple
dimensions of the candidate solution. In contrast, the local region in discrete space is difficult to define,
and in discrete space, a small perturbation in one dimension of the candidate solution can lead to a
large change in the target value.
4.2 Multi‑objective variants
4.3 Discussion
In this Section, we talk about advanced versions of SMA, and by further sorting, we divide this
surveyed literature into single-objective and multi-objective. In addition, since the single-objective
version of advanced SMA has many research works, we subdivide it into hybrid-based, mechanism-
based, and discrete-based methods. In general, the surveyed literature demonstrates that SMA has a
simple structure and strong scalability, which are its main advantages. The basic SMA has been shown
to perform better than particle swarm and difference algorithms, with powerful multipoint local search
capabilities[8]. However, the basic SMA still has many shortcomings. First, SMA does not provide multi-
objective and discrete versions, which is the main reason why it is limited in several fields; second, the
basic SMA prefers to exploit the exploitation ability and reduce the exploration ability in the choice of
balance; thus, SMA can easily fall into local optimum in the face of complex multimodal environments.
Researchers have developed various advanced versions of SMAs to address these shortcomings to solve
various complex optimization problems. These research findings help us advance the research progress
of SMA, but some problems still need to be further addressed.
⚫ Although SMA has a wide range of applications, few scholars have consistently studied the same
SMA variants in depth.
⚫ The research on SMA improvement lacks a unified performance testbed, and the simulation
platforms of many research results differ at the hardware and software environment levels, and
the choice of benchmark function also varies. Although the performance can be quantified
numerically through metrics such as mean and standard deviation, the inherently stochastic nature
of a class of algorithms such as SMA makes it difficult to directly compare the performance of
different variants through the data in the paper without the source code and with different
hardware and software, which hinders the further development of SMA.
⚫ Although there are numerous variants of SMA, the lack of directionality confuses users. For
example, it is difficult to determine which class of problems different versions of SMA are suitable
for solving, whether existing SMA variants need performance improvements when applied to
specific problems, and determine the strengths and weaknesses of different SMA versions and
how their corresponding conclusions are justified.
⚫ The rationale for SMA performance improvement cannot be explained from the perspective of
mathematical argumentation, and the key factors affecting SMA performance cannot be
pinpointed. Although adequate experiments can verify the performance of the corresponding
SMA version, introducing a mechanism often impacts properties such as diversity and convergence.
Thus, it is not easy to define the role of the introduced mechanism, so the performance verification
phase of SMA variants still needs some innovative measures.
⚫ SMA and its variants have limitations in terms of problem size. Since SMA and its variants need
to sample the objective function during the search process, this requires calling the objective
function several times in one iteration, implying that the solving time of SMA and its variants
increases accordingly as the number of decision variables increases, leading to a solution
bottleneck soon.
⚫ The optimization process of SMA lacks a unified tradeoff standard. Many kinds of literature
mention the tradeoff problem in the optimization process; however, they do not specify what kind
of exploration and exploitation ratio is considered to have achieved the tradeoff; rather, the
algorithm is verified to be in tradeoff status by the improvement of the benchmark function
seeking effect.
⚫ The SMA performance verification metrics need further improvement. The validation of the SMA
variant in a large number of works of literature uses the Friedman test and the Wilcoxon signed-
rank test but ignores the CPU time consumption of the SMA variant. Controlling the CPU time
will help the algorithm to solve the large-scale problem better. Therefore, adding a certain weight
to the CPU time is more reasonable to evaluate the algorithm performance comprehensively.
⚫ Multi-objective problems are more challenging than single-objective problems, which is a
promising research direction for researchers to pay more attention to the application of SMA on
multi-objective domains.
Researchers' joint efforts are needed to promote the further development of the SMA community
from the root. In response to the gap in research content above, one is to provide a new research
direction for researchers, and the other is to hope that more research will focus on these challenges,
which can significantly promote the development of SMA if these problems can be broken through.
Scheduling
Optimization (4)
Engineering
Optimization (27)
Machine Learning
Optimization (18)
Deep Learning
Optimization (5)
Energy
Optimization (33)
Othes (2)
In general, SMA is used in a wide range of industries for optimization tasks. These include the
energy industry, manufacturing, healthcare, IT services, water transport, agriculture and forestry,
education, finance, and other related industries. Of the 98 SMA-related studies collected in this article,
the energy industry has 37 works, including a variety of work types such as photovoltaic modeling,
optimization of power system models, thermal generators, optimal tidal optimization of distribution
systems, passive mitigation of induced voltages, coordinated scheduling and wind power forecasting;
the manufacturing industry has 16 works, specifically involving automotive components, route planning
for robots, model parameter optimization for controllers, defect identification for rolling bearings,
tower base systems, construction of fuel cell models, optimization of drive elements for optical machine
scanning systems and blind source separation; 13 works in the construction industry, including
identifying soil and classical engineering design cases for railway road substrates; 8 works related to the
medical industry, including the current hot topic of predicting the severity of pneumonia in new
pavilions, and diagnostic work for breast cancer, lung disease and there are four projects in the field of
information service technology, ranging from urban water demand and air quality to next generation
6G applications, and one each in the water transport, agriculture and forestry, education and finance
sectors. In addition, SMA has played a full role in industrial scheduling problems, knapsack problems,
engineering design, and parameter optimization of machine learning models. More details are shown in
the following Sections.
The machine model optimization in the third position and the deep learning model optimization
in the fourth position in Figure 5 demonstrate SMA's application in machine learning. In addition to its
effectiveness in common engineering problems, SMA plays a vital role in machine learning model
optimization. For example, when performing feature selection tasks, SMA can find features that are
more important for subsequent learning tasks based on its powerful global and local search capabilities.
In machine learning model parameter optimization problems, SMA is vital for improving the
effectiveness and practicality of machine learning algorithms. In optimizing machine learning model
parameters, SMA is critical to improving the effectiveness and practicality of machine learning
algorithms. In the search for neural network architecture, SMA can also adjust the weights and biases
to make the model have better performance.
Besides, more and more high-dimensional datasets have thousands of features in machine learning
applications, including bioinformatics, image processing, genomics, text classification and other fields
[90, 91]. These datasets often have many redundant and irrelevant features, which we can call noise,
negatively impacting the performance of methods [92]. Thus, feature selection is a key pre-processing
step for selecting related features for many machine learning assignments, such as clustering and
classification [93]. The specific SMA application process for feature selection is presented in Figure 6.
In general, many studies have proved the effectiveness of feature selection in high-dimensional
datasets, but it is still full of challenges because of feature interactions and large search space [69]. SMA
also has particular advantages for the feature selection problem. Ewees et al. [60] presented an enhanced
SMA based on the firefly algorithm named SMAFA. Moreover, 20 UCI datasets were evaluated for
SMAFA, and a comprehensive comparison with some existing MAs was performed. Ibrahim et al. [44]
proposed a fractional-order SMA for extracting features from real data to improve classification
accuracy. To improve the optimizer's performance in processing datasets, rough sets were regarded as
the adaptive functions to deal with the uncertainties in practice. Then, the proposed FOSMA was
compared with many other well-known feature selection methods to investigate their performance. Jia
et al. [48] optimized the SMA by introducing a compound mutation strategy and a restart strategy called
CMSRSSMA and proposed a CMSRSSMA-SVM model with both parameter optimization and feature
selection. The model's performance was tested with 14 datasets from the UCI data repository. The
results showed that the proposed work outperformed other methods in terms of fitness values on most
of the selected datasets, classification accuracy, and the number of features. Wazery et al. [17] presented
a modified SMA combined with a k-nearest neighbor (KNN) classifier based on an opposition-based
learning strategy. ISMA-KNN was superior to other algorithms in accuracy, specificity, sensitivity,
precision, computation time, and feature subset size on 9 UCI benchmark disease datasets of varying
feature sizes.
Despite the rapid development of machine learning methods, traditional machine learning method
parameter optimization has been widely used in many industries. Combining SMA with traditional
machine learning methods will give it new vitality. For example, Chen et al. [26] presented a prediction
method that built on support vector regression (SVR), combining the chaotic SMA (CSMA).and the k-
mean clustering method (KMCM). Using eight low and high-dimensional datasets, suitable crucial
parameters of KMCM and CSMA were obtained, and their computational complexity, prediction
accuracy, and stability were evaluated. Although this method did not perform well in terms of stability,
it showed strong performance in computational complexity and prediction accuracy. Gao et al. [28]
proposed a modified SMA variant (MSMA) using a multiple swarm strategy. A prediction model based
on MSMA and SVM was also proposed. The model enhanced the ability of SVM to optimize parameter
adjustment by identifying more compact feature subsets to gain more suitable feature subsets and
parameters. It can be used as an effective intelligent employment stability forecasting method and
provide a reasonable reference for relevant departments to make employment decisions and policies
for graduates. Vashishtha et al. [18] proposed an intelligent identification scheme for identifying tapered
roller bearing defects using the extreme learning machine (ELM). Moreover, a contrastive SVM was
investigated based on finding the optimal parameters (weights between input and output layers; and
deviations of hidden neurons). Using the optimized ELM parameters, a classification model was
developed. Yan et al. [94] combined a reduced kernel extreme learning machine (RKELM) with a new
deep learning network based on sample entropy for prediction model assignment. The low and high
components of the subsequence were analyzed using the empirical wavelet transform (SE).
Furthermore, for components with high SE values, the multi-parameter optimization of RKELM was
performed using SMA with better convergence speed and accuracy. Zhang et al. [51] designed a
bankruptcy prediction model based on KELM. This model tried to avoid premature convergence and
enhanced global exploration and local exploitation stability by using the SMA algorithm.
Deep learning models and learning reasoning models have a wide range of applications as popular
learning frameworks in recent years [95]. However, due to its excessive parameters and complex process,
it has some defects in some applications [6]. As a newly proposed metaheuristic algorithm, SMA also
has some advantages in optimizing deep learning frameworks. By vectorizing the structural parameters
of the deep learning frameworks and unifying the same ones with different mathematical
representations using binary coding, SMA is adapted to introduce an improvement strategy and apply
the improved SMA to network parameter model search. Al-qaness et al. [61] proposed an advanced
adaptive neuro-fuzzy inference system (ANFIS) to forecast the air quality index in Wuhan, which uses
a hybrid optimization method based on SMA combined with ANFIS, using three years of air quality
index time series data for training, as a way to judge the changes in air quality after the closure in Wuhan.
In addition, AlRassas et al. [15] also used SMA to improve ANFIS, proposed a model for developing
oil production time series forecasts, and evaluated the developed model using different real oil
production data from two fields in two different countries. The results show that the model performs
significantly as an efficient time series prediction model for forecasting. Karuppannan, A. and M.
Muthusamy designed a wavelet neural learning-based fuzzy system controller [96] to effectively control
the speed of a brushless DC motor with set specifications. This controller used SMA to adjust the
weight coefficients in the wavelet neural learning process, thus controlling the delayed convergence.
The results obtained during the simulation proved the superiority and effectiveness of the proposed
work compared to the previous model. SMA optimized an artificial neural network model was also used
by Zubaidi et al. [97] to predict the median of the random signal of monthly urban water demand. This
approach produced exact results with a determination coefficient of 0.9 and an average absolute relative
error of 0.001. The research can help local water managers effectively regulate existing water systems
and plan expansions to accommodate growing water demand. Guo et al. [98] designed a real-time
accurate sonar image recognition method based on hierarchical three-stage deep learning. In the first
step, the automatic feature extractor used a traditional deep convolutional neural network (DCNN). To
reduce tuning and testing time, ELM replaced the last fully connected layer in the second stage. Since
adding ELM to the model introduces uncertainty, in the third stage, SMA would be adopted to adjust
the input weights and deviations of ELM.
Intelligent diagnostics has become more and more common in diagnostic application fields, but
its improvements would be closely related to the reliability of diagnostic applications. However, the
iterative process of experimentation will significantly impact the value of the technology in practice
and the development level to which it can be used in the diagnostic field. Improved SMAs also have
been widely used in many medical areas. Wu et al. [99] proposed a framework consisting of a random
forest and an SVM model optimized by SMA. In this framework, the optimal SVM model is trained
using random forest when identifying key factors, SMA, and applied to identify and clarify the severity
of the clinical diagnosis of COVID-19 infection. Shi et al. [34] designed an evolutionary SVM model
using the improved SMA to identify and distinguish the severity of the COVID-19 disease according
to the basic information and hematological indicators of patients.
SMA is also widely used in the field of machine learning, including feature selection, traditional
machine learning model parameter search, and deep learning hyperparametric adaptive search. Among
them, feature selection is a hot topic of interest for researchers, and by combining it with traditional
machine learning models to form a powerful feature selection framework, key features can be selected
in high-dimensional feature data. Second, SMA has been widely adopted for hyperparametric search in
traditional machine learning and deep learning. The combination of machine learning and SMA is an
exciting project, and there are still many research directions, such as the use of SMA for neural network
architecture search[100], the combination of SMA and deep reinforcement learning [101], etc.
Position 5 in Figure 5 demonstrates SMA's application in the energy optimization field. The SMA
has better search capacity than other methods, and many scholars applied it to solve energy optimization
problems. First, many research efforts are aimed at solving grid power dispatch problems in the energy
domain. For example, Abdel-Mawgoud et. [102] adopted a novel SMA to determine the best location
and size for individual battery energy storage in a radial power distribution system and effectively
verified the SMA on IEEE 69 bus systems with different kinds of loads. Kamboj et al. [103] applied
SMA to solve the non-convex, and cost-effective load scheduling issue in power systems, discussed the
effectiveness of SMA in single-region economic load scheduling of small, medium, and large power
systems, and found that differences between other well-known metaheuristics to confirm its results.
Mouassa et al. [104] proposed an improved SMA, which minimized the entire operating cost of the
primary grid by managing the flow between different power generation resources. Wei et al. [105]
adopted an improved SMA to find the optimal reactive power scheduling and verified the superiority
of the other optimization techniques in the literature. In short, SMA has a strong capability to solve the
scheduling problem of the power grid, and the experimental effect is highly superior. SMA for solving
the optimal coordination of directional overcurrent relays was proposed by Draz et al. [106] in a
reticulated power grid. The comparison with the mature water cycle algorithm shows that the SMA is
a competitive algorithm and reliable tool.
In addition, many researchers have used SMA to solve the optimal flow problem. SMA was applied
by Kouadri et al. [107] to settle the optimal power flow problem in a real power system and verified the
effectiveness by combining a static VAR compensator device and stochastic wind power generation to
obtain the optimal solution of the power flow problem. SMA was applied by Nusair et al. [108] in the
optimal power flow problem in flexible AC transmission systems and stochastic renewable energy
power networks. Biswal et al. [45] designed a quasi-reflection-based SMA to optimize the power flow
distribution of radial power distribution systems. The proposed method was effectively verified through
benchmark function test experiments and IEEE 69, 85, and 118 bus test cases. Amigue et al. [109]
applied the SMA to determine the optimal power point in the photovoltaic power generation system,
and through the IEEE 33 and 69 bus test cases, it was shown that the SMA has the best effect.
Bhandakkar et al. [110] designed an integrated SMA to deal with the allocation issue of hybrid power
flow controllers, and the results showed that using this method can minimize the system's actual power
loss and generation cost. Khunkitti et al. [111] applied the SMA in the multi-objective optimal power
flow problem, tested it on IEEE 30, 57, and 118 buses, and showed that the SMA provided a better
solution than the literature. Farhat et al. [112] introduced the neighborhood dimension learning search
strategy to SMA to solve the optimal power flow problem and compared it against the other two
algorithms. The results showed the advantages of the proposed one.
Some scholars use different SMA versions to solve the parameter estimation problem in
photovoltaic (PV) power generation systems. For example, Mostafa et al. [113] applied the SMA to
identify the parameter of the single-diode model (SDM) and double-diode model (DDM) of PV cells
and compared it comprehensively with existing methods. The results show that the SMA has superior
performance and accuracy. Kumar et al. [114] used SMA to estimate the solar cell parameter, verifying
the performance of SMA. Yousri et al. [115] adopted a variety of modern meta-heuristic algorithms,
such as SMA, atomic search algorithm, etc., to simulate the behavior of photovoltaic power generation
systems under various environmental conditions, providing a variety of alternatives for solving this
problem. EI-Fergany et al. [116] used the improved SMA and Lambert W function to estimate the
unknown parameters of the solar cell system. Comparing with other competing methods, the results
showed that the proposed model has the highest precision in identifying the parameters of the
photovoltaic cell model.
Gush et al. [117] proposed a reactive power control technique for intelligent inverters for battery
energy storage and PV systems, and the SMA was used to improve the PV by carrying capacity of the
distribution network. The results show that the SMA method has an excellent performance in finding
the optimal PVHC of the distribution network. Yousri et al. [118] proposed a novel hybrid algorithm
of marine predator algorithm and SMA to identify the parameters of the three-diode photovoltaic cell
model, indicating that the proposed method obtained the optimum. Mirza et al. [119] employed a novel
SMA and an improved salps swarm algorithm to track the maximum power point of different
photovoltaic arrays, and the results showed that the proposed controller had transient and steady-state
efficiencies as high as 99.9%. Liu et al. [120] proposed an enhanced SMA to identify the parameters of
the single-diode model, the double-diode model, and the three-diode model. By comparing experiments
with other algorithms, the algorithm can be used to extract important unknowns in photovoltaic models.
A reliable and well-developed tool for parameters. Wen et al. [121] put forward an advanced SMA to
extract unknown parameters of the photovoltaic cell model. The implementation results showed that
the proposed method could be reliable for estimating photovoltaic model parameters. Gupta et al. [86]
used the SMA to solve the parameter identification of the proton exchange membrane fuel cell model
and effectively verified that the SMA was superior to other comparison algorithms through comparative
experiments. Lin et al. [122] designed an enhanced SMA based on a double-based best mutation and a
trigonometric-based mutation for solar photovoltaic parameter optimization, which had the highest
accuracy compared with others. From the above results, SMA achieved extremely superior results in
identifying different photovoltaic models.
Many researchers have also tried to use SMA to optimize hybrid power systems consisting of
multiple power sources to minimize resource integration costs and maximize power utilization efficiency.
Ha et al. [123] applied the SMA to gain the optimal power generation scheme between the power system
and thermal power plants, conventional hydropower plants, and pumped storage hydropower plants.
Gupta et al. [124] presented a hybrid optimization model for renewable energy using chaotic SMA and
particle swarm optimization, and the simulation results show that the proposed off-grid hybrid power
system is the most cost-effective option. EI-Sattar et al. [125] proposed an optimization model by
designing and analyzing three different hybrid power system configurations combining biomass systems
with photovoltaic, wind turbine, and battery systems. SMA is then used for model optimization to
reduce energy costs.
Some of the research works also try to use SMA to optimize the parallel design of power. Othman
et al. [126] presented an enhanced SMA to set the operating parameters of multi-stacks solid oxide fuel
cell stacks operating in parallel. The optimal dynamic parameters of the proposed algorithm in various
operating scenarios were verified by numerical simulation effectiveness. Kien et al. [127] A new meta-
heuristic viscous optimization algorithm (SMOA) is used to place shunt capacitors in two 69-node
efficient and 85-node radial distribution grids to reduce the investment cost and energy loss cost of the
capacitors. The main task of SMOA is to find the most suitable location for the shunt capacitors and
determine the optimal shunt capacitor generation for one year at three load levels.
SMA is also used in the field of energy optimization for generator design, power material design,
IoT power distribution, and emission dispatch cases. Singh et al. [128] put forward a chaotic SMA to
optimize the allocation of total power requirements among generators under specific constraints, and
it was effectively verified through five test cases with different power requirements. The algorithm
significantly reduces the total cost of electricity generation. A chaos-opposition-enhanced SMA was
proposed by Rizk-Aliah et al. [129] to minimize the energy cost of wind turbines at high altitudes. Rabah
et al. [130] used the SMA to reduce the influence of the magnetic coupling between metal pipelines and
high-voltage transmission lines. Taking 400 kV single-circuit horizontally configured lines and above-
ground pipelines as examples, the excellent performance of the proposed work was studied. Ponlatha
et al. [131] combined the SMA with the chimpanzee optimization algorithm to optimize the energy
distribution problem of the power distribution management system of the Internet of Things. Hassan
et al. [132] proposed two improved SMA and used them to solve the multi-objective Emission Dispatch
(EED) problems; these two algorithms are applied to minimize the total fuel costs and total emission
with the valve point effect simultaneously. In a word, various improved SMAs are widely used to solve
complex problems in the energy field.
The contribution of SMA in the energy field is very significant. It is applied to various aspects of
energy optimization, including grid optimization scheduling, optimal flow problems, photovoltaic
model optimization, hybrid power system design, power paralleling design, generator design, and
powerful material design. These research results demonstrate the strong competitive ability of SMA in
solving optimization problems in the energy field. Modeling the energy optimization problem and
subsequently solving it using SMA is a general solution; the advantage of SMA is that it does not focus
on the mathematical nature of the modeling but only on defining the scope of the decision space, the
type of variables, and the objective function. The simple structure and excellent SMA performance
make it possible to obtain feasible solutions for complex energy models quickly and in a limited time.
The image segmentation model in the sixth position in Figure 5 demonstrates the application of
SMA in the field of image segmentation. It is an important pre-processing for computer vision and
image recognition. Image segmentation refers to separating different regions in an image under some
criteria. The different regions obtained by segmentation are non-intersecting, and each region satisfies
the region-specific consistency. The specific mathematical definition is as follows.
Let the set 𝐼 represent the whole image region, 𝐻denote the predicates with the same properties,
𝑅ⅈ denote the 𝑁 regions decomposed by 𝐼, 𝑖 = 1, 2, ⋯ , 𝑁, 𝑎𝑛𝑑, then the image segmentation region
satisfies the following conditions.
1)⋃𝑁
ⅈ=1 𝑅ⅈ = 𝐼, 𝑅ⅈ ∩ 𝑅𝑗 = ∅, ∀ 𝑖, 𝑗, 𝑖 ≠ 𝑗
2)∀ 𝑖, 𝑖 = 1, 2, ⋯ , 𝑁, 𝐻(𝑅ⅈ ) = 𝑇𝑟𝑢𝑒
3)∀ 𝑖, 𝑗, 𝑖 ≠ 𝑗, 𝐻(𝑅ⅈ ∪ 𝑅𝑗 ) = 𝐹𝑎𝑙𝑠𝑒
1) Indicate that the segmentation region should cover the whole image and each region does not
overlap; 2) Show that each region has the same properties; 3) It indicates that two regions with different
properties cannot be combined into one region. In conclusion, image segmentation's task is to separate
the image into non-overlapping regions with the same properties.
SMA can also correct some errors in grayscale image segmentation by a threshold-oriented
approach. A hybrid approach based on threshold technology was proposed by Abdel-Basset et al. [65]
for the segmentation of COVID-19 chest x-line images. It was that the SMA integrated with WOA to
maximize Kapur's entropy. The modified SMA was evaluated on 12 chest radiograph images, and the
threshold levels were as high as 30. Liu et al. [56] proposed a modified SMA with differential evolution
(MDE) algorithm. In addition, to gain high-quality breast cancer image segmentation results, we
developed a multilevel image segmentation model based on MDE centering on a nonlocal mean 2D
histogram and 2D Kapur-based entropy. Segmentation of dynamic contrast-enhanced magnetic
resonance imaging (DCE-MRI) of the breast was needed to assist radiologists in the inaccurate
detection and diagnosis of breast with DCE-MRI breast cancer. Patra et al. [133] proposed a model
based on Student Psychological Optimizer (SPBO) multilevel threshold segmentation for lesion
detection on breast DCE-MR images. Furthermore, the method was compared with the SMA algorithm
to show that the method can be used for DCE-MRI. An enhanced SMA was proposed by Lin et al. [31]
for multilevel thresholding image segmentation. Moreover, eight grayscale images were selected as the
benchmark images for testing and compared with other algorithms. Besides, experimental indicators
that the Wilcoxon rank sum test, mean fitness (mean), standard deviation (Std), structural similarity
index (SSIM), peak signal-to-noise ratio (PSNR) and feature similarity index (FSIM) were used to
evaluate the segmentation quality. The experimental results showed that the segmentation accuracy of
the proposed algorithm was better than others.
Image segmentation was the core step of image processing, among which multilevel image
segmentation was considered one of the most straightforward and effective methods. A Renyi entropy
multi-threshold image segmentation method based on the improved SMA (DASMA) was designed by
Zhao et al. [36]. The multilevel thresholding segmentation based on DASMA has also been successfully
applied in CT image segmentation of chronic obstructive pulmonary disease (COPD), and which
results verified the performance of DASMA. It can help physicians to quantitatively analyze the diseased
tissues, improve diagnostic accuracy and develop the right treatment plan. Anter et al. [23] proposed a
diagnostic optimization model based on adaptive fuzzy c-means (AFCM) and Le acute accent
distribution SMA named AFCM- LSMA for COVID-19. The FCM algorithm isolated the lung region
from the chest radiograph, and the image intensity histogram was used to reduce the time and
computational effort during the clustering process. A multilevel LN image segmentation technique
based on improved SMA was proposed by Chen et al. [37]. Besides, finding the optimal set of thresholds
is the key to multilevel thresholding image segmentation (MLTIS). The segmentation method based on
the swarm algorithm is easy to get segmentation thresholds of poor quality and fall into local optimum.
Then, the study proposed an improved SMA-based MLTIS method.
Color image thresholding is a famous image segmentation method. An objective function based
on image entropy is defined according to the number and position of thresholds in the color histogram.
Multi-class images are obtained by multi-level thresholding segmentation. The thresholding technique's
main problem is determining the threshold color value for each image. For the image to be segmented,
it is challenging for a manual operator to determine the specific threshold. From this perspective,
multilevel thresholding segmentation of color images is an optimization problem where the algorithm
determines the optimal threshold value to get a satisfactory segmented image. Recently, meta-heuristic
algorithms (MAs), with the advantage of their flexible structure, have been widely used in many fields,
such as image thresholding [134]. However, the MAs still have several drawbacks; for example, they
tend to fall into local optima and converge slowly. Naik et al. [19], after investigating multilevel
thresholding objective functions to minimize the information about entropy dependent on various
categories. In that paper, a new balanced SMA for color image thresholding segmentation was proposed
for analyzing breast thermograms.
With image segmentation as the application background, SMA is used as a segmentation aid,
involving the following aspects of research: (1) SMA is regarded as a means to obtain segmentation
function thresholds to achieve the goal of segmentation efficiency improvement; (2) SMA is used to
solve the shortcomings of inaccurate clustering center finding and slow clustering speed in clustering;
(3) focusing on the improvement of SMA to strengthen its performance, while the advanced SMA
variants are applied in image segmentation, and the segmentation efficiency is improved on the basis
of ensuring an accurate reading.
Acknowledgment
This work was supported in part by the Natural Science Foundation of Zhejiang Province
(LZ22F020005), National Natural Science Foundation of China (62076185, U1809209).
Disclosure statement
No potential conflict of interest was reported by the author.