5.1. Numerical Benchmarks
To check the efficiency of the proposed algorithm, the modified fuzzy-controlled COBRA algorithm is tested on three different sets of test problems, which are 23 classical problems [
50], nine standard benchmark problems with 10 and 30 variables [
50], and 16 problems taken from the CEC 2014 competition [
51]. These functions have been widely used in the literature [
49] or [
52], for example.
These functions are known as SET-1, SET-2 and SET-3, respectively. These functions are based on a set of classical benchmark functions such as Ackley’s, Rastrigin’s, Katsuura’s, Griewank’s, Weierstrass’s, Sphere’s, HappyCat’s, Swefel’s, HGBat and Rosenbrock’s functions. They span a diverse set of features such as noise in the fitness function, non-separable, multimodality, ill-conditioning and rotation, among others. The functions in the stated sets of test problems are separated into three groups: unimodal, high-dimensional and low-dimensional multi-modal benchmark functions.
5.2. Compared Algorithms and Parametric Setup
The performance of the suggested modification of the COBRA algorithm (which will be called COBRA-SHA hereinafter) was compared with other state-of-the-art algorithms like PSO [
7], WPS [
26], FFA [
23], CSA [
22], BA [
24] and FSS [
25]. These algorithms have several parameters that should be initialized before running. The optimal control parameters usually depend on problems and they are unknown without prior knowledge. Therefore, the initial values of the necessary parameters for all algorithms were taken from original papers dedicated to them and proposed by authors.
Furthermore, the proposed approach was compared with modifications of the FFA, CSA and BA algorithms, which also use the external archives, as it was established previously that their usage improves the workability of the listed heuristics [
48]. Let us denote them as FFA-a, CSA-a and BA-a, respectively.
To show the advantage of the proposed modification more clearly, it was also compared with the fuzzy-controlled COBRA-f [
29] and also with a similar modification of the COBRA meta-heuristic, in which unlike COBRA-SHA, each component algorithm can use only its own external archive (this modification was named COBRA-fas) [
53]. Parameters of the fuzzy controllers for the COBRA-fas and COBRA-SHA approaches were found by PSO in the same way as for the COBRA-f algorithm [
10], namely the following parameters were obtained:
,
and
respectively. Thus, the fuzzy sets for the outputs of the obtained controllers can be represented by
Figure 1.
For all mentioned biology-inspired component algorithms, the initial population size was equal to 100 on each of 23 benchmark functions from SET-1 for comparison, while the maximum number of iterations was equal to 1000. Thus, to check the efficiency of the proposed algorithm COBRA-SHA, the maximum number of function evaluations was set to . The same number of function evaluations was used for the fuzzy-controlled COBRA-f and modification COBRA-fas. There were also 30 program runs of all algorithms, included in the comparison, for benchmark problems from SET-1.
While solving optimization problems from SET-2, the maximum generation number was 5000 and the population size for each component algorithm as well as for the FFA-a, CSA-a and BA-a modifications was equal to 100. Therefore, the maximum number of function evaluations for the COBRA-f, COBRA-fas and COBRA-SHA algorithms was set to . It should be noted that the number of programs runs of all algorithms for benchmark problems from SET-2 was the same as for the problems from SET-1.
Finally, 16 test functions taken from the CEC 2014 Special Session on Real-Parameter Optimization [
51] were solved 51 times by all mentioned heuristics. All these functions are minimization problems; they are all also shifted and scaled. The same search ranges were defined for all of them:
, where
is the number of dimensions. For all algorithms included in the comparison, the maximum number of function evaluations was equal to
. The population size for component algorithms and their modifications was set to 100.
During the experiments, the maximum archive size
for each component of the COBRA-fas and COBRA-SHA meta-heuristics as well as for the FFA-a, CSA-a and BA-a algorithms was equal to 50. In addition, previously conducted experiments showed that the probability of using the external archive should have the following values for FFA-a, CSA-a and BA-a:
,
and
respectively [
49]. The same probabilities were used for the respective components of the COBRA-fas and COBRA-SHA approaches. For the rest of their component algorithms, the probability of using the external archive was set to 0 (the archive was not used specifically during the execution of a given component algorithm but was updated if conditions applied). Finally, the probability
for the
i-th (
...
component algorithm of the COBRA-SHA meta-heuristic was set to
.
For the collective meta-heuristic COBRA-f and its modifications mentioned in this study, while solving problems from SET-1, SET-2 and SET-3 the minimum population size for each component was set to 0, but if the total sum of population sizes was equal to 0 then all population sizes increased to 10. Additionally, the maximum total sum of population sizes was set to 300.
5.3. Numerical Analysis on Benchmark Functions
5.3.1. Numerical Results for SET-1
Each of the 23 problems was solved by all the stated algorithms, and experimental results such as mean value (
), standard deviation (
), median value (
) and worst (
) of the best-so-far solution in the last iteration are reported. The obtained results are presented in
Table 2. The outcomes, namely the mean and standard deviation values, are averaged over the number of program runs, which was equal to 30, and the best results are shown in bold type in
Table 2.
From
Table 2 it can be observed that the proposed approach COBRA-SHA outperformed other compared state-of-art approaches and their modifications as well as COBRA-f and the similar modification COBRA-fas on the first two unimodal functions (
and
) in terms of the mean, standard deviation, median, and worst value of the results. Regarding function
, COBRA-SHA was outperformed only by the modification COBRA-fas in terms of the median value, while it was the best among the compared algorithms according to the other statistical results.
The fuzzy-controlled COBRA outperformed the other algorithms on the function . Regarding the fifth unimodal function, while the CSA modification with the external archive demonstrated the best results in terms of the mean, standard deviation and the worst values, the median value obtained by the proposed approach COBRA was better. Several algorithms, including COBRA-f, COBRA-fas and COBRA-SHA, were able to find the optimum value for the function during each program run. Finally, regarding function , COBRA-fas and CSA-a outperformed the other algorithms.
For multi-modal functions – with many local minima, the final results are more important because this function can reflect the algorithm’s ability to escape from poor local optima and obtain the near global optimum. For functions , and , COBRA-SHA was successful in finding the global minimum as well as the fuzzy-controlled COBRA and the similar modification COBRA-fas. For function , CSA with the external archive (CSA-a) outperformed the other algorithms included in the comparison. Regarding , the proposed approach COBRA-SHA was the best in terms of the median value, while CSA-a outperformed all the compared algorithms according to the other statistical results. Moreover, for functions the proposed modification COBRA-SHA produced better results compared to the others.
For – with only a few local minima, the dimension of the function is also small. For functions , , , , , and , COBRA-SHA was successful in finding the global minimum. Regarding and , PSO, COBRA-f, COBRA-fas and COBRA-SHA produced the same results. For function , PSO, FSS, COBRA-f, COBRA-fas and COBRA-SHA also gave the same values. Regarding COBRA-f, COBRA-fas and COBRA-SHA produced the same mean, standard deviation, median and worst values. Finally, for function the two similar modifications proposed in this study, namely COBRA-fas and COBRA-SHA, demonstrated the same results.
From
Table 2, it can be observed that the COBRA-SHA approach performs better than the other algorithms on the multi-modal low-dimensional benchmarks. For example, regarding function
, the COBRA-SHA approach outperformed other algorithms included in the comparison in terms of the mean, median and worst values. However, for function
COBRA-f and COBRA-fas were able to find the optimum value during each program run and they outperformed COBRA-SHA. Finally, regarding function
, the best mean and median values were found by the proposed modifications COBRA-fas and COBRA-SHA.
Additionally, in
Table 3 the results of the comparison between COBRA-SHA and the other mentioned algorithms according to the Mann-Whitney statistical test with significance level
are presented. The following notations are used in
Table 3: “+” means that COBRA-SHA was better compared to a given algorithm, similarly “−” means that the proposed algorithm was statistically worse, and ”=” means that there was no significant difference between their results.
The results of the Mann-Whitney statistical test are presented in
Figure 2. The values on the graph represent the total score, i.e., number of improvements, deteriorations and non-significant differences between COBRA-SHA and other approaches.
In addition, all the mentioned algorithms were compared with the proposed modification COBRA-SHA according to the Friedman statistical test. The obtained results are demonstrated in
Figure 3. The following notations were used in
Figure 3: COBRA-f was denoted as “COBRA”, COBRA-fas was denoted as “C-FAS” and for COBRA-SHA the notation “C ARC” was used. The Friedman ranking was performed for every test function separately and used the results of all runs for ranking.
Thus, it was established that the results obtained by the proposed approach are statistically better according to the Friedman and Mann-Whitney tests than the results obtained by the stated biology-inspired algorithms (PSO, WPS, FSS, FFA, CSA and BA) and their modifications with the external archive (FFA-a, CSA-a, BA-a). Despite this, it can be seen that the results achieved by FFA-a, CSA-a and BA-a are statistically better than the ones found by their original versions. Moreover, COBRA-SHA statically outperformed the fuzzy-controlled COBRA-f. However, there is almost no difference between the results obtained by COBRA-SHA and the similar modification COBRA-fas on functions from SET-1.
5.3.2. Numerical Results for SET-2
To show the advantage of the proposed modification COBRA-SHA more clearly, it was compared with the same algorithms (mentioned previously) by using benchmark functions from SET-2. The functions used in SET-2 are Sphere, Rosenbrock, Quadric, Schwefel, Griewank, Weierstrass, Quartic, Rastrigin and Ackley, which are frequently used benchmark functions to test the performance of various optimization algorithms. These functions can be described as continuous, differentiable, separable, scalable and multi-modal.
The experimental results obtained for 10- and 30-dimensional functions by the listed biology-inspired algorithms and their modifications are shown in
Table 4 and
Table 5. From these tables, it can be observed that the COBRA-SHA approach performs better than the other algorithms included in the comparison.
For example, regarding function , the COBRA-SHA approach outperformed the other algorithms included in the comparison in terms of the mean, best and worst values when . However, for the same function with COBRA-f was able to find the best value during 51 program runs, while COBRA-SHA was still better than the others in terms of the mean and worst values. Similarly, for function the best value was found by COBRA-f, and COBRA-SHA was able to achieve better mean and worst values both with and with .
Regarding functions and with 10 and 30 variables, COBRA-f, COBRA-fas and COBRA-SHA were able to find the optimum solutions during each program run. It should be noted that for function with 10 variables, the proposed modifications CSA-a, COBRA-fas and COBRA-SHA also achieved the optimum value during each program run, while the modification BA-a and the original algorithm COBRA-f found the optimum several times. On the other hand, for the same function but with 30 variables COBRA-SHA outperformed the other algorithms included in comparison. Additionally, for the last function both with and with COBRA-f, COBRA-fas, COBRA-SHA, BA and its modification BA-a demonstrated the same good results.
As for the second function ( and ), CSA-a outperformed the other algorithms in terms of mean and worst values, but the best value was found by the COBRA-fas approach. Regarding function with 10 variables, the PSO algorithm demonstrated the best results, while for that benchmark problem with 30 variables COBRA-fas outperformed every algorithm included in comparison. Finally, for function with , BA and BA-a gave better results, and with COBRA-SHA did the same.
Additionally, in
Table 6 the results of the comparison between COBRA-SHA and the other mentioned algorithms according to the Mann-Whitney statistical test with significance level
are presented. The same notations as in
Table 3 are used in
Table 6. The results of the Mann-Whitney statistical test are presented in
Figure 4 and
Figure 5.
In addition, all the stated algorithms were compared with the proposed modification COBRA-SHA according to the Friedman statistical test. The obtained results are demonstrated in
Figure 6 and
Figure 7. The following notations were used in
Figure 6 and
Figure 7: COBRA-fas was denoted as “C-FAS” and for COBRA-SHA the notation “C-SHA” was used.
It was again established that the results obtained by the proposed approach are statistically better according to the Friedman and Mann-Whitney tests than the results obtained by the mentioned biology-inspired algorithms (PSO, WPS, FSS, FFA, CSA and BA) and their modifications with the external archive (FFA-a, CSA-a, BA-a). Moreover, COBRA-SHA statically outperformed the fuzzy-controlled COBRA-f in 11 out of 18 cases. However, as for SET-1 there is almost no difference between the results obtained by COBRA-SHA and the similar modification COBRA-fas on functions from SET-2.
5.3.3. Numerical Results for SET-3
The next step was to test and compare the stated biology-inspired algorithms and their modifications by using benchmark functions from SET-3. The 16 functions with
used in SET-3 were taken from the CEC 2014 competition [
51]. All these functions are minimization problems with a shifted and rotated global optimum, which is randomly distributed in
. The search range for all problems was
. The statistical results in terms of mean, standard deviation and best solution of different algorithms for functions from CEC 2014 are listed in Table 10. The best results are shown in bold.
From
Table 7, it can be observed that the COBRA-SHA approach in most cases performs better than the other algorithms included in the comparison in terms of the mean value. To be more specific, this happened for the first three unimodal functions
,
and
. Moreover, for function
COBRA-SHA outperformed the other algorithms by all criteria. However, for
and
the best results (out of 51 program runs) were found by the COBRA-fas approach.
Regarding the multi-modal functions , , , and , COBRA-SHA was able to outperform all the biology-inspired algorithms included in the comparison in terms of mean and best values. The COBRA-SHA modification performed better than the other algorithms for the rest of the multi-modal functions (namely , , , , , and ) except the fifth benchmark problem, but it was able to find the best value for . The fuzzy-controlled COBRA-f found the best solution for function and gave the best mean value for function . As with the COBRA-SHA modification, COBRA-fas gave the best values for functions and . For functions and , the best values were found by the WPS algorithm, while for function it was found by the FFA algorithm. Finally, the modification CSA-a was able to achieve the best value for function .
The results of the comparison between COBRA-SHA and the other mentioned algorithms according to the Mann-Whitney statistical test with significance level
are presented in
Table 8 (the same notations are used). The results of the Mann-Whitney statistical test are presented in
Figure 8. Then all the stated algorithms were compared with the proposed modification COBRA-SHA according to the Friedman statistical test. The obtained results are demonstrated in
Figure 9 (the same notations as in
Figure 6 and
Figure 7 are used).
Thus, it was established that the results obtained by the proposed approach are statistically better according to the Friedman and Mann-Whitney tests than the results obtained by the mentioned biology-inspired algorithms (PSO, WPS, FSS, FFA, CSA and BA) and their modifications with the external archive (FFA-a, CSA-a, BA-a). Moreover, COBRA-SHA statically outperformed the fuzzy-controlled COBRA-f. Furthermore, the experimental results for the benchmark problems from SET-3 showed that the COBRA-SHA approach is more useful for solving complex multi-modal optimization problems than the similar modification COBRA-fas. Therefore, the workability and usefulness of the proposed COBRA-SHA algorithm were demonstrated.
5.3.4. Population Sizes Change
Additionally, in this study, population size changes were observed while solving benchmark problems from SET-2 and SET-3 with 10 and 30 variables.
Figure 10 shows the change of the COBRA-f, COBRA-fas and COBRA-SHA component population sizes during the optimization process on three functions from SET-2 with 10 variables, namely Schwefel’s function (the first column), Weierstrass’s function (the second column) and Ackley’s function (the third column), with the best-found fuzzy-controller parameters.
The figures on the first row demonstrate the original fuzzy-controlled COBRA-f tuning procedure behavior, the figures on the second row show the COBRA-fas modification, and finally the figures on the third row show the proposed COBRA-SHA approach. The behavior of these three tuning methods is quite different. The standard COBRA-f tends to give all resources to one component (which can be seen for Weierstrass’s and Ackley’s functions). However, for Schwefel’s function, which is a complex optimization problem with many local minima, there was competition between the PSO and BA approaches for resources while the FFA component still had the biggest population size.
The COBRA-fas modification demonstrated similar behavior for Schwefel’s function (CSA had the largest amount of resources while FSS and BA competed for “second place”). However, for Ackley’s function all the components had population sizes with the number of individuals within the range during the optimization process. It should be noted that the same solutions were found by the COBRA-f and COBRA-fas approaches, but while COBRA-f was able to find a solution with 300 individuals throughout all populations, the COBRA-fas modification used only 133.
Finally, the proposed algorithm COBRA-SHA increased all population sizes simultaneously (but differently): each population contained at least 20 individuals. Nevertheless, the largest amounts of resources were usually given to two components: for example, in the case of Schwefel’s function the winners were the FFA and BA algorithms, but for Weierstrass’s function, they were the WPS and FSS algorithms. It should be noted that while solving Ackley’s problem by COBRA-SHA all components had 49–51 individuals in their populations.
Next,
Figure 11 shows the change of the COBRA-f, COBRA-fas and COBRA-SHA component population sizes during the optimization process on three functions from SET-2 with 30 variables, namely the Sphere function (the first column), the Quartic function (the second column) and Ackley’s function (the third column) with the best-found fuzzy-controller parameters. The algorithms demonstrate the same behavior as in the previous case (benchmark problems from SET-2 but with 10 variables).
However, let us consider the optimization process while solving the Quartic problem with the COBRA-fas approach. First, the BA algorithm appeared to be the best choice for the fuzzy controller. Thus, it increased the BA’s population to 40 individuals, when other populations had minimal sizes. After that, the population sizes did not change, and only after more than calculations was the FFA approach able to improve the optimization process, with its population size starting to increase gradually. Therefore, in the end FFA had the largest amount of resources.
Finally,
Figure 12 shows the change in the COBRA-f, COBRA-fas and COBRA-SHA component population sizes during the optimization process on three functions from SET-3, namely Rotated Discus Function (the first column), Shifted and Rotated HGBat Function (the second column) and Shifted and Rotated Expanded Scaffer’s F6 Function (the third column) with the best-found fuzzy-controller parameters. The first problem is unimodal, and the others are multi-modal.
The standard COBRA-f tuning method usually makes multiple oscillations, but the winning component is changed over time. The COBRA-fas method with the first problem could not make a decision regarding which component was the best during the first calculations, but later the population of the WPS algorithm started to increase gradually and the population of the FSS algorithm became three times greater than it was initially. For the second stated problem, the PSO component appeared to be the most successful at the beginning of the optimization process. However, its population size did not change after calculations. On the other hand, the population size of the FSS component increased after calculations and it had the largest amount of resources by the end of the optimization process. For the last problem, as with the Discuss function, COBRA-fas could not determine the winner component algorithm at first, but then it increased the population of the FFA approach and minimized the sizes of all other populations down to zero simultaneously.
As for the COBRA-SHA modification, it did not minimize population sizes down to zero, thus, provided a more diverse set of potential solutions. Regarding the Discuss problem, even though the FFA component gave better results than other biology-inspired algorithms at first, the WPS component started to outperform it quite early. Therefore, by the end of the optimization process the WPS component had the largest amount of resources, and the FFA approach the second largest, while the populations of other components had at least 20 individuals. A similar situation can be observed for the HGBat Function with FSS and PSO components as winners. As for the last benchmark problem, during the first calculations the population of the FFA algorithm increased and consisted of more than 100 individuals, while at the same time, the population sizes of other algorithms were close to 20 and did not change. Nevertheless, the population size of the WPS component then started to increase significantly, still delivering goal function improvements. By the end of the optimization process, the WPS component algorithm had the largest number of individuals, yet that number was close to the number of individuals of the FFA’s population.
Thus, the demonstrated cases represent different scenarios where the resource tuning is helpful, as it is able to change the algorithm structure in accordance with the current requirements.