SciELO - Scientific Electronic Library Online

 
vol.28 número2Bird Swarm Algorithm and Particle Swarm Optimization in Ensemble Recurrent Neural Networks Optimization for Time Series PredictionAdjustment of Convolutional and Hidden Layers Using Type-1 Fuzzy Logic Applied to Diabetic Retinopathy Classification índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares en SciELO

Compartir


Computación y Sistemas

versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546

Comp. y Sist. vol.28 no.2 Ciudad de México abr./jun. 2024  Epub 31-Oct-2024

https://doi.org/10.13053/cys-28-2-5028 

Articles of the thematic section

Comparative Study of Gorilla Troops Optimizer and Stochastic Fractal Search with Fuzzy Dynamic Parameter Adaptation

Marylú L. Lagunes1  * 

Ivette Miramontes1 

Óscar Castillo1 

Patricia Melin1 

11 Tijuana Institute of Technology, TecNM, Mexico. cynthiaivette84@gmail.com, ocastillo@tectijuana.mx, pmelin@tectijuana.mx.


Abstract:

Metaheuristics has a very important role today in solving optimization problems; the vast majority of these methods are based on principles that imitate natural processes to achieve their results. The objective of this research is the analysis of the adaptability and stability of two bio-inspired methods, proposing a comparison between two optimization algorithms to evaluate and compare the performance and effectiveness of the algorithms in different optimization problems, the first, inspired by the social behavior of gorillas, which is called Artificial Gorilla Troops Optimizer (GTO), which is mathematically formulated to achieve exploration and exploitation in a given search space. The second algorithm is the one nature-inspired by imitating fractal behavior, known as Stochastic Fractal Search (SFS), where each of the particles moves stochastically until the objective function is found. By comparing both methods using benchmark functions, in this case CEC'2017 functions and performing the corresponding statistical analysis, we can conclude that with the GTO method, we obtained better results, since they are closer to the global optimum of the functions in comparison. with the SFS algorithm.

Keywords: Bio-inspired algorithms; fuzzy logic; optimization; CEC'2017 benchmark functions

1 Introduction

Bio-inspired algorithms are those methods that try to imitate the behavior of the natural evolution of species in the search for mates and food. These forms of behavior are adapted to provide solutions to real problems in different algorithms.

Among the widely recognized methods are evolutionary algorithms, such as genetic algorithms, which are based on the evolution of species. This method has been considered to solve an endless number of optimization problems as described by the following authors [1, 2, 3, 4, 5, 6, 7]. Its versatility is evident in different contexts, such as in the development of computational algorithms capable of solving various problems in different fields, including pattern recognition, among others.

In the soft computing area, they are used to adjust membership functions in fuzzy controllers which help improve the performance of said systems. Bio-inspired optimization algorithms are characterized by being adaptive and non-deterministic, of which we find different applications today, for example, the design of communications antennas, and military tactics in airplanes [8, 9].

There is a wide variety of bio-inspired algorithms used for optimization, we will start by mentioning the Firefly Algorithm (FA) algorithm which is based on the inspiration of the behavior of flickering fireflies where each of the fireflies emits light or glow to find a partner and food.

This method is governed by 3 main rules and is widely used in the area of soft computing, in the following cases[10, 11, 12, 13, 14]. It describes how fireflies generate different values of possible solutions, for the optimization of fuzzy controllers that manage the behavior of an autonomous robot, in the area of artificial neural networks we can also find the use of bio-inspired algorithms as described in [15, 16, 17, 18, 19, 20], in addition to the mentioned methods, currently there are a wide variety of bio-inspired algorithms for optimization, the choice of them will depend on the problem to be solved, here we cite some[21, 22, 23, 24, 25].

The main objective of this research lies in evaluating and contrasting the performance of two algorithms, the bio-inspired Artificial Gorilla Troops Optimizer (GTO) [26] and nature-inspired Stochastic Fractal Search (SFS) [27] using mathematical functions CEC 2017 [28].

The aim is to determine its efficiency, adaptability, stability, and effectiveness in various optimization problems. This comparison between algorithms intends to identify which of them is most effective in solving specific problems.

By analyzing their performance in specific cases, the aim is to discover the strengths and weaknesses of each algorithm, which would allow them to be adjusted and improve their applicability in more complex or specialized problems.

This comparative evaluation also contributes to a better understanding of algorithm approaches and their applicability in different problem domains. It is motivated by the search for the optimal solution in specific problems, as well as the dynamic adaptation capacity of the method, through the application of fuzzy logic to various variables to find the best solution.

The adaptability analysis was carried out by applying a fuzzy system, which made it possible to dynamically adjust key variables in each method and observe their behavior in the optimization of mathematical functions, particularly those of CEC 2017.

Fuzzy logic offers a mathematical framework which models non-linear functions, transforming inputs into outputs based on approximate reasoning. In this context, it was used to dynamically adjust the parameters of the compared methods, selecting said variables based on the design of the method and the needs posed by the problem in question.

This article is distributed as follows: Section 2 provides a review of the literature on nature-inspired metaheuristic algorithms used in this comparison and fuzzy logic. Section 3 describes the development of the comparison using fuzzy logic applied to CEC 2017 mathematical functions.

Section 4 observes the results obtained by the algorithms, showing the performance in tables and graphs. Section 5 deals with the discussion where the different points of view are presented according to the results obtained and Section 6 describes the conclusions and future work.

2 Literature Review

In this section, the bio-inspired approaches used in the research are detailed, along with the context related to fuzzy logic.

2.1 Artificial Gorilla Troops Optimizer (Algorithm 1)

Artificial Gorilla Troops Optimizer (GTO) [29] utilizes gorilla social behavior to enhance practical task performance.

It operates on a gorilla squad, where a primary model train specialized models for diverse tasks. These models benefit from knowledge transfer, expediting learning and enhancing outcomes.

The GTO method has demonstrated effectiveness in areas like natural language processing and computer vision, particularly in related responsibilities of varying complexity. Transferring knowledge from complex to specific tasks can enhance overall system performance.

However, it is crucial to note that GTO implementation may vary based on context and tasks, necessitating adjustments according to specific requirements and data [26, 30].

The exploratory phase initiates when a gorilla migrates, considering:

  • When migrates to an unknown location.

  • When migrates to a known location.

  • Moving towards other gorillas.

The parameter P determines the migration mechanism to an unknown location. The initial mechanism activates when Rand < P. Contrariwise, if Rand ≥ 0.5, the movement shifts towards other gorillas. If Rand < 0.5, migration to a known location is favored. Eq. (1) summaries these three mechanisms of the exploratory phase:

GX(t+1)={(UBLB)×r1+LBrand<p(r1C)×Xr(t)+L×Hrand0.5X(i)L×(L×(X(t)GXr(t)),+r3×(X(t)GXr(t)))rand<p (1)

where, GX(t+1) denotes the individual next iteration candidate position vector at time (t), and X(t) represents the current position vector. The values r1, r2, r3 and rand are random and range from 0 to 1, updated in each iteration.

The parameter p requires a predefined value before optimization, ranging from 0 to 1, determining the probability of selecting the migration mechanism to an unknown location. UB and LB indicate the upper and lower variable limits, respectively. Xr is randomly chosen from the gorilla population, while GXr represents one of the candidate position vectors randomly selected, encompassing updated positions in each phase.

Finally, H is computed using equations (2), (4), and (5):

C=F(1ItMaxIt), (2)

F=cos(2×r4)+1, (3)

L=C×l. (4)

In (2), t represents the current iteration value, MaxIt stands for the total number of iterations for optimization, and F is determined by (3), wherein the cosine function cos and random values r4 between 0 and 1 are employed, updating each iteration.

As per (2), initial optimization stages generate values with wide-ranging abrupt changes, which progressively narrow down towards the end.

In (4) computes L, with l being a random value ranging from -1 to 1, simulating the leadership role of the silverback gorilla. While the silverback gorilla may initially lack experience in making optimal decisions for food and group control, it gains stability and expertise over time.

The alterations in values are generated by (2) and (4). Additionally, in (1) calculates H using (5), and this, Z is determined through (6), where Z represents a random value within the problem is dimensions, ranging from -C to C:

H=Z×X(t), (5)

Z=[C,C]. (6)

In the exploitation phase of the method, two behaviors are employed: "Following the silverback" and "Competition for adult females."

The silverback gorilla leads the troop, makes decisions, leads movements and guides the gorillas to food sources, being responsible for the safety and well-being of the group.

All members adhere to its decisions. Nonetheless, the silverback gorilla can weaken, age, and eventually die, allowing the blackback of the group to assume leadership or other male gorillas to confront and dominate the silverback.

The decision between "Follow the Silverback" and "Competition for adult females" is made by the C value in (2). If C ≥ W, "Follow the silverback" is chosen; Otherwise, if C < W, "Competition for adult females" is chosen. W is a parameter established before the optimization process.

2.1.1 Following the Silverback

With the newly formed group, the silverback gorilla is young and in good health, like the other males in the group that faithfully follow him.

They all obey the silverback's orders to go to various areas in search of food sources. Additionally, members can influence the movement of the group. This approach is chosen when CW. Eq. (7) is used to replicate this behavior:

GX(t+1)=L×M×(X(t)rXsilverback)+X(t), (7)

M=(|i=1NGX(t)|g)1g, (8)

g=2L. (9)

In (7), X(t) represents the position vector of the gorilla, while X silverback is the position vector of the silverback gorilla. Furthermore, L is calculated using (4) and M using (8) where GXi(t) shows the vector position of each candidate gorilla at iteration t. N denotes the total number of gorillas. g is also estimated using (9), and where L is also calculated using (4).

2.2 Stochastic Fractal Search (SFS) (Algorithm 2)

Fractals are formed by particles that move randomly, joining together to form a uniform pattern, each of the particles is added until they form a figure, the SFS has two important processes with which the method governs. The first process consists of particles diffusing near their position to comply with the intensification property, to find the global optimum and to avoid the local minimum.

This process is known as diffusion. The next consists of updating the position of a particle based on the position of the other particles in the group, the best particle produced is considered and the others will be discarded, this process also leads us to the diversification and Gaussian distribution for the random walk of particles and their growth in the diffusion process. The equations used in each of the aforementioned processes are explained below:

P=LB+ε(UPLB). (10)

The particle population P is randomly generated based on the problem constraints after setting the lower (LB) and the upper (UB) limits, where ε is a random number in the range [0,1].

The diffusion process (exploitation in fractal search) is expressed as follows:

GW1=Gaussian(μBP,σ)+(εBPε,Pi), (11)

GW2=Gaussian(μP,σ), (12)

where ε, ε represent random numbers in the range [0,1], BP is the best position of the i-th point, in the group is represented by Pi and Gaussians a function that generates a random number from the normal distribution with a mean μ parameter and a standard deviation parameter σ:

σ=loggg×|PiBP| (13)

where logg/g tends to a zero value as the generation number g increases. The update process (fractal search exploration) is:

Pai=rank(Pi)N, (14)

where N is the number of particles in the group and Pai is the estimated probability value for a particle whose rank among the others is given by the “rank” function.

The particles are classified according to their fitness value and then a probability value is given to each particle i:

Pi(j)=Px(j)ε(Py(j)Pi(j)), (15)

where the augmented component is represented by Pi(j), and Px, Py are different points randomly chosen from the group. Pi replacements Pi if it has a better fitness value:

Pi=Piε(PxBP)|ε0.5, (16)

Pi=Piε(PxPy)|otherwise. (17)

At the end of the first update process, the second one begins by ranking all the resulting points once more based on Eqs. (16) and (17).

As before, if Pai is less than a random number ε, the current point, Pi is modified by using the previous equations, where the x and y indices must be different. Of course, the new point Pi is replaced by Pi if it is better than Pi.

2.3 Fuzzy Logic

Fuzzy logic developed by Lotfi Zadeh [31] is a type of mathematical logic that allows for handling ambiguous or imprecise concepts. Unlike classical logic, which assumes that an object or a proposition is true or false in an exclusive manner, fuzzy logic allows us to represent the degree of membership or veracity of an object in a fuzzy set. In fuzzy logic, truth values can be any number between 0 and 1, meaning that an object can have a degree of partial membership in a set rather than simply being true or false.

This allows modelling and representing situations in which uncertainty, imprecision or subjectivity are present. Fuzzy logic has been successfully applied in various fields such as artificial intelligence, system control, decision-making, pattern recognition and engineering, among others. Its applications are based on the ability to handle and reason with incomplete or uncertain information as described by the following authors.[32, 33, 34, 35].

A fuzzy inference system is a system that uses fuzzy logic to perform reasoning and decision-making based on uncertainty and imprecision of data. A fuzzy inference system consists of three main components:

  • 1 The fuzzy knowledge base: it is where the rules that relate the input variables to the output variables are defined.

  • 2 These rules are formulated in linguistic terms and are based on expert knowledge of the domain.

  • 3 The fuzzy inference engine: it is responsible for combining the rules of the knowledge base and calculating the output in fuzzy terms. It uses different inference methods, such as the Mamdani method or the maximum method.

  • 4 The fuzzy database: contains the input information necessary for the system to make inferences. The input variables are represented by fuzzy sets, which assign a degree of membership to each possible value.

The fuzzy inference system can be used in various fields, such as engineering, medicine, robotics, and control systems, among others. Its ability to handle imprecision and uncertainty makes it especially useful when available data is incomplete or ambiguous.[36, 37].

3 Comparison Analysis with Dynamic Parameter Adjustment in the Bio-Inspired Methods

The CEC 2017 mathematical functions are sets of known problems, which are used to evaluate optimization algorithms. These functions provide a common framework for comparing the performance of different algorithms [38, 39].

Table 1 shows the mathematical functions of the CEC 2017, which are classified as unimodal, multimodal, hybrid and composite functions. The number of functions is 30, each of which has a different global value.

Table 1 CEC 2017 functions 

No Function FI
Unimodal Functions
1 Shifted and Rotated Bent Cigar Function 100
2 Shifted and Rotated Sum of Different Power Function 200
3 Shifted and Rotated Zakharov Function 300
Simple Multimodal Functions
4 Shifted and Rotated Rosenbrock's Function 400
5 Shifted and Rotated Rastrigin's Function 500
6 Shifted and Rotated Expanded Scaffer's Function 600
7 Shifted and Rotated Lunacek Bi_RastriginFunction 700
8 Shifted and Rotated Non-Continuous Rastrigin's Function 800
9 Shifted and Rotated Levy Function 900
10 Shifted and Rotated Schwefel's Function 1000
Hybrid functions
11 Hybrid Function 1 (N = 3) 1100
12 Hybrid Function 2 (N = 3) 1200
13 Hybrid Function 3 (N = 3) 1300
14 Hybrid Function 4 (N = 4) 1400
15 Hybrid Function 5 (N = 4) 1500
16 Hybrid Function 6 (N = 4) 1600
17 Hybrid Function 6 (N = 5) 1700
18 Hybrid Function 6 (N = 5) 1800
19 Hybrid Function 6 (N = 5) 1900
20 Hybrid Function 6 (N = 6) 2000
Composition Functions
21 Composition Function 1 (N = 3) 2100
22 Composition Function 2 (N = 3) 2200
23 Composition Function 3 (N = 4) 2300
24 Composition Function 4 (N = 4) 2400
25 Composition Function 5 (N = 5) 2500
26 Composition Function 6 (N = 3) 2600
27 Composition Function 7 (N = 6) 2700
28 Composition Function 8 (N = 3) 2800
29 Composition Function 9 (N = 3) 2900
30 Composition Function 10 (N = 3) 3000

These values are what the algorithms that undergo this type of testing must find since they are the way to evaluate the behavior and effectiveness of the methods. Next, the dynamic parameter adaptation process used to optimize the membership functions of the fuzzy systems used is described.

In the first instance, it begins with the analysis of the problem, in this case, it corresponds to dynamically adapting the values of the parameters of the membership functions to improve the performance of the method in the search for the global optimum for each mathematical function.

Afterwards, the construction of the fuzzy system continues, for which the optimization method is explored to know the variables to which said adjustment is applied. Once found, they are used as outputs of the fuzzy system, and the iteration is used at the input, so that, in each iteration (each time this occurs in the method), the dynamic adaptation to the chosen variables would be performed.

Figure 4 shows the fuzzy system used for the dynamic parameters adaptation in the GTO method. For this first case study, triangular membership functions are used to analyze its operation. Figure 5 shows the fuzzy system used for dynamic parameter adaptation also implemented in the GTO method.

Fig. 1 Fractal particles movement 

Fig. 2 Graphic description of the optimization process 

Fig. 3 GTO Triangular fuzzy inference system 

Fig. 4 GTO Gaussian fuzzy Inference system 

Fig. 5 SFS Triangular fuzzy inference system 

In this second case study, Gaussian membership functions are used. It should be noted that both fuzzy systems use the iterations as input and adjust the parameters of p and W, as outputs.

Figure 6 shows the fuzzy system used for the dynamic parameters adaptation also implemented in the SFS method, using the iteration as input and the diffusion parameter as output. For this case study, triangular membership functions are used. The fuzzy rules are listed as follows:

  • 1 If iteration is Low then p is High and w is MediumLow.

  • 2 If iteration is MediumLow then p is Medium and w is Medium

  • 3 If iteration is Medium then p is MediumLow and w is MediumHigh.

  • 4 If iteration is MediumHigh then p is Low and w is High.

  • 5 If iteration is High then p is Low and w is High.

To execute the methods, the following architecture was used: In the GTO alpha 0.1 algorithm, delta 0.1, agents 50, Iterations 500, dimensions 50 and for SFS agents 50, Iterations 500, dimensions 50.

4 Results

Table 2 presents the results derived from the use of a fuzzy system with triangular membership functions. This system was developed to improve the search for the global optimum in the CEC 2017 functions.

Table 2 GTO Triangular membership function 

Triangular Membership Function
Function F1 F2 F3 F4 F5
Best 2.01×104 7.02×1015 8.90×103 4.77×102 6.55×102
Worst 7.36×106 7.08×1026 3.01×104 6.01×102 8.23×102
Average 9.56×105 3.91×1025 1.88×104 5.27×102 7.74×102
STD 1.50×106 1.49×1026 5.18×103 2.99×101 4.66×101
Function F6 F7 F8 F9 F10
Best 6.34×102 9.54×102 9.03×102 3.63×103 4.35×103
Worst 6.66×102 1.35×103 1.03×103 5.87×103 9.28×103
Average 6.56×102 1.19×103 9.76×102 5.09×103 6.12×103
STD 8.59×100 1.02×102 3.05×101 5.16×102 1.37×103
Function F11 F12 F13 F14 F15
Best 1.17×103 1.13×105 4.05×103 1.82×103 1.83×103
Worst 1.38×103 6.47×106 1.64×105 5.04×104 3.82×104
Average 1.25×103 2.24×106 2.49×104 1.16×104 1.16×104
STD 4.68×101 1.33×106 3.27×104 1.27×104 9.89×103
Function F16 F7 F18 F19 F20
Best 1.92×103 1.89×103 3.15×104 2.03×103 2.31×103
Worst 3.52×103 2.93×103 3.15×106 1.88×104 3.20×103
Average 2.79×103 2.38×103 2.04×105 6.76×103 2.72×103
STD 3.76×102 2.89×102 2.57×105 5.16×103 2.15×102
Function F21 F22 F23 F24 F25
Best 2.22×103 2.31×103 2.80×103 2.92×103 2.89×103
Worst 2.54×103 9.76×103 3.15×103 3.47×103 2.95×103
Average 2.44×103 4.07×103 2.91×103 3.07×103 2.92×103
STD 5.76×101 2.62×103 8.17×101 1.24×102 1.57×101
Function F26 F27 F28 F29 F30
Best 3.21×103 3.24×103 3.21×103 2.81×103 9.09×103
Worst 8.31×103 3.71×103 3.33×103 5.96×103 7.05×105
Average 6.14×103 3.39×103 3.28×103 6.42×103 5.59×104
STD 1.45×103 1.14×102 2.82×101 4.46×102 1.24×105

The first column describes the metrics used to analyze the results. It starts with the function evaluated, followed by the best result obtained for that function about the number of experiments established.

Subsequently, the worst result obtained under the same number of experiments is presented. Likewise, the average is offered as a measure of central tendency that indicates the center of the results within the statistical distribution.

Finally, the standard deviation is shown, which indicates the dispersion of the data in relation to the mean. In particular, in the functions f4, f5, f6, f7 and f8, the values obtained were very close to the corresponding optima of those function.

Table 3 presents the results obtained by using the fuzzy system, this time developed with Gaussian membership functions. This variation was carried out to determine which of the systems offers better performance when searching for the values of mathematical functions.

Table 3 GTO Gaussian membership function 

Gaussian Membership Function
Function F1 F2 F3 F4 F5
Best 3.75×104 2.43×1015 8.72×103 4.75×102 6.18×102
Worst 6.36×106 3.22×1028 3.54×104 6.35×102 8.21×102
Average 1.20×106 1.14×1027 1.92×104 5.22×102 7.42×102
STD 1.45×106 5.87×1027 7.08×103 3.09×101 5.65×101
Function F6 F7 F8 F9 F10
Best 1.06×103 9.19×102 3.03×103 4.73×103 1.06×103
Worst 1.37×103 1.03×103 5.78×103 8.20×103 1.37×103
Average 1.22×103 9.80×102 5.12×103 6.45×103 1.22×103
STD 8.85×101 3.16×101 5.51×102 8.67×102 8.85×101
Function F11 F12 F13 F14 F15
Best 1.18×103 2.10×105 3.74×103 1.65×103 2.02×103
Worst 1.40×103 6.99×106 4.46×106 3.62×104 3.12×104
Average 1.26×103 1.91×106 1.93×105 9.51×103 8.03×103
STD 4.85×101 1.61×106 8.14×105 9.76×103 6.59×103
Function F16 F7 F18 F19 F20
Best 2.32×103 1.82×103 2.72×104 2.08×103 2.35×103
Worst 3.80×103 2.84×103 1.02×106 2.03×104 3.25×103
Average 2.98×103 2.37×103 1.68×105 7.09×103 2.63×103
STD 3.76×102 2.74×102 1.87×105 4.63×103 2.13×102
Function F21 F22 F23 F24 F25
Best 2.41×103 2.30×103 2.79×103 2.93×103 2.89×103
Worst 2.56×103 1.02×104 3.08×103 4.06×103 2.96×103
Average 2.46×103 4.97×103 2.90×103 3.10×103 2.92×103
STD 4.37×101 2.99×103 7.31×101 2.11×102 1.94×101
Function F26 F27 F28 F29 F30
Best 2.93×103 3.21×103 3.24×103 3.78×103 8.02×103
Worst 8.17×103 3.77×103 3.37×103 5.13×103 2.43×107
Average 5.76×103 3.35×103 3.29×103 4.42×103 8.60×105
STD 1.45×103 1.17×102 2.77×101 3.50×102 4.43×106

The structure and content of the table are similar to those of Table 2, which details the metrics used to analyze the results, including the function evaluated, the best and worst result, the average and the standard deviation, giving the best results in the functions f4, f5, f6 and f8 approaching the global optimum.

This approach of employing Gaussian membership functions represents an additional exploration to determine the effectiveness of the fuzzy system in optimizing mathematical functions. The results of the SFS method with dynamic parameter adaptation are detailed in Table 4.

Table 4 SFS Gaussian membership function 

Gaussian Membership Function
Function F1 F2 F3 F4 F5
Best 4.97×104 2.63×1036 5.77×104 4.87×102 7.60×102
Worst 3.70×105 3.87×1040 6.17×104 6.56×102 8.46×102
Average 1.58×105 2.07×1039 5.54×104 5.56×102 7.84×102
STD 7.35×104 7.57×1039 8.70×103 4.23×101 2.91×101
Function F6 F7 F8 F9 F10
Best 6.00×102 9.96×102 1.02×103 9.47×102 1.07×104
Worst 6.01×102 1.03×103 1.11×103 1.15×103 1.18×104
Average 6.01×102 1.06×103 1.08×103 1.10×103 1.12×104
STD 2.05×10-1 2.58×101 3.09×101 1.24×102 5.78×102
Function F11 F12 F13 F14 F15
Best 1.32×103 2.12×106 2.26×103 1.93×103 3.88×103
Worst 1.42×103 9.29×106 1.00×105 2.00×103 9.75×103
Average 1.36×103 3.77×106 2.19×104 1.91×103 4.64×103
STD 2.97×101 1.50×106 1.93×104 1.04×102 1.39×103
Function F16 F17 F18 F19 F20
Best 3.07×103 2.91×103 2.57×104 3.46×103 2.77×103
Worst 4.01×103 3.42×103 1.26×105 1.56×104 3.03×103
Average 3.65×103 3.15×103 5.32×104 6.00×103 3.15×103
STD 3.02×102 2.20×102 2.20×104 2.49×103 2.23×102
Function F21 F22 F23 F24 F25
Best 2.54×103 2.31×103 1.32×104 3.09×103 3.03×103
Worst 2.58×103 1.32×104 3.05×103 3.22×103 3.11×103
Average 2.57×103 1.12×104 3.00×103 3.17×103 3.06×103
STD 2.95×101 4.16×103 3.22×101 3.78×101 2.19×101
Function F26 F27 F28 F29 F30
Best 5.82×103 3.36×103 3.32×103 3.60×103 2.93×106
Worst 7.01×103 3.38×103 3.29×103 4.42×103 5.08×106
Average 6.39×103 3.43×103 3.35×103 4.18×103 3.95×106
STD 3.65×102 3.85×101 2.92×101 2.42×102 7.45×105

This table shows the values corresponding to the best result obtained, the worst result, the average, and the standard deviation, presented in a format similar to the previous tables, to provide a complete view of the performance of the method.

Statistical test.

The Z parametric test is used to perform the statistical analysis, to compare the results obtained throughout the experimentation. Mathematically, the statistical test is expressed as:

Z=(X¯1X¯2)(μ1μ2)σ12n1+σ22n2, (18)

were, x¯1x¯2 it represents the difference between the sample means, and μ1μ2 denotes the difference between the population means:

σ12n1+σ22n2. (19)

Represents the sum of the population standard deviations, and (n1,n2) represents the sample size. In the experiments carried out with the mathematical functions of CEC2017, where Type-1 fuzzy systems are used for the adaptation of dynamic parameters, the following hypotheses are established:

  • – Null hypothesis (Ho): The results provided by the GTO using dynamic parameter tuning with Gaussian membership functions are greater than or equal to those of the SFS method using dynamic parameter adaptation with Gaussian membership functions.

  • – Alternative hypothesis (Ha): The results provided by the GTO using dynamic parameter adjustment with Gaussian membership functions are lower than those obtained by the SFS method using dynamic parameter adaptation with Trapezoidal membership functions. Table 5 presents the statistical parameters used for this analysis:

Table 5 Parameters used in Z-test for GTO VS SFS 

Parameter of Z-test for GTO vs SFS
Critical Value (Zc) 1.64
Confidence interval 95%
H0 µ1≥µ2
Ha (Claim) µ1<µ2
Alpha 0.05

The results of the Z test applied to the thirty CEC2017 functions are shown in Table 3. Columns 2 and 3 show the results of the GTO using Gaussian membership functions and their standard deviation, while columns 4 and 5 present the results of the SFS using Gaussian membership functions.

Column 6 describes the results of the Z test, and column 7 indicates whether there is (Y) or not (NS) significant evidence to reject the null hypothesis. It can be seen that in 19 of the 30 functions, there is evidence that supports the claim that the GTO method dynamic adjustment with Gaussian membership functions provides better results, therefore it can be said that the GTO method is capable of adapting to obtain the optimum of each function demonstrating its effectiveness when adjusted with Type-1 fuzzy logic.

In Table 6 you can see column 1 where the benchmark functions are shown, column 2 corresponds to the Z calculated which refers to the value obtained when performing a hypothesis test, this is used to evaluate statements about the mean of a population when the standard deviation is known.

Table 6 Z-test results 

Calculated z Evidence
1 3,931 not significan
2 -1,498 not significan
3 -17,677 significan
4 -3,555 significan
5 -3.62 significan
6 46,611 not significan
7 9,507 not significan
8 -12,393 significan
9 38,986 not significan
10 -24,968 significan
11 -9,631 significan
12 -4.63 significan
13 1,151 not significan
14 4,265 not significan
15 2,757 not significan
16 -7,609 significan
17 -12,158 significan
18 3,339 not significan
19 1,136 not significan
20 -9,236 significan
21 -11,427 significan
22 -6,661 significan
23 -6,857 significan
24 -1,789 significan
25 -26.21 significan
26 -2,308 significan
27 -3,557 significan
28 -8,165 significan
29 3,089 not significan
30 -3,768 significan

The "critical z" is the critical value of the z statistic that is used in hypothesis testing to establish a boundary between the rejection region and the non-rejection region, to all functions z=1.64. In hypothesis testing, the "calculated z" is usually compared to the "critical z" to make decisions about whether or not to reject the null hypothesis.

5 Discussion

The purpose of this study is to compare the adaptive capacity of the GTO and SFS methods to identify global optima in the CEC 2017 functions. Type-1 fuzzy logic was used for dynamically adapting the parameters of the membership functions, seeking to improve the performance of both methods.

The mathematical functions evaluated have varying degrees of complexity, resulting in different global optima. This diversity challenges the methods and demonstrates their performance and effectiveness in solving complex problems.

After meticulously analyzing each method, variables that required dynamic adjustments were identified. Fuzzy logic, widely used in solving optimization problems with bio-inspired algorithms, was crucial to determine which method was best suited and offered the best results.

When observing the results in Tables 2 and 3, it is noted that the results obtained by the GTO method, using triangular membership functions, and the fuzzy system using Gaussian functions, showed significant similarities.

This suggests that the difference between both systems was minimal, demonstrating a similar adaptability of the dynamically adjusted method in each iteration, which supports its effectiveness in performance with dynamic parameter adjustment.

Performing dynamic parameter adaptation with Type-1 fuzzy logic has been essential to improve the approximation of the methods to the optimal values of the functions, despite its complexity. However, the SFS algorithm, as detailed in Table 4, faced more difficulties in reaching the optimal values.

Their results were found to be further from the real values, indicating that their adaptability with dynamic parameter adaptation was not as effective as in the case of the GTO method.

6 Conclusions and Future Work

In this article, a comprehensive case study was conducted that compared two bioinspired methods to analyze their performance and adaptability. Benchmark mathematical functions from CEC 2017 were used as evaluation tools, which present different levels of complexity and, therefore, different global optima.

The results obtained were highly positive. The GTO method, which uses a fuzzy system with Gaussian membership functions and triangular membership functions, showed significant improvements in functions 4, 5, 6, 7 and 8, as detailed in tables 3 and 4. On the other hand, the FSF method demonstrated good results in functions 4, 5, 6, 7 and 9, as seen in Table 5.

The results obtained reflect the effectiveness of both methods to find the optimum in some of the evaluated functions. This comparative analysis provides a clear view of the relative performance of the algorithms in different contexts and lays the foundation for future research and improvements in the optimization of specific functions.

The evaluation of the FSF and GTO methods was carried out using Type-1 fuzzy logic, to adjust the parameters of the membership functions used in the fuzzy controller, this optimization was carried out to know the behavior of the methods when searching for the global of each function, where satisfactory results were obtained, although they can be improved using other intelligent computing techniques such as type 2 fuzzy logic, like in [40-42].Type-2 fuzzy logic will help us have a better insertion threshold and find better results.

It is intended to use different membership functions, in addition to adding more inputs to fuzzy systems to improve their performance, such as diversity.

Some type of hybridization between the methods can also be carried out since both have proven to be efficient for specific optimizations. In order to carry out some type of hybridization, it will be necessary to thoroughly analyze each part of the algorithms, especially those parameters that help their convergence and performance.

References

1. Holland, J. H. (1967). Genetic algorithms understand genetic algorithms. Surprise, Vol. 96, No. 1, pp. 12–15. [ Links ]

2. Pal, S. K., Wang, P. P. (1996). Genetic algorithms for pattern recognition. CRC Press. [ Links ]

3. Wu, D., Tan, W. W. (2006). Genetic learning and performance evaluation of interval Type-2 fuzzy logic controllers. Engineering Applications of Artificial Intelligence, Vol. 19, No. 8, pp. 829–841. DOI: 10.1016/j.engappai.2005.12.011. [ Links ]

4. Babaie-Kafaki, S., Ghanbari, R., Mahdavi-Amiri, N. (2016). Hybridizations of genetic algorithms and neighborhood search metaheuristics for fuzzy bus terminal location problems. Applied Soft Computing, Vol. 46, pp. 220—229. DOI: 10.1016/j.asoc.2016.03.005. [ Links ]

5. Luthra, J., Pal, S. K. (2011). A hybrid firefly algorithm using genetic operators for the cryptanalysis of a monoalphabetic substitution cipher. World Congress on Information and Communication Technologies, pp. 202—206. DOI: 10.1109/wict.2011.6141244. [ Links ]

6. Han, S., Pedrycz, W., Han, C. (2005). Nonlinear channel blind equalization using hybrid genetic algorithm with simulated annealing. Mathematical and Computer Modelling, Vol. 41, No. 6-7, pp. 697–709. DOI: 10.1016/j.mcm.2004.05.006. [ Links ]

7. Wagner, C., Hagras, H. (2007). A genetic algorithm based architecture for evolving Type-2 fuzzy logic controllers for real world autonomous mobile robots. IEEE International Fuzzy Systems Conference, pp. 1–6. DOI: 10.1109/fuzzy.2007.4295364. [ Links ]

8. Trrad, I., Smadi, T. A., Al_Wahshat, H. (2019). Application of fuzzy logic to cognitive wireless communications. International Journal of Recent Technology and Engineering (IJRTE), Vol. 8, No. 3, pp. 2228–2234. DOI: 10.35940/ijrte.b2065.098319. [ Links ]

9. Pratiwi, W., Sofwan, A., Setiawan, I. (2020). Implementation of fuzzy logic method for automation of decision making of Boeing aircraft landing. IAES International Journal of Artificial Intelligence, Vol. 10, No. 3. DOI: 10.11591/ijai.v10.i3. [ Links ]

10. Yang, X. S., He, X. (2013). Firefly algorithm: recent advances and applications. International Journal of Swarm Intelligence, Vol. 1, No. 1, pp. 36–50. DOI: 10.1504/ijsi.2013.055801. [ Links ]

11. Yang, X. (2009). Firefly algorithm, Lévy flights and global optimization. Research and Development in Intelligent Systems XXVI, pp. 209–218. DOI: 10.1007/978-1-84882-983-1_15. [ Links ]

12. Lagunes, M. L., Castillo, O., Soria, J., Garcia, M., Valdez, F. (2018). Optimization of granulation for fuzzy controllers of autonomous mobile robots using the firefly algorithm. Granular Computing, Vol. 4, No. 2, pp. 185–195. DOI: 10.1007/s41066-018-0121-6. [ Links ]

13. Lagunes, M. L., Castillo, O., Soria, J., Garcia, M., Valdez, F. (2018). Optimization of granulation for fuzzy controllers of autonomous mobile robots using the firefly algorithm. Granular Computing, Vol. 4, No. 2, pp. 185–195. DOI: 10.1007/s41066-018-0121-6. [ Links ]

14. Lagunes, M. L., Castillo, O., Valdez, F., Soria, J., Melin, P. (2018). Parameter optimization for membership functions of type-2 fuzzy controllers for autonomous mobile robots using the firefly algorithm. Fuzzy Information Processing, pp. 569–579. DOI: 10.1007/978-3-319-95312-0_50. [ Links ]

15. Miramontes, I., Guzman, J., Melin, P., Prado-Arechiga, G. (2018). Optimal design of interval type-2 fuzzy heart rate level classification systems using the bird swarm algorithm. Algorithms, Vol. 11, No. 12, pp. 206. DOI: 10.3390/a11120206. [ Links ]

16. Tarik, R., Adil, B. (2022). Ant colony optimization algorithm and fuzzy logic for switched reluctance generator control. AIMS Energy, Vol. 10, No. 5, pp. 987–1004. DOI: 10.3934/energy.2022045. [ Links ]

17. Mohamed, A., Saber, W., Elnahry, I., Hassanien, A. E. (2020). Coyote optimization based on a fuzzy logic algorithm for energy-efficiency in wireless sensor networks. IEEE Access, Vol. 8, pp. 185816–185829. DOI: 10.1109/access.2020.3029683. [ Links ]

18. Bhoi, A. K., Mallick, P. K., Liu, C. M., Balas, V. E. (Eds.). (2021). Bio-inspired neurocomputing. Berlin/Heidelberg, Germany: Springer, Vol. 310. DOI: 10.1007/978-981-15-5495-7. [ Links ]

19. Miramontes, I., Melin, P. (2022). Interval type-2 fuzzy approach for dynamic parameter adaptation in the bird swarm algorithm for the optimization of fuzzy medical classifier. Axioms, Vol. 11, No. 9, pp. 485. DOI: 10.3390/axioms11090485. [ Links ]

20. Miramontes, I., Melin, P. (2023). Enhancing dynamic parameter adaptation in the bird swarm algorithm using general type-2 fuzzy analysis and mathematical functions. Axioms, Vol. 12, No. 9, pp. 834. DOI: 10.3390/axioms12090834. [ Links ]

21. Glover, F. (1990). Tabu search: A tutorial. Interfaces, Vol. 20, No. 4, pp. 74–94. DOI: 10.1287/inte.20.4.74. [ Links ]

22. Dorigo, M., Stützle, T. (2003). The ant colony optimization metaheuristic: algorithms, applications, and advances. Handbook of Metaheuristics, pp. 250–285. DOI: 10.1007/0-306-48056-5_9. [ Links ]

23. Xu, Y., Fan, P., Yuan, L. (2013). A simple and efficient artificial bee colony algorithm. Mathematical Problems in Engineering, Vol. 2013, pp. 1–9. DOI: 10.1155/2013/526315. [ Links ]

24. Patwal, R. S., Narang, N., Garg, H. (2018). A novel TVAC-PSO based mutation strategies algorithm for generation scheduling of pumped storage hydrothermal system incorporating solar units. Energy, Vol. 142, pp. 822–837. DOI: 10.1016/j.energy.2017.10.052. [ Links ]

25. Brito, J., Martínez, F., Moreno, J., Verdegay, J. (2015). An ACO hybrid metaheuristic for close–open vehicle routing problems with time windows and fuzzy constraints. Applied Soft Computing, Vol. 32, pp. 154–163. DOI: 10.1016/j.asoc.2015.03.026. [ Links ]

26. Gomaa, I. H., Zaher, H., Ragaa-Saeid, N., Sayed, H. (2023). A novel enhanced gorilla troops optimizer algorithm for global optimization problems. International Journal of Industrial Engineering & Production Research, Vol. 34, No. 1, pp. 1–9. DOI: 10.22068/ijiepr.34.1.3. [ Links ]

27. Salimi, H. (2015). Stochastic fractal search: A powerful metaheuristic algorithm. Knowledge-Based Systems, Vol. 75, pp. 1–18. DOI: 10.1016/j.knosys.2014.07.025. [ Links ]

28. Awad, N., Ali, M., Liang, J., Qu, B., Suganthan, P., Definitions, P. (2016). Evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical Report, pp. 5–8. [ Links ]

29. Sayed, G. I., Hassanien, A. E. (2021). A novel chaotic artificial gorilla troops optimizer and its application for fundus images segmentation. Lecture Notes on Data Engineering and Communications Technologies, pp. 318–329. DOI: 10.1007/978-3-030-89701-7_28. [ Links ]

30. Abdollahzadeh, B., Gharehchopogh, F. S., Mirjalili, S. (2021). Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems. International Journal of Intelligent Systems, Vol. 36, No. 10, pp. 5887--5958. DOI: 10.1002/int.22535. [ Links ]

31. Zadeh, L. (1988). Fuzzy logic. Computer, Vol. 21, No. 4, pp. 83–93. DOI: 10.1109/2.53. [ Links ]

32. Karnik, N., Mendel, J., Liang, Q. (1999). Type-2 fuzzy logic systems. IEEE Transactions on Fuzzy Systems, Vol. 7, No. 6, pp. 643–658. DOI: 10.1109/91.811231. [ Links ]

33. Schouten, N., Salman, M., Kheir, N. (2002). Fuzzy logic control for parallel hybrid vehicles. IEEE Transactions on Control Systems Technology, Vol. 10, No. 3, pp. 460–468. DOI: 10.1109/87.998036. [ Links ]

34. Liang, Q., Mendel, J. (2000). Interval type-2 fuzzy logic systems: theory and design. IEEE Transactions on Fuzzy Systems, Vol. 8, No. 5, pp. 535–550. DOI: 10.1109/91.873577. [ Links ]

35. Mendel, J. M., John, R. I., Liu, F. (2006). Interval type-2 fuzzy logic systems made simple. IEEE Transactions on Fuzzy Systems, Vol. 14, No. 6, pp. 808–821. DOI: 10.1109/tfuzz.2006.879986. [ Links ]

36. Zadeh, L. A. (2008). Is there a need for fuzzy logic? Information Sciences, Vol. 178, No. 13, pp. 2751–2779. DOI: 10.1016/j.ins.2008.02.012. [ Links ]

37. Serrano-Guerrero, J., Romero, F. P., Olivas, J. A. (2021). Fuzzy logic applied to opinion mining: a review. Knowledge-Based Systems, Vol. 222, pp. 107018. DOI: 10.1016/j.knosys.2021.107018. [ Links ]

38. Daoud, M. S., Shehab, M., Abualigah, L., Thanh, C. (2023). Hybrid modified chimp optimization algorithm and reinforcement learning for global numeric optimization. Journal of Bionic Engineering, Vol. 20, No. 6, pp. 2896–2915. DOI: 10.1007/s42235-023-00394-2. [ Links ]

39. Shehab, M., Abualigah, L. (2022). Opposition-based learning multi-verse optimizer with disruption operator for optimization problems. Soft Computing, Vol. 26, No. 21, pp. 11669–11693. DOI: 10.1007/s00500-022-07470-5. [ Links ]

40. Tai, K., El-Sayed, A., Biglarbegian, M., Gonzalez, C., Castillo, O., Mahmud, S. (2016). Review of recent type-2 fuzzy controller applications. Algorithms, Vol. 9, No. 2, pp. 39. DOI: 10.3390/a9020039. [ Links ]

41. Ontiveros, E., Melin, P., Castillo, O. (2020). Comparative study of interval type-2 and general type-2 fuzzy systems in medical diagnosis. Information Sciences, Vol. 525, pp. 37–53. DOI: 10.1016/j.ins.2020.03.059. [ Links ]

42. Moreno, J. E., Sanchez, M. A., Mendoza, O., Rodríguez-Díaz, A., Castillo, O., Melin, P., Castro, J. R. (2020). Design of an interval type-2 fuzzy model with justifiable uncertainty. Information Sciences, Vol. 513, pp. 206–221. DOI: 10.1016/j.ins.2019.10.042. [ Links ]

43. Guerrero, M., Valdez, F., Castillo, O. (2022). Comparative study between type-1 and interval type-2 fuzzy systems in parameter adaptation for the cuckoo search algorithm. Symmetry, Vol. 14, No. 11, pp. 2289. DOI: 10.3390/sym14112289. [ Links ]

44. Cuevas, F., Castillo, O., Cortés-Antonio, P. (2022). Generalized type-2 fuzzy parameter adaptation in the marine predator algorithm for fuzzy controller parameterization in mobile robots. Symmetry, Vol. 14, No. 5, pp. 859. DOI: 10.3390/sym14050859. [ Links ]

Received: February 10, 2024; Accepted: May 01, 2024

* Corresponding author: Marylú L. Lagunes, e-mail: marylu.lara@tectijuana.edu.mx

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License