Algorithms: Bio-Inspired Algorithms and Its Applications For Optimization in Fuzzy Clustering
Algorithms: Bio-Inspired Algorithms and Its Applications For Optimization in Fuzzy Clustering
Article
Bio-Inspired Algorithms and Its Applications for Optimization
in Fuzzy Clustering
Fevrier Valdez , Oscar Castillo * and Patricia Melin
Division Graduate of Studies, Tijuana Institute of Technology, Calzada Tecnologico S/N, Tijuana 22414, Mexico;
[email protected] (F.V.); [email protected] (P.M.)
* Correspondence: [email protected]; Tel.: +52-664-607-8400
Abstract: In recent years, new metaheuristic algorithms have been developed taking as reference
the inspiration on biological and natural phenomena. This nature-inspired approach for algorithm
development has been widely used by many researchers in solving optimization problems. These
algorithms have been compared with the traditional ones and have demonstrated to be superior in
many complex problems. This paper attempts to describe the algorithms based on nature, which are
used in optimizing fuzzy clustering in real-world applications. We briefly describe the optimization
methods, the most cited ones, nature-inspired algorithms that have been published in recent years,
authors, networks and relationship of the works, etc. We believe the paper can serve as a basis for
analysis of the new area of nature and bio-inspired optimization of fuzzy clustering.
1. Introduction
Citation: Valdez, F.; Castillo, O.; Optimization is a discipline for finding the best solutions to specific problems. Every
Melin, P. Bio-Inspired Algorithms and day we developed many actions, which we have tried to improve to obtain the best
Its Applications for Optimization in solution; for example, the route for going to work can be optimized depending on several
Fuzzy Clustering. Algorithms 2021, 14,
factors, such as traffic and distance. On other hand, the design of the new cars implies
122. https://doi.org/10.3390/
an optimization process with many objectives such as wind resistance, reduce the use of
a14040122
fuel, and maximize the potency of motor. These best solutions are found by adapting the
parameters of the algorithm to give either a maximum or a minimum value for the solution.
Academic Editor: Szymon Łukasik
Therefore, in the last years many optimization methods have been developed with the aim
of improving existing solutions.
Received: 8 March 2021
Accepted: 9 April 2021
Nowadays, many optimization algorithms based on nature can be found in the lit-
Published: 12 April 2021
erature, it is calculated that there are more than 150 different algorithms, and improved
algorithms for finding the best results on the optimization problems [1–11]. However, it is
Publisher’s Note: MDPI stays neutral
not our aim to analyze all these methods. Instead, our approach will be on the bio-inspired
with regard to jurisdictional claims in
algorithms that are dealing with optimizing fuzzy clustering. Therefore, we have selected
published maps and institutional affil- only a few algorithms in this review. Although, we have worked with different algorithms
iations. in different ways, for example, with parameter adaptation using fuzzy logic, with the
original methods, the selected methods were chosen because they have demonstrated to
be a good alternative for solving many optimization problems, and we have experience
working with them. However, we were focused on the applications related to optimization
Copyright: © 2021 by the authors.
fuzzy clustering. The paper reports important information about relevant topics, applica-
Licensee MDPI, Basel, Switzerland.
tions with different optimization methods, etc., that are used by the researchers in this area.
This article is an open access article
It is noteworthy that there are many available tools that can be used to collect information
distributed under the terms and and then analyze any area in science. In a few seconds, we are able to observe the graphic
conditions of the Creative Commons representation in different ways, which is useful to research a particular topic. The scientific
Attribution (CC BY) license (https:// community can benefit from knowing and quickly accessing topics, authors, countries,
creativecommons.org/licenses/by/ journal types, years, etc., around the world. This is useful, because although there is a
4.0/). large quantity of references and stored records; we can use the tools for building networks
with the nodes and clusters automatically. Finally, to obtain, for example, who is working
with a particular topic, what author has more citations in a particular year. In this case, we
focused only on some topics about bio-inspired optimization of fuzzy clustering. However,
with this idea, many authors can use different tools to extract interesting information about
any area of science and technology.
The main contribution is to describe the algorithms based on nature that are used
in the optimization of fuzzy clustering results for real applications. The analyzed fuzzy
clustering methods are very interesting and up to date, being at the same time one of the
mostly used tools in current research. The nature or bio-inspired optimization methods
are very popular due to their relatively simple use, without depending and derivatives.
In this regard, we show how the nature-inspired optimizers are used in fuzzy clustering.
Finally, the general analysis of the area, meaning what has been published to the moment,
offers to reader an up-to-date picture of the status of the area, but also can provide possible
windows of opportunity for future lines of research.
Nature inspired algorithms can be classified as those based on biology and those in-
spired on natural phenomena. The algorithms based on biology can be further divided into
those based on evolution and those based on swarm behavior. The evolutionary algorithms
include the genetic algorithms, differential evolution, cultural evolution, evolutionary
strategies, and genetic programming. The swarm category includes particle swarm opti-
mization, ant colony optimization [12], artificial bees [13], termites [14], bats [15], birds [16],
cats [17], bacterial foraging [18], cuckoo search [19], and firefly algorithm [20]. Moreover,
there are algorithms based on the physical laws; for example, simulated annealing, the
gravitational search algorithm, and the big bang big crunch algorithm. The main goal of
this paper was analyzing which bio-inspired or nature-inspired algorithms have been used
in the area of fuzzy clustering, so that reader can get an idea of what has been done in this
area. We also describe the basic concepts and notations of both fuzzy clustering and opti-
mization algorithms, and illustrate the general architecture of how the two areas interact
for achieving the goal of optimizing the results of fuzzy clustering (Sections 2 and 3).
2. Fuzzy Clustering
The objective function for fuzzy clustering denoted by Jm is given by the equation:
k n
Jm ( P, V ) = ∑i=1 ∑ j=1 µij m k x j − vi k2 , m>1 (1)
1
µij = 2 , 1 ≤ i ≤ k, 1 ≤ j ≤ n (2)
k x j − v i k2 m −1
∑ik=1 k x j − v k k2
Based on Equations (2) and (3), the fuzzy c-means algorithm can be used for iteratively
updating the centers of clusters and the membership degrees until a convergence criteria is
satisfied. As a consequence, the FCM algorithm can be outlined with the following steps:
1. Given a preselected number of clusters k and a selected value of m, an initialization of
memberships µij of xj from cluster i, with values from 0 to 1 is given.
1. Given a preselected number of clusters k and a selected value of m, an initialization
of memberships µij of xj from cluster i, with values from 0 to 1 is given.
2. Calculate the centroids vi of the fuzzy cluster for i = 1, 2, …, c with Equation (3).
3. Update the memberships µij using Equation (2).
Algorithms 2021, 14, 122 3 of 21
4. If |Jm(t) − Jm(t − 1)| is lower than a threshold ε, then the process is stopped, if not
then go to Step 2.
This is the original
2. proposal
Calculate theof the fuzzy
centroids clustering
vi of the thatforwas
fuzzy cluster i = 1,put
2, . . .forward by Jim(3).
, c with Equation
Bezdek, but now there3. exist
Updatemany improved versions
the memberships of the original
µij using Equation (2). FCM algorithm that
4. If |J
can be found in the literature. (t) − J
m Improvedm (t − 1)|
versions have been aimed at the
is lower than a threshold ε, then process is conver-
improving stopped, if not
then
gence or the quality of the go to Step
clusters, but2. the original idea is the same [21].
This is the original proposal of the fuzzy clustering that was put forward by Jim
Bezdek, but now there exist many improved versions of the original FCM algorithm
3. Bioinspired Optimization of Fuzzy Clustering
that can be found in the literature. Improved versions have been aimed at improving
We describe in convergence
this Sectionorhow bio-inspired
the quality optimization
of the clusters, algorithms
but the original cansame
idea is the be used
[21]. to
optimize the performance of fuzzy clustering algorithms for real-world problems. In Fig-
3. Bioinspired Optimization of Fuzzy Clustering
ure 1 the general architecture of this kind of optimization of fuzzy clustering is presented.
We describe in this Section how bio-inspired optimization algorithms can be used
As was previously described
to optimizein theSection 2, usually
performance of fuzzy we have toalgorithms
clustering predefineforthe values problems.
real-world of pa- In
rameters m and c before
Figureexecuting
1 the generalfuzzy clustering,
architecture of thisbut
kindin
ofreality, we do
optimization not know
of fuzzy a-priori
clustering is presented.
their values. In this As
sense, these twodescribed
was previously parameters can be
in Section 2, subject to have
usually we optimization.
to predefine Forthethis
values of
parameters m and c
reason, in Figure 1 we are showing m and c as outputs of the optimization algorithm, and know
before executing fuzzy clustering, but in reality, we do not
a-priori their values. In this sense, these two parameters can be subject to optimization. For
will be used as inputs by the fuzzy clustering algorithm. The fuzzy clustering block will
this reason, in Figure 1 we are showing m and c as outputs of the optimization algorithm,
also receive as inputs,
andthe
willthreshold ε andbythe
be used as inputs thedataset X that algorithm.
fuzzy clustering needs to be Theclustered.
fuzzy clusteringThe block
outputs of the fuzzywill
clustering block
also receive will the
as inputs, the vector
threshold ofεcentroids V ofXthe
and the dataset thatclusters
needs to that have The
be clustered.
been formed. In the outputs
clusteringof theblock
fuzzy of clustering
Figureblock willclusters
1, four the vectorare shown V
of centroids asofillustration
the clusters that
of have
been formed. In the clustering block of Figure 1, four clusters are shown as illustration of
the result, and after the clusters were formed a validation index I of the clustering quality
the result, and after the clusters were formed a validation index I of the clustering quality
is calculated, which is
is calculated,
then feedbackwhich to the feedback
is then optimization algorithm to
to the optimization be used
algorithm to an objective
be used an objective
function. After that, function.
process After
is repeated untilis arepeated
that, process termination criterion iscriterion
until a termination satisfied.is satisfied.
Figure3.3.Preferred
Figure Preferredreporting
reportingitems
items
forfor systematic
systematic reviews
reviews andand meta-analyses
meta-analyses (PRISMA)
(PRISMA) flowflow dia-
diagram
Figure 3. Preferred
gramreporting items
withrecords
1711 for systematic
records included. reviews and meta-analyses (PRISMA) flow dia-
with 1711 included.
gram with 1711 records included.
Figure 4. Network and clusters with a total of 456 nodes, 3137 links using 1717 qualified records.
Figure4.4. Network
Figure Network and
and clusters
clusterswith
withaatotal
totalof
of456
456nodes,
nodes,3137
3137links
linksusing
using1717
1717qualified
qualifiedrecords.
records.
Recently, multi-view clustering research has attracted a lot of attention because
Recently,ofmulti-view
the rapidlyclustering
Recently, increasingresearch
multi-view hasresearch
clustering
demand for attractedhasa attracted
unsupervised lot of attention
analysis aoflot ofbecause
attention
multi-view databecause of
in practi-
of the rapidlythe
increasing
rapidly demand
increasing for unsupervised
demand for analysis
unsupervised of multi-view
analysis of data in practi-
multi-view
cal applications. In [21], a novel two-level weighted collaborative multi-view fuzzy data in practical
cal applications. In [21],
applications.
clustering a novel
In [21], a two-level
(TW-Co-MFC) novel weighted
two-level
approach collaborative
weighted
was multi-view
collaborative
presented, to address multi-view fuzzyfuzzy clustering
the aforementioned issues.
clustering (TW-Co-MFC)
(TW-Co-MFC) approach
approach was presented,
was presented,to address
to addressthe
theaforementioned
aforementioned issues.
Furthermore, in [22], authors proposed image segmentation using the bat algo-issues.
Furthermore,
rithmin [22],
with authors
fuzzy proposed
C means imageThe
clustering. segmentation using the battechnique
proposed segmentation algo- was eval-
rithm with fuzzy C means clustering. The proposed segmentation technique
uated with existing segmentation techniques. On the other hand, in was eval-
[23], the authors
uated with existing segmentation techniques. On the other hand, in [23], the authors
Algorithms 2021, 14, 122 6 of 21
Furthermore, in [22], authors proposed image segmentation using the bat algorithm
with fuzzy C means clustering. The proposed segmentation technique was evaluated with
existing segmentation techniques. On the other hand, in [23], the authors presented a
hybridization of stud krill herd optimization with refined kernel fuzzy c-means clustering
algorithm for efficient moving object exploration.
Another recent study on this area is shown in [24], where the authors presented a
hybrid semi-supervised interval type-2 possibilistic fuzzy c-means clustering and particle
swarm optimization for optimizing results in satellite image analysis.
Additionally, in [25] the glow-worm swarm algorithm was used for optimization of
fuzzy based unequal clustering and context aware routing procedure. This was developed
for random way point based dynamic wireless sensor networks. Based on fuzzy systems
the unequal clustering is formed and the optimal cluster centroid is nominated to convey
the information from cluster member to base station to increase the system lifespan and to
decrease the energy consumption.
Table 1. Popular bio-inspired optimization algorithms based on swarm intelligence, physics, popula-
tion, chemistry, and evolution.
Table 1. Cont.
string crossover, in which two strings are used as parents and new individuals are formed
by swapping sub-sequences between the two strings. Another popular operator is bit-
flipping mutation, in which a single bit in the string is flipped to form a new offspring string.
A variety of other operators has also been put forward by other researchers, but these less
frequently used. A primary distinction that may be made between the various operators
is whether or not they introduce any new information into the population. All operators
are also constrained to manipulate the strings in a manner consistent with the structural
interpretation of genes. For example, two genes at the same location on two strings may
be swapped between parents, but not combined based on their values. Traditionally,
individuals are probabilistically selected to be the parents based upon their fitness values,
and the offspring that are created replace the parents. One popular method for doing this
is the roulette wheel selection approach. For example, if N parents are selected, then N
offspring are generated, which replace the parents in the next generation [65].
2. Bats fly randomly witch velocity vi at position xi witch a fixed frequency, varying
wavelength and loudness A0 to search for prey. Bats can automatically adjust the
wavelength (or frequency) of their emitted pulses and adjust the rate of pulse emission
r [0,1], depending on the proximity of their target.
3. Although loudness can vary in many ways, we assume that the loudness varies from
a large (positive) A0 to a minimum constant value Amin .
For simplicity, the frequency f is in the interval [0, {max}], the new solutions and
velocity at a specific time step t are represented by a random vector drawn from a uniform
distribution [15].
6. Experimental Results
This section summarizes the obtained results with the different tools available in the
literature for building the networks clusters, relationships, and citations, with the analyzed
methods. To validate the queried information of Web of Science, the VOSviewer tool [66]
was used. However, this type of studies can be made by other similar tools for making
bibliometric analysis. For example, Bibliometrix [67] is a free tool that provides various
routines for importing bibliographic data from SCOPUS and Clarivate Analytics’ Web of
Science databases; Bibliotool [68], is a set of Python scripts written by Sebastian Grauwin.
They can read ISI data in CSV format and do some studies including co-occurrence map and
bibliographic coupling. Finally, CiteSpace [69] is a free Java-based software for visualizing
and analyzing trends and patterns in the scientific literature. It was designed as a tool for
progressive knowledge domain visualization. Additionally, to show in a flow diagram how
the collected information was obtained, we used the PRISMA [70] methodology, which
help us to analyze in the best possible way the obtained results.
Figure 5. Total cluster obtained with the search “optimization fuzzy clustering with genetic
Figure 5. Total cluster obtained with the search “optimization fuzzy clustering with genetic algo-
algorithms” from VOSviewer.
rithms” from VOSviewer.
Algorithms 2021, 14, x FOR PEER REVIEW 10 of 23
Figure 6, represents the selection of the keyword “genetic algorithm” that cor-
responds to the information obtained from Figure 5.
Algorithms
Algorithms 2021,
2021, 14,14,
122x FOR PEER REVIEW 11 11
of of
21 23
Figure 7. Citation report for 369 results from Web of Science Core Collection.
Also, with this information was possible to observe, the record by authors, where
in7.7.Figure
Figure
Figure 8,report
Citation
Citation it canfor
report be369
for appreciated
369results from
results that
fromWeb two
Web ofauthors
of Science are
Core
Science the leaders in this area with the
Collection.
Core Collection.
topic “optimization fuzzy clustering with genetic algorithms”.
Also, with this information was possible to observe, the record by authors, where
in Figure 8, it can be appreciated that two authors are the leaders in this area with the
topic “optimization fuzzy clustering with genetic algorithms”.
Figure8.8.Record
Figure Recordby
byauthors
authorsfor
for the
the topic:
topic: Optimization
Optimization fuzzy
fuzzy clustering
clustering withwith genetic
genetic algo-
algorithms.
rithms.
Figure 8. Record by authors for the topic: Optimization fuzzy clustering with genetic algo-
rithms.
was by keywords, the minimum number of documents of an author was 5, minimum
number of citations was 0, the counting method was full counting, minimum number
of occurrences of a keyword was 5, and finally, for each of the 116 keywords, the total
strength of the co-occurrence links with other keywords was calculated. On
Algorithms 2021, 14, 122 12 of 21
VOSviewer, if the keyword “particle swarm optimization” is selected, we can appre-
ciate the number of clusters is 8 for this selection, with 108 links, and 234 occurrences.
FigureFigure
9. Total9.clustering
Total clustering obtained
obtained with with
the search the searchfuzzy
“optimization “optimization fuzzy
clustering with clustering
particle with parti-
swarm optimization”
cle swarm optimization” from VOSviewer.
from VOSviewer.
Figure 10, represents the selection of the keyword “particle swarm optimization” that
Figure 10, corresponds
representstothe selection obtained
the information of the from
keyword “particle swarm optimiza-
Figure 9.
tion” that corresponds to the information
Furthermore, obtained
with this information it wasfrom Figure
possible 9. the records by authors,
to observe,
where in Figure 12, it can be appreciated that two authors are the leaders in this area with
the topic “optimization fuzzy clustering with particle swarm optimization”.
Figure 11 shows the total number of papers collected from Web of Science and that
were used to make the calculations above described in Figures 9 and 10. It can be seen
how the number of citations and papers with the analyzed topic have been increasing
continuously in recent years.
we expect that in the future this optimization algorithm will become more popular due to
Algorithms 2021, 14, x FOR PEER REVIEW 13 of 23
its good performance in other problems.
Figure 10. Representing the selection of the keyword “particle swarm optimization”.
Figure 11 shows the total number of papers collected from Web of Science and
that were used to make the calculations above described in Figures 9 and10. It can be
seenFigure
how10.the numberthe
Representing ofselection
citations and
of the papers
keyword withswarm
“particle the analyzed topic have been increas-
optimization”.
Figure 10. Representing the selection
ing continuously in recent years. of the keyword “particle swarm optimization”.
Figure 11 shows the total number of papers collected from Web of Science and
that were used to make the calculations above described in Figures 9 and10. It can be
seen how the number of citations and papers with the analyzed topic have been increas-
ing continuously in recent years.
Figure 11. Citation report for 508 results from Web of Science Core Collection.
Figure Figure 11. Citation
11. Citation reportreport for 508
for 508 results
results fromWeb
from Web of
ofScience
ScienceCore
CoreCollection.
Collection.
Furthermore, with this information it was possible to observe, the records by au-
Algorithms 2021, 14, 122
thors, where 14 of 21
in Figure 12, it can be appreciated that two authors are the leaders in this
area with the topic “optimization fuzzy clustering with particle swarm optimization”.
Figure
Figure12.
12. Record
Record byby authors
authors for topic:
for topic: Optimization
Optimization fuzzywith
fuzzy clustering clustering withoptimization.
particle swarm particle swarm
optimization.
Figure 14 shows the total number of papers collected from Web of Science and that
were used to make the calculations above described in Figure 13. It can be noted how the
6.3. Study with thenumber CuckooofSearch
citationsAlgorithm
and papers are less than the other analyzed methods.
In this section, Also, with this information
we present the obtainedwas results
possible to
ofobserve, the records
the queries by authors,
in Web where in
of Science
with
Algorithms the
2021, 14, x topic
Figure 15 it
FOR PEER“optimization
REVIEW
can be appreciated that two authors are the leaders
fuzzy clustering with Cuckoo Search Algorithm”. in this area with the topic
The
15 of 23
“optimization fuzzy clustering with cuckoo search algorithm”.
main difference with the other analyzed algorithms was that only 23 papers were found
with the reviewed topic. Moreover, it was necessary to access the web of science, and then
make the desired queries. Once the information was extracted, and using the
VOSviewer tool, it was possible to calculate the related works, citations, authors, etc. Fig-
ure 13 represents a map based on network data collected from the bibliographic database
from Web of Science. The type of analysis represented in this Figure is by co-occur-
rence, the unit of analysis was by keywords, the minimum number of documents of
an author was 5, minimum number of citations was 0, the counting method was full
counting, minimum number of occurrences of a keyword was 5. Finally, for each of
the 3 keywords, the total strength of the co-occurrence links with other keywords was
calculated. On VOSviewer, we can appreciate the number of clusters is 2 as can be seen
in Figure 13 with only 1 link. With these results, it can be seen that this method has not
been widely used or combined with fuzzy clustering. However, we expect that in the
future this optimization algorithm will become more popular due to its good perfor-
mance in other problems.
Figure 13. Total cluster obtained with the search “optimization fuzzy clustering with cuckoo search optimization”
Figure 13. Total cluster obtained with the search “optimization fuzzy clustering with cuckoo search optimization” from
from VOSviewer.
VOSviewer.
Figure 14 shows the total number of papers collected from Web of Science and
that were used to make the calculations above described in Figure 13. It can be noted
how the number of citations and papers are less than the other analyzed methods.
Also, with this information was possible to observe, the records by authors, where
in Figure 15 it can be appreciated that two authors are the leaders in this area with the
topic “optimization fuzzy clustering with cuckoo search algorithm”.
Algorithms 2021, 14, 122 15 of 21
Algorithms 2021, 14, x FOR PEER REVIEW 16 of 23
Algorithms 2021, 14, x FOR PEER REVIEW 16 of 23
Figure 15. Record by authors for topic: Optimization fuzzy clustering with cuckoo search algorithm.
Figure 15.15.
Figure Record
Recordbybyauthors
authorsfor
fortopic:
topic: Optimization fuzzy clustering
Optimization fuzzy clusteringwith
withcuckoo
cuckoosearch
search algorithm.
algorithm.
Figure 16 illustrates a map based on network data collected from the bibliographic
database
Figurein16Web of Science.
illustrates a map The typeonofnetwork
based analysisdata
represented in this
collected from thefigure is by co-
bibliographic
6.4. Study with Bat Algorithm
occurrence,
database in Webthe of
unit of analysis
Science. wasofby
The type keywords,
analysis the minimum
represented in this number
figure isofbydocu-
co-
In this
ments
occurrence, section
of an author
the a summary
unit was of was
the obtained
5, minimum
of analysis number
by results of the
of citations
keywords, the queries
was
minimum incounting
Web ofofScience
0, thenumber method
docu-
with
wasthe
ments oftopic
fullan “optimization
counting,
author minimum
was fuzzy clustering
number
5, minimum with Bat Algorithm”
of occurrences
number of citationsof was 0,isthe
a keyword presented. The main
was 5. Finally,
counting methodfor
difference with the other analyzed algorithms was that only 14 papers were found with the
was full counting, minimum number of occurrences of a keyword was 5. Finally, for
Algorithms 2021, 14, 122 16 of 21
reviewed topic. Furthermore, it was necessary to access the web of science, and then make
the desired queries. Once the information was extracted, and using the VOSviewer tool, it
was possible to calculate the related works, citations, authors, etc.
Figure 16 illustrates a map based on network data collected from the bibliographic
database in Web of Science. The type of analysis represented in this figure is by co-
occurrence, the unit of analysis was by keywords, the minimum number of documents
of an author was 5, minimum number of citations was 0, the counting method was full
counting, minimum number of occurrences of a keyword was 5. Finally, for each of the 3
keywords, the total strength of the co-occurrence links with other keywords was calculated.
On VOSviewer, we can appreciate the number of clusters is 1, as can be seen in Figure 16
with only 1 link.
With these results, it can be seen that this method has not been widely used or
combined with fuzzy clustering.
Figure 17 shows the total of papers collected from Web of Science and that were used
to make the calculations above described in Figure 16. It can be seen how the number of
citations and papers are less than the other analyzed methods.
Also, with this information it was possible to observe, the record by authors, where in
Figure 18, it can be appreciated that two authors are the leaders in this area with the topic
“optimization fuzzy clustering with bat algorithm”.
Figure 16. Total cluster obtained with the search “optimization fuzzy clustering with bat algorithm” from
Figure 16. Total cluster obtained with the search “optimization fuzzy clustering with bat algorithm” from VOSviewer.
VOSviewer.
With these results, it can be seen that this method has not been widely used or com-
bined with fuzzy clustering.
Figure 17 shows the total of papers collected from Web of Science and that were
used to make the calculations above described in Figure 16. It can be seen how the
number of citations and papers are less than the other analyzed methods.
Algorithms 2021, 14, 122 17 of 21
Algorithms 2021, 14, x FOR PEER REVIEW 18 of 23
Figure 17. Citation report for 14 results from Web of Science Core Collection.
Also, with this information it was possible to observe, the record by authors,
where
Figure 17. Citation report for 14 results from Web of Science Core Collection. the leaders in this area
in Figure 18,for
it 14
can be appreciated that two
Figure 17. Citation report results from Web of Science Coreauthors are
Collection.
with the topic “optimization fuzzy clustering with bat algorithm”.
Also, with this information it was possible to observe, the record by authors,
where in Figure 18, it can be appreciated that two authors are the leaders in this area
with the topic “optimization fuzzy clustering with bat algorithm”.
Figure18.
18. Recordbyby authorsforfor topic: Optimization fuzzy clustering with bat algorithm.
FigureRecord
Figure 18. Recordauthors
by authors topic:
for Optimization
topic: fuzzy
Optimization clustering
fuzzy clusteringwith
withbat
batalgorithm.
algorithm.
6.5. Analysis by Authors
In this section an analysis by authors, considering the total citations from web of
science is presented. We can appreciate that the author with more publications in this
Algorithms 2021, 14, 122 area with the analyzed algorithms in this paper is Witold Pedrycz from the University
18 of 21
of Alberta, Canada. According with the information collected from Web of Science,
Figure 19 shows the total of the publications of this author.
Figure2020was
Figure was calculated
calculated ininVOSviewer
VOSviewer and represents
and the relationship
represents of authors
the relationship o f au-
withwith
thors Witold Pedrycz
Witold in the area
Pedrycz of fuzzy
in the area clustering. The graph was
of fuzzy clustering. Themade considering
graph was madethe con-
global work
sidering with awork
the global total of 1001a publications
with total of 1001collected from Web
publications of Science.
collected from Web of Science.
The previous results provide a picture of the state of the art of what has already been
done in the area of bio-inspired optimization for fuzzy clustering applied in real-world
applications. We can note that GAs and PSO are the two bio-inspired method that have been
used
Figure 19. Citation report forthe
1001most infrom
results optimizing fuzzy
the Web of clustering,
Science whilebythe
Core Collection thecuckoo searchPedrycz.
author Witold and bat algorithm
have been used very little. In addition, we envision that more bio or nature inspired
Figure 20
optimization was calculated
algorithms in VOSviewer
will become more and represents
popular the clustering
in fuzzy relationshipapplications
o f au- in
thors with
future years. Witold Pedrycz in the area of fuzzy clustering. The graph was made con-
sidering the global work with a total of 1001 publications collected from Web of Science.
The previous
Figure 20. results provide
Clusters by a VOSviewer.
authors on picture of the state of the art of what has already
Figure 20. Clusters by authors on VOSviewer.
been done in the area of bio-inspired optimization for fuzzy clustering applied in real-
The previous results provide a picture of the state of the art of what has already
world applications. We can note that GAs and PSO are the two bio-inspired method
been done in the area of bio-inspired optimization for fuzzy clustering applied in real-
7. Conclusions
that have
world been used the
applications. We most in that
can note optimizing fuzzy
GAs and PSO areclustering, while the
the two bio-inspired cuckoo search
method
After
that havereviewing the most
been used the statein
ofoptimizing
the art about theclustering,
fuzzy optimization
whileof fuzzy
the clustering
cuckoo search area
with bio-inspired optimization methods, we decided to make an analysis, considering
Algorithms 2021, 14, 122 19 of 21
four optimization methods, which we have recently used in this area. With all collected
information of Web of Science and the VOSviewer tool, we can observe that genetic
algorithms and particle swarm optimization are two very popular methods that the authors
have been using in the last years. On the other hand, the cuckoo search and bat algorithms,
are two newer methods that have more recently becoming more popular. However, not
many authors have yet attempted to optimize fuzzy clustering using these two methods.
Furthermore, we were able to review the author with more publications in this area.
As a future work, this review can be extended analyzing other types of optimization
methods with fuzzy clustering. The type of queries can be made by authors, keywords,
occurrences, etc. Finally, with this study we can see, that not all optimization methods
that were analyzed here, have been used with fuzzy clustering, or maybe with the same
frequency, but we believe that some of the recent methods in optimization can become an
alternative to the most popular methods in specific applications. For example, we have
recently made experiments with methods like the multiverse optimization algorithm or the
method based on self-defense of plants, which show very good properties in searching for
optimal solutions and could become viable alternatives for optimizing fuzzy clustering in
real applications.
Author Contributions: Conceptualization, O.C. and P.M.; methodology, O.C.; software, F.V.; valida-
tion, O.C., F.V. and P.M.; formal analysis, O.C.; investigation, P.M.; resources, P.M.; data curation,
F.V.; writing—original draft preparation, O.C.; writing—review and editing, P.M.; visualization, F.V.;
supervision, O.C.; project administration, P.M.; funding acquisition, P.M. All authors have read and
agreed to the published version of the manuscript.
Funding: This paper did not receive funding.
Institutional Review Board Statement: Not applicable.
Informed Consent Statement: Not applicable.
Data Availability Statement: Not applicable.
Acknowledgments: The authors would like to thank CONACYT and Tecnológico Nacional de
Mexico/Tijuana Institute of Technology for the support during this research work.
Conflicts of Interest: The authors declare no conflict of interest.
References
1. Reyes-Sierra, M.; Coello, C. Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art. Int. J. Comput. Intell. Res.
2006, 2, 287–308.
2. Valdez, F.; Melin, P.; Castillo, O. A survey on nature-inspired optimization algorithms with fuzzy logic for dynamic parameter
adaptation. Expert Syst. Appl. 2014, 41, 6459–6466. [CrossRef]
3. Fister, I.; Fister, I.; Yang, X.S.; Brest, J. A comprehensive review of firefly algorithms. Swarm Evol. Comput. 2013, 13, 34–46.
[CrossRef]
4. Chen, M.R.; Huang, Y.Y.; Zeng, G.Q.; Lu, K.D.; Yang, L.Q. An improved bat algorithm hybridized with extremal optimization and
Boltzmann selection. Expert Syst. Appl. 2021, in press. [CrossRef]
5. Odili, J.B.; Noraziah, A.; Babalola, A.E. Flower pollination algorithm for data generation and analytics—A diagnostic analysis.
Sci. Afr. 2020, 8, e00440. [CrossRef]
6. Gao, S.; Gao, Y.; Zhang, Y.; Li, T. Adaptive cuckoo algorithm with multiple search strategies. Appl. Soft Comput. 2021, 107181.
[CrossRef]
7. Valdez, F. A review of optimization swarm intell.igence-inspired algorithms with type-2 fuzzy logic parameter adaptation.
Soft Comput. 2020, 24, 215–226.
8. Yue, C.; Suganthan, P.N.; Liang, J.; Qu, B.; Yu, K.; Zhu, Y.; Yan, L. Differential evolution using improved crowding distance for
multimodal multiobjective optimization. Swarm Evol. Comput. 2021, 62, 100849. [CrossRef]
9. Wang, Y.; Gao, S.; Yu, Y.; Cai, Z.; Wang, Z. A gravitational search algorithm with hierarchy and distributed framework.
Knowl. Based Syst. 2021, 218, 106877. [CrossRef]
10. Yan, Z.; Zhang, J.; Zeng, J.; Tang, J. Nature-inspired approach: An enhanced whale optimization algorithm for global optimization.
Math. Comput. Simul. 2021, 185, 17–46. [CrossRef]
11. Bonyadi, M.R.; Michalewicz, Z. Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review.
Evol. Comput. 2017, 25, 1–54. [CrossRef] [PubMed]
Algorithms 2021, 14, 122 20 of 21
12. Colorni, A.; Dorigo, M.; Maniezzo, V. An Investigation of Some Properties of an Ant Algorithm. In Proceedings of the Parallel
Problem Solving from Nature Conference (PPSN 92), Brussels, Belgium, 28–30 September 1992; Männer, R., Manderick, B., Eds.;
Elsevier Publishing: Amsterdam, The Netherlands, 1992; pp. 509–520.
13. Pham, D.T.; Ghanbarzadeh, A.; Koç, E.; Otri, S.; Rahim, S.; Zaidi, M. The Bees Algorithm—A Novel Tool for Complex Optimisation
Problems; Elsevier Science Ltd.: Oxford, UK, 2006; pp. 454–459.
14. Hedayatzadeh, R.; Salmassi, F.A.; Keshtgari, M.; Akbari, R.; Ziarati, K. Termite colony optimization: A novel approach for
optimizing continuous problems. In Proceedings of the 2010 18th Iranian Conference on Electrical Engineering, Isfahan, Iran,
11–13 May 2010; pp. 553–558.
15. Yang, X.S. A New Metaheuristic Bat-Inspired Algorithm. In Nature Inspired Cooperative Strategies for Optimization (NICSO 2010);
González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N., Eds.; Springer: Berlin/Heidelberg, Germany, 2010; pp. 65–74.
16. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95—International Conference on Neural
Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948.
17. Chu, S.C.; Wei Tsai, P.; Pan, J.S. Cat Swarm Optimization. In PRICAI 2006: Trends in Artificial Intelligence; Yang, Q., Webb, G., Eds.;
Springer: Berlin/Heidelberg, Germany, 2006; pp. 854–858.
18. Lindfield, G.; Penny, J. Bacterial Foraging Inspired Algorithm. Introd. Nat. Inspired Optim. 2017, 101–117.
19. Yang, X.; Deb, S. Cuckoo Search via Lévy flights. In Proceedings of the 2009 World Congress on Nature Biologically Inspired
Computing (NaBIC), Coimbatore, India, 9–11 December 2009; pp. 210–214.
20. Yang, X.S. Firefly Algorithm, Stochastic Test Functions and Design Optimisation. Int. J. Bio Inspired Comput. 2010, 2, 78–84.
[CrossRef]
21. Hu, J.; Pan, Y.; Li, T.; Yang, Y. TW-Co-MFC: Two-level weighted collaborative fuzzy clustering based on maximum entropy for
multi-view data. Tsinghua Sci. Technol. 2021, 26, 185–198. [CrossRef]
22. Jai Shankar, B.; Murugan, K.; Obulesu, A.; Finney Daniel Shadrach, S.; Anitha, R. MRI Image Segmentation Using Bat Optimization
Algorithm with Fuzzy C Means (BOA-FCM) Clustering. J. Med. Imaging Health Inform. 2021, 11, 661–666. [CrossRef]
23. Mahalingam, T. A hybridization of SKH and RKFCM clustering optimization algorithm for efficient moving object exploration.
Multimed. Tools Appl. 2021, 1–32. [CrossRef]
24. Mai, D.S.; Ngo, L.T.; Trinh, L.H.; Hagras, H. A hybrid interval type-2 semi-supervised possibilistic fuzzy c-means clustering and
particle swarm optimization for satellite image analysis. Inf. Sci. 2021, 548, 398–422. [CrossRef]
25. Vinodhini, R.; Gomathy, C. Fuzzy Based Unequal Clustering and Context-Aware Routing Based on Glow-Worm Swarm
Optimization in Wireless Sensor Networks: Forest Fire Detection. Wirel. Pers. Commun. 2021, 1–22. [CrossRef]
26. MiarNaeimi, F.; Azizyan, G.; Rashki, M. Horse herd optimization algorithm: A nature-inspired algorithm for high-dimensional
optimization problems. Knowl. Based Syst. 2021, 213, 106711. [CrossRef]
27. Zervoudakis, K.; Tsafarakis, S. A mayfly optimization algorithm. Comput. Ind. Eng. 2020, 145, 106559. [CrossRef]
28. Khishe, M.; Mosavi, M.R. Chimp optimization algorithm. Expert Syst. Appl. 2020, 149, 113338. [CrossRef]
29. Martínez-Álvarez, F.; Asencio-Cortés, G.; Torres, J.F.; Gutiérrez-Avilés, D.; Melgar-García, L.; Pérez-Chacón, R.; Rubio-Escudero,
C.; Riquelme, J.C.; Troncoso, A. Coronavirus Optimization Algorithm: A Bioinspired Metaheuristic Based on the COVID-19
Propagation Model. Big Data 2020, 8, 308–322. [CrossRef] [PubMed]
30. Kaveh, A.; Eslamlou, A.D. Water strider algorithm: A new metaheuristic and applications. Structures 2020, 25, 520–541. [CrossRef]
31. Gholizadeh, S.; Danesh, M.; Gheyratmand, C. A new Newton metaheuristic algorithm for discrete performance-based design
optimization of steel moment frames. Comput. Struct. 2020, 234, 106250. [CrossRef]
32. Hayyolalam, V.; Kazem, A.A.P. Black Widow Optimization Algorithm: A novel meta-heuristic approach for solving engineering
optimization problems. Eng. Appl. Artif. Intell. 2020, 87, 103249. [CrossRef]
33. Heidari, A.A.; Mirjalili, S.; Faris, H.; Aljarah, I.; Mafarja, M.; Chen, H. Harris hawks optimization: Algorithm and applications.
Future Gener. Comput. Syst. 2019, 97, 849–872. [CrossRef]
34. Shadravan, S.; Naji, H.R.; Bardsiri, V.K. The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving
constrained engineering optimization problems. Eng. Appl. Artif. Intell. 2019, 80, 20–34. [CrossRef]
35. Sharma, H.; Hazrati, G.; Bansal, J.C. Spider Monkey Optimization Algorithm. In Evolutionary and Swarm Intelligence Algorithms;
Bansal, J.C., Singh, P.K., Pal, N.R., Eds.; Springer International Publishing: Cham, Switzerland, 2019; pp. 43–59.
36. Saremi, S.; Mirjalili, S.; Lewis, A. Grasshopper Optimisation Algorithm: Theory and application. Adv. Eng. Softw. 2017, 105, 30–47.
[CrossRef]
37. Kaedi, M. Fractal-based Algorithm: A New Metaheuristic Method for Continuous Optimization. Int. J. Artif. Intell. 2017, 15,
76–92.
38. Kaboli, S.H.A.; Selvaraj, J.; Rahim, N.A. Rain-fall optimization algorithm: A population based algorithm for solving constrained
optimization problems. J. Comput. Sci. 2017, 19, 31–42. [CrossRef]
39. Mirjalili, S. Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and
multi-objective problems. Neural Comput. Appl. 2016, 27, 1053–1073. [CrossRef]
40. Ebrahimi, A.; Khamehchi, E. Sperm whale algorithm: An effective metaheuristic algorithm for production optimization problems.
J. Nat. Gas. Sci. Eng. 2016, 29, 211–222. [CrossRef]
41. Zheng, Y.J. Water wave optimization: A new nature-inspired metaheuristic. Comput. Oper. Res. 2015, 55, 1–11. [CrossRef]
42. Mirjalili, S. The Ant Lion Optimizer. Adv. Eng. Softw. 2015, 83, 80–98. [CrossRef]
Algorithms 2021, 14, 122 21 of 21
43. Cheng, M.Y.; Prayogo, D. Symbiotic Organisms Search: A new metaheuristic optimization algorithm. Comput. Struct. 2014, 139,
98–112. [CrossRef]
44. Sur, C.; Sharma, S.; Shukla, A. Egyptian Vulture Optimization Algorithm—A New Nature Inspired Meta-heuristics for Knapsack
Problem. Adv. Intell. Syst. Comput. 2013, 209, 227–237.
45. Kaveh, A.; Farhoudi, N. A new optimization method: Dolphin echolocation. Adv. Eng. Softw. 2013, 59, 53–70. [CrossRef]
46. Mozaffari, A.; Fathi, A.; Behzadipour, S. The great salmon run: A novel bio-inspired algorithm for artificial system design and
optimisation. Int. J. Bio-Inspired Comput. 2012, 4, 286–301. [CrossRef]
47. Zandi, Z.; Afjei, E.; Sedighizadeh, M. Reactive power dispatch using Big Bang-Big Crunch optimization algorithm for voltage
stability enhancement. In Proceedings of the 2012 IEEE International Conference on Power and Energy (PECon), Kota Kinabalu,
Malaysia, 2–5 December 2012; pp. 239–244.
48. Yang, X.S. Flower Pollination Algorithm for Global Optimization. In Unconventional Computation and Natural Computation;
Durand-Lose, J., Jonoska, N., Eds.; Springer: Berlin/Heidelberg, Germany, 2012; pp. 240–249.
49. Tamura, K.; Yasuda, K. Primary study of spiral dynamics inspired optimization. IEEJ Trans. Electr. Electron. Eng. 2011, 6, 98–100.
[CrossRef]
50. Shah-Hosseini, H. Principal components analysis by the galaxy-based search algorithm: A novel metaheuristic for continuous
optimisation. Int. J. Comput. Sci. Eng. 2011, 6, 132–140.
51. Pibernat, H.; Blum, C. Distributed Graph Coloring: An Approach Based on the Calling Behavior of Japanese Tree Frogs.
Swarm Intell. 2012, 6, 117–150.
52. Krishnanand, K.N.; Ghose, D. Glowworm Swarm Optimisation: A New Method for Optimising Multi-Modal Functions.
Int. J. Comput. Intell. Stud. 2009, 1, 93–119. [CrossRef]
53. Teodorovic´, D. Bee Colony Optimization (BCO). In Innovations in Swarm Intelligence; Lim, C.P., Jain, L.C., Dehuri, S., Eds.;
Springer: Berlin/Heidelberg, Germany, 2009; pp. 39–60.
54. Rashedi, E.; Nezamabadi-pour, H.; Saryazdi, S. GSA: A Gravitational Search Algorithm. Inf. Sci. 2009, 179, 2232–2248. [CrossRef]
55. Chu, Y.; Mi, H.; Liao, H.; Ji, Z.; Wu, Q.H. A Fast Bacterial Swarming Algorithm for high-dimensional function optimization. In
Proceedings of the 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence),
Hong Kong, China, 1–6 June 2008; pp. 3135–3140.
56. Rabanal, P.; Rodríguez, I.; Rubio, F. Using River Formation Dynamics to Design Heuristic Algorithms. In Proceedings of the Inter-
national Conference on Unconventional Computation, Kingston, ON, Canada, 13–17 August 2007; Springer: Berlin/Heidelberg,
Germany, 2007; Volume 4618, pp. 163–177.
57. Atashpaz-Gargari, E.; Lucas, C. Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic
competition. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore, 25–28 September 2007;
pp. 4661–4667.
58. Havens, T.C.; Spain, C.J.; Salmon, N.G.; Keller, J.M. Roach Infestation Optimization. In Proceedings of the 2008 IEEE Swarm
Intelligence Symposium, St. Louis, MO, USA, 21–23 September 2008; pp. 1–7.
59. Wedde, H.F.; Farooq, M.; Zhang, Y. BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior. In
Ant Colony Optimization and Swarm Intelligence; Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T.,
Eds.; Springer: Berlin/Heidelberg, Germany, 2004; pp. 83–94.
60. Jung, S. Queen-bee evolution for genetic algorithms. Electron. Lett. 2003, 39, 575–576. [CrossRef]
61. Geem, Z.W.; Kim, J.H.; Loganathan, G.V. A New Heuristic Optimization Algorithm: Harmony Search. Simulation 2001, 76, 60–68.
[CrossRef]
62. Koza, J. Genetic programming as a means for programming computers by natural selection. Stat. Comput. 1994, 4, 87–112.
[CrossRef]
63. Dorigo, M. Optimization, Learning and Natural Algorithms. Ph.D. Thesis, Politecnico di Milano, Milan, Italy, 1992.
64. Glover, F. Tabu Search—Part, I. Orsa J. Comput. 1989, 1, 190–206. [CrossRef]
65. Holland, J.H. Genetic Algorithms and Adaptation. In Adaptive Control of Ill-Defined Systems; Selfridge, O.G., Rissland, E.L., Arbib,
M.A., Eds.; Springer: Boston, MA, USA, 1984; pp. 317–333.
66. Perianes-Rodriguez, A.; Waltman, L.; van Eck, N.J. Constructing bibliometric networks: A comparison between full and fractional
counting. J. Informetr. 2016, 10, 1178–1195. [CrossRef]
67. Aria, M.; Misuraca, M.; Spano, M. Mapping the Evolution of Social Research and Data Science on 30 Years of Social Indicators
Research. Soc. Indic. Res. 2020, 149, 803–831. [CrossRef]
68. Grauwin, S.; Szell, M.; Sobolevsky, S.; Hövel, P.; Simini, F.; Vanhoof, M.; Smoreda, Z.; Barabasi, A.L.; Ratti, C. Identifying and
modeling the structural discontinuities of human interactions. Sci. Rep. 2017, 7, 46677. [CrossRef] [PubMed]
69. Chen, C.; Ibekwe-Sanjuan, F.; Hou, J. The Structure and Dynamics of Co-Citation Clusters: A Multiple-Perspective Co-Citation
Analysis. J. Am. Soc. Inf. Sci. Technol. 2010, 61, 1386–1409. [CrossRef]
70. Moher, D.; Liberati, A.; Tetzlaff, J.; Altman, D.G. The PRISMA Group (2009) Preferred Reporting Items for Systematic Reviews
and Meta-Analyses: The PRISMA Statement. PLoS Med. 2009, 6, e1000097. [CrossRef] [PubMed]