Next Article in Journal
Bio-Inspired Design of Mechanical Properties of Hybrid Topological Cellular Honeycomb Structures
Next Article in Special Issue
Learning Guided Binary PSO Algorithm for Feature Selection and Reconstruction of Ultrasound Contrast Images in Endometrial Region Detection
Previous Article in Journal
Impact Resistance Behaviors of Carbon Fiber Fabric Reinforced Composite Laminates with Bio-Inspired Helicoidal Layups
Previous Article in Special Issue
A Hybrid Ensemble Equilibrium Optimizer Gene Selection Algorithm for Microarray Data
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Transfer Function-Based Binary Version of Improved Pied Kingfisher Optimizer for Solving the Uncapacitated Facility Location Problem

Department of Medical Education and Informatics, Faculty of Medicine, Karamanoğlu Mehmetbey University, 70200 Karaman, Türkiye
Biomimetics 2025, 10(8), 526; https://doi.org/10.3390/biomimetics10080526
Submission received: 17 July 2025 / Revised: 29 July 2025 / Accepted: 1 August 2025 / Published: 12 August 2025
(This article belongs to the Special Issue Exploration of Bio-Inspired Computing: 2nd Edition)

Abstract

In this study, the pied kingfisher optimizer (PKO) algorithm is adapted to the uncapacitated facility location problem (UFLP), and its performance is evaluated. The PKO algorithm is binarized with fourteen different transfer functions (TF), and each variant is tested on a total of fifteen different Cap problems. In addition, performance improvement was realized by adding the Levy flight strategy to BinPKO, and this improved method was named BinIPKO. The experimental results show that the TF1 transfer function for BinIPKO performs very well on all problems in terms of both best and mean solution values. The TF2 transfer function performed efficiently on most Cap problems, ranking second only to TF1. Although the other transfer functions provided competitive solutions in some Cap problems, they lagged behind TF1 and TF2 in terms of overall performance. In addition, the performance of BinIPKO was also compared with the well-known PSO and GWO algorithms in the literature, as well as the recently proposed APO and EEFO algorithms, and it was found that BinIPKO performs well overall. In line with this information, it is seen that the IPKO algorithm, especially when used with the TF1 transfer function, provides an effective alternative for UFLP.

1. Introduction

Optimization is a process that aims to determine the optimal solution values of decision variables to minimize or maximize the objective function defined for a problem [1,2]. Optimization is a tool used to determine optimal solutions in many fields, from engineering to logistics planning. In real-world applications, problems such as 0–1 knapsack [3,4,5,6,7], feature selection [8,9,10,11,12], traveling salesman [13,14,15], wind turbine layout [16,17,18,19,20], and uncapacitated facility location [21,22,23] have a binary structure where the decision variables can only take the values 0 or 1. The high computational cost of traditional methods has recently increased the interest in nature-inspired metaheuristic algorithms for solving binary optimization problems [24]. In this direction, various metaheuristic algorithms have been converted into binary form and used to solve binary optimization problems. Among the studies conducted in this context, Baş and Ülker [25] converted the social spider algorithm (SSA) into binary form using four different transfer functions and proposed binary versions of SSA. Beşkirli and Dağ [26] proposed a binary variant of the Harris hawks algorithm called HHObin using eight different transfer functions. In order to test the performance of the proposed HHObin algorithm, they applied it to the wind turbine layout problem. Pan et al. [27] proposed a binary version of the fish migration optimization algorithm using transfer functions. Hu et al. [28] transformed the gray wolf algorithm into a binary form by using S-shaped and V-shaped transfer functions. They named the binary gray wolf algorithm BGWO. They applied their proposed BGWO algorithm to the feature selection problem to demonstrate its effectiveness. Mafarja et al. [29] proposed a binary version of the grasshopper optimization algorithm called BGOA using S-shaped and V-shaped transfer functions. They applied their proposed BGOA method to feature selection problems. Yıldızdan and Baş [7] binarized the artificial jellyfish search algorithm for solving the knapsack problem by using eight different transfer functions. Arora and Anand [30] proposed a binary variant of the butterfly optimization algorithm using transfer functions for feature selection. Beşkirli et al. [17] converted the artificial algae algorithm into binary form using transfer functions. Then, they applied the proposed binary method to the wind turbine placement problem. Ervural and Hakli [3] converted the reptile search algorithm to binary form using transfer functions for solving 0–1 knapsack problems. Büyüköz and Hakli [31], in their study, binarized the honey badger algorithm by using various transfer functions. They applied their proposed binary honey badger algorithm to 0–1 knapsack problems. Guo et al. [32] transformed the particle swarm optimization (PSO) algorithm into a binary structure using transfer functions. They compared the performance of their proposed binary PSO on a benchmark dataset. Varzaneh et al. [33] converted the horse swarm optimization algorithm into binary form using S-shaped and V-shaped transfer functions. They tested the efficiency of their proposed method on standard benchmark datasets. Then they applied their proposed binary method to the feature selection problem. Balakrishnan et al. [34] converted the African vulture optimization algorithm to binary by using S-shaped and V-shaped transfer functions. After testing the performance of their proposed method on a benchmark dataset, they applied it to the feature selection problem. Basset et al. [4] proposed a binary version of the balance optimization algorithm using S-shaped and V-shaped transfer functions. They then used their proposed binary balance optimization algorithm to solve the 0–1 knapsack problem.
In this study, the pied kingfisher optimizer (PKO) [35], a metaheuristic algorithm inspired by the hunting and feeding behavior of the pied kingfisher bird, is considered. The PKO algorithm, which works in the continuous search space, is adapted to the binary optimization problem using fourteen different transfer functions (TF) in this study. The uncapacitated facility location problem (UFLP), which has been widely studied in the literature and where the decision variables take 0 or 1 value, is chosen as the test problem. The UFLP is an NP-hard problem that involves decisions on whether to build potential facilities with minimum cost in line with customer demands and customer-facility assignments and is difficult to solve due to its NP-hard problem structure [1,21]. In this context, the main objective of the study is to evaluate the solution performance of the PKO algorithm, which is transformed into a binary structure through transfer functions, on the UFLP.

Motivation

Proposed in 2024 by Bouaouda et al. [35], the pied kingfisher optimizer (PKO) is an algorithm proposed for solving continuous optimization problems. When the literature is examined, it can be seen that there is no version of the PKO algorithm adapted to binary space. For this reason, in this study, the PKO algorithm is considered and converted to binary using transfer functions. Thus, fourteen different binary PKO versions are proposed in this study. In addition, in order to improve the performance of the algorithm, the Levy flight strategy is added to the algorithm, and the proposed algorithm is called IPKO. The performance of the proposed fourteen different binary IPKO versions is tested on the uncapacitated facility location problem (UFLP). In order to comprehensively evaluate the performance of the proposed fourteen different binary IPKO versions, box plots are presented along with graphs showing the convergence behavior of the algorithms. In addition, Friedman’s mean rank test is applied to determine whether the results obtained are statistically significant. According to the experimental results and statistical analysis, binary IPKO is more successful than the compared algorithms. The results, supported by statistical analysis, show that the proposed binary IPKO is an effective alternative for UFLP with a competitive performance.
The main contributions of this study are summarized below:
  • The proposed BinIPKO algorithm has been tested by applying it to the uncapacitated facility location problem (UFLP), which is an optimization problem with a binary solution space.
  • The performance of the BinIPKO algorithm was evaluated with different transfer functions, and it was determined that the best results were obtained with the TF1 transfer function. Therefore, only the BinIPKO variant with the TF1 transfer function was used in the comparative analyses.
  • The performance of the BinIPKO algorithm was evaluated in comparison with the PSO, GWO, APO, and EEFO algorithms commonly used in the literature.
  • The results obtained were analyzed using the Friedman ranking test as well as the TOPSIS and PROMETHEE methods, and it was found that the proposed algorithm demonstrated competitive performance.

2. Pied Kingfisher Optimizer (PKO)

The pied kingfisher optimizer (PKO) is a metaheuristic algorithm designed by Bouaouda et al. [35] in 2024 inspired by the perching, hovering, diving, and commensalism behaviors of the pied kingfisher bird. The initial population of the PKO algorithm is initialized as shown in Equation (1).
X i , j =           L B + U B L B × r a n d ,     i =           1 , 2 , , N   a n d   j = 1 , 2 , , D i m
where X i , j represents the position of the ith individual in the jth dimension, UB is the upper bound, LB is the lower bound, and rand is a random number between 0 and 1. The mathematical modeling of the PKO algorithm consists of the perching and hovering strategy, the diving strategy, and the commensalism phase [35].

2.1. Perching and Hovering Strategy

The perching and hovering strategy constitutes the exploration phase of the algorithm. The position of the pied kingfisher is updated according to Equation (2).
X i t + 1 = X i t + α T × X j t X i t , i , j = 1 , 2 , , N   a n d   j i
Here α is calculated as in Equation (3).
α = 2 × r a n d n 1 , D i m 1
T represents the perching behavior of the pied kingfisher and is calculated as in Equation (4).
T = exp 1 exp t 1 M a x I t e r 1 B F cos C r e s t a n g l e s C r e s t a n g l e s = 2 p i r a n d
The hovering behavior of the pied kingfisher is calculated as in Equation (5).
T = b e a t i n g r a t e t 1 B F M a x I t e r 1 B F b e a t i n g r a t e = r a n d P K O F i t n e s s j P K O F i t n e s s i
where P K O F i t n e s s j shows the fitness value of the jth pied kingfisher, while P K O F i t n e s s i shows the fitness value of the ith pied kingfisher. BF represents the beating factor and has a value of 8. rand indicates a random number between 0 and 1.

2.2. Diving Strategy

The diving strategy used by the pied kingfisher to catch the fish constitutes the exploitation phase of the algorithm. The mathematical model for this strategy is given in Equation (6).
X i t + 1 = X i t + H A o α b X b e s t t , i = 1 , 2 , , N H A = r a n d P K O F i t n e s s i B e s t F i t n e s s o = e x p t M a x I t e r 2 b = X i t + o 2 r a n d n X b e s t t

2.3. Commensalism Phase

The commensalism phase is also defined as the local escape phase of the algorithm. The mathematical model of this phase is given in Equations (7) and (8).
X i t + 1 = X r 1 t + o α a b s X i t X r 2 t             i f         r a n d > 1 P E       a X i t                                                                                                                                 o t h e r w i s e             b
P E = P E m a x P E m a x P E m i n t M a x I t e r

3. Binary Pied Kingfisher Optimizer (BinPKO)

The recently proposed PKO algorithm has been designed for solving continuous problems. For this reason, it is not suitable for binary problems and cannot provide solutions. In order for an algorithm to work in binary space, various binary techniques need to be integrated into the algorithm. When such techniques are applied, the output of the algorithm becomes a solution vector consisting only of 0 s and 1 s, which is the desired structure for many binary optimization problems. In the literature, various binary techniques have been developed to adapt continuous algorithms to binary space. In this study, transfer functions that convert the output to binary form while preserving the continuous nature of the algorithm are used [4,36,37]. The transfer functions used in this study are mode functions [17] (TF1 and TF2), S-shaped functions [36] (TF3, TF4, TF5, and TF6), V-shaped functions [36] (TF7, TF8, TF9, and TF10), and Z-shaped functions [32] (TF11, TF12, TF13, and TF14). In order for the PKO algorithm to work in binary space, a total of 14 different transfer functions were used. The equations and visualizations of these functions are given in Table 1 and Figure 1, respectively.

Levy Flight Strategy

Recently, the Levy flight strategy has been applied to many metaheuristic algorithms to improve their performance. Levy flight alternates between high-frequency short-range exploration and low-frequency long-range exploration to avoid falling into local optimum while searching for optimal solutions over a wide range [38]. Therefore, using Levy flights in many algorithms can increase the diversity of the population distribution and find global optimal solutions faster [38]. Levy flight (LF) is a random walk strategy derived from a non-Gaussian Levy stable distribution based on the power law L s = s 1 β defined on the interval 0 < β 2 [39]. The mathematical formulation of Levy flight is presented in Equation (9) [39,40].
L s , γ , μ = γ 2 π e x p γ 2 s μ 1 s μ 3 / 2                 i f         0 < μ < s < 0 i f         s   0
The computational complexity of the BinIPKO algorithm, considering the population size N, dimension D, and maximum iteration number T, is as shown in Equations (10) and (11).
O BinIPKO = O N · D i m Initialization + O T · N Cost   function + O T · N · D i m Updating   strategy + O T · N · D i m Transfer   function + O T · N · D i m Levy   flight
O B i n I P K O = O N D i m + T N + T N D i m O B i n I P K O O T N D i m
Since time-varying transfer functions are executed once in each iteration, the proposed BinIPKO does not cause any change in the computational complexity. Therefore, the computational complexity of BinIPKO is similar to that of the original PKO algorithm. Algorithm 1 presents the pseudocode for the BinIPKO algorithm, which includes all steps created by integrating transfer functions and the LF strategy.
Algorithm 1: Binary Improved Pied Kingfisher Optimizer with Levy Flight (BinIPKO)
Input: Maximum number of iterations MaxIter, population size N, Beating factor BF, Transfer function TF
Output: Binary location of the improved pied kingfisher, and its corresponding fitness value
1   Initialize population Xi (i = 1, 2, …, N) in continuous space;
2   Binarize the initial population using the transfer function (TF);
3   Calculate fitness values of the binary pied kingfisher population;
4   while t < MaxIter + 1 do
5   |  for i = 1 to N do
6   |  |  if rand() < 0.8 then;               /* Exploration phase */
7   |  |  |  if rand() < 0.5 then
8   |  |  |  |  Compute T using Equation (5):
9   |  |  |  |  T = BR − (t1/BF/MaxIter1/BF)
10 |  |  |  else
11 |  |  |  |  Compute T using Equation (4):
12 |  |  |  |  T = (e − e(t−1/MaxIter)(1/BF)) · cos(θ);
13 |  |  |  Update the position using Equation (2) with Levy Flight:
14 |  |  |  X′i = Xi + α · T · (Xj − Xi) + 0.01 · Levy(1, D);
15 |  |  else;                      /* Exploitation phase */
16 |  |  |  Compute b = Xi + o2 · N(0,1) · Xbest;
17 |  |  |  Compute HA = rand() · f(Xi)/f(Xbest);
18 |  |  |  Update the position using Equation (6) with Levy Flight:
19 |  |  |  X′i = Xi + HA · o · α · (b − Xbest) + 0.01 · Levy(1, D);
20 |  |  Apply transfer function TF to X′i;
21 |  |  if f(X′i) < f(Xi) then
22 |  |  |  Replace Xi with X′i;
23 |  |  if f(X′i) < f(Xbest) then
24 |  |  |  Update Xbest with X′i;
25 |  Compute PE = PEmax − (PEmax − PEmin) · t/MaxIter;
26 |  for i = 1 to N do
27 |  |  if rand() > (1− PE) then
28 |  |  |  Randomly select r1, r2;
29 |  |  |  Update position using Equation (7a) with Levy Flight:
30 |  |  |  X′i = Xr1 + o · α · |Xi − Xr2| + 0.01 · Levy(1, D);
31 |  |  else
32 |  |  |  Update position using Equation (7b) with Levy Flight:
33 |  |  |  X′i = Xi + 0.01 · Levy(1, D);
34 |  |  Apply transfer function TF to X′i;
35 |  |  Evaluate f(X′i);
36 |  |  if f(X′i) < f(Xi) then
37 |  |  |  Replace Xi with X′i;
38 |  |  if f(X′i) < f(Xbest) then
39 |  |  |  Update Xbest with X′i;
40  t ← t + 1;
41 return Xbest, f(Xbest)

4. Uncapacitated Facility Location Problem (UFLP)

The main objective of UFLP is to minimize the total cost incurred when deciding on the location of facilities [1]. The total cost includes the costs related to the location of the facilities and the costs related to customer demands [21]. Thus, the number and location of facilities are determined in the most appropriate way to meet customer demands. The mathematical formulation of UFLP is given in Equations (12)–(17) [21,41].
ν P = m i n i I j J c i j x i j + j J f j y j
j J x i j 1 , i I
j J y j p
x i j y j 0 , i I , j J
x i j 0 , 1 , i I , j J
y j 0 , 1 , j J

5. Experimental Results

In order to evaluate the performance of the BinPKO and BinIPKO versions generated with fourteen different transfer functions, they were applied to 15 different UFLPs in the OR-Lib dataset [42]. The names, sizes, and optimum values of the 15 different problems used in this study are presented in Table 2.
Cap71, Cap72, Cap73, and Cap74 in Table 2 are classified as small-sized, i.e., 16 × 50, while Cap101, Cap102, Cap103, and Cap104 are classified as medium-sized, i.e., 25 × 50, Cap131, Cap132, Cap133, and Cap134 are classified as large-sized, i.e., 50 × 50, and CapA, CapB, and CapC are classified as very large-sized, i.e., 100 × 1000. For the performance evaluation of the BinPKO and BinIPKO versions created according to the transfer functions on the problems, each BinPKO and BinIPKO version was run 30 times. The population number of the algorithm was set to 40, and the number of iterations was set to 2000. The best, mean, standard deviation (std), and gap values obtained according to these conditions are given in the relevant tables. Also, the formula for the gap value [21,23] is given in Equation (18).
G a p = m e a n o p t o p t × 100
The best, mean, std, and gap results obtained for Cap71, Cap72, Cap73, and Cap74 problems according to fourteen different transfer functions of BinPKO and BinIPKO are given in Table 3.
When Table 3 is examined, the results obtained by both BinPKO and BinIPKO on Cap71, Cap72, Cap73, and Cap74 problems with fourteen different transfer functions successfully reach the best value in all transfer functions except TF11, TF12, TF13, and TF14. The best, mean, std, and gap results obtained for Cap101, Cap102, Cap103, and Cap104 problems with fourteen different transfer functions of BinPKO and BinIPKO are given in Table 4.
When the results in Table 4 are analyzed, results show that the transfer functions TF1, TF2, TF3, TF4, TF7, TF8, TF9, and TF10 successfully reach the best solution for the Cap101 problem for BinPKO. In the Cap102 problem for BinIPKO, the best result is obtained with the transfer functions TF1, TF2, TF3, TF7, TF8, TF9, and TF10. Similarly, in Cap103 and Cap104 problems, TF1, TF2, TF7, TF8, TF8, TF9, and TF10 transfer functions are effective in reaching the best solution. The comparative results of best, mean, std, and gap values of Cap131, Cap132, Cap133, and Cap104 problems according to fourteen different transfer functions of BinPKO and BinIPKO are shown in Table 5.
When the results given in Table 5 are analyzed, it is seen that the best solution for BinPKO is obtained with TF1 and TF2 in Cap131, Cap132, Cap133, and Cap134 problems. In BinIPKO, it is seen that the best solution is obtained with TF1, TF2, and TF8. The comparative results of the best, mean, std and gap values of CapA, CapB, and CapC problems according to fourteen different transfer functions of BinPKO and BinIPKO are presented in Table 6.
When the results in Table 6 are analyzed, the BinPKO method obtains the best solution with TF1 and TF2 transfer functions in the CapA problem. In the CapB problem, the best solution is obtained with the TF2 transfer function. In the CapC problem, the best solution was obtained with the TF1 transfer function. The BinIPKO method obtained the same value as BinPKO in the CapA problem with the TF1 and TF2 transfer functions, while it obtained a better result than BinPKO in the CapB problem with the TF1 transfer function. In the CapC problem, the BinIPKO method obtained a better result with the TF1 transfer function than the versions obtained with the BinPKO transfer function. According to the transfer functions of BinIPKO, the convergence graphs obtained for Cap71, Cap72, Cap73, Cap74, Cap101, Cap102, Cap103, and Cap104 problems are shown in Figure 2; box plots are shown in Figure 3; convergence graphs obtained for Cap131, Cap132, Cap133, Cap134, CapA, CapB, and CapC problems are shown in Figure 4; and box plots are shown in Figure 5.
The performance rankings of BinIPKO according to the best values obtained from Cap problems with transfer function variants are presented in Table 7, and the performance rankings according to the mean values are presented in Table 8.
In Table 7, the performance of 14 different transfer functions belonging to BinIPKO on various Cap problems are presented comparatively according to their best values. The results in the table show that the transfer functions TF1 achieve the best ranking values in all problems. The TF1 transfer function ranked first with a mean ranking value of 1.00, while the TF2 transfer function ranked second with a mean ranking value of 1.13.
When Table 8 is examined, the ranking achievements of 14 transfer functions of BinIPKO according to their mean values in 15 different Cap problems are compared. The results in the table show that the transfer functions TF1 achieve the lowest ranking in all problems. In particular, TF1 is ranked first since it obtained the best value in all problems, while TF2 is usually ranked second. The TF1 transfer function ranked first with a mean ranking value of 1.07, while the TF2 transfer function ranked second with a mean ranking value of 1.47.

Comparison of BinIPKO with Literature Algorithms

As a result of the analyses performed on different variants of the BinIPKO algorithm, it was determined that the best performance was obtained with the TF1 transfer function. Therefore, the results presented in this section belong to the TF1 variant and represent the BinIPKO algorithm. In order to analyze the performance of BinIPKO in detail, it is compared with the well-known particle swarm optimization (PSO) [43] and grey wolf optimizer (GWO) [44] algorithms in the literature as well as the recently proposed artificial protozoa optimizer (APO) [45] and electric eel foraging optimization (EEFO) [46] algorithms. The population size is set to 40 and the number of iterations to 2000 for all algorithms. For these algorithms, there are studies in the literature where the transfer functions that provide the best performance are determined. In this context, some studies have determined the most suitable transfer functions; it has been reported that the Z2 transfer function for the PSO algorithm [32], the S4 transfer function for GWO [47], the V2 transfer function for APO [48], and the S1 transfer function for EEFO [49] show the best performance. In addition, the Friedman mean rank statistical test [50], TOPSIS [51], and PROMETHEE [52] methods were used to analyze all results in Table 9. The results obtained based on the best-performing transfer functions according to the algorithms and the results of BinIPKO are presented in Table 9. Furthermore, the performance ranking of BinIPKO and some algorithms in the literature according to the mean values obtained from Cap problems is presented in Table 10.
In Table 9, the BinIPKO results obtained from Cap problems are compared with the results of the BinPKO, EEFO, PSO, APO, and GWO algorithms. As a result of the comparison, the BinIPKO algorithm achieved the highest success rate and ranked first. The BinPKO algorithm followed, ranked second. The GWO algorithm ranked third, while the APO algorithm ranked fourth. The EEFO algorithm ranked fifth, and the PSO algorithm, which showed the lowest performance, ranked last.
Table 10 shows the ranking performance of the algorithms according to their mean values based on the results obtained from UFLPs. The BinIPKO algorithm ranked first and was found to be a successful method. The BinPKO algorithm ranked second, while the GWO algorithm ranked third, the APO algorithm ranked fourth, and the EEFO algorithm ranked fifth. The PSO algorithm showed the lowest performance.
The contributions of the study can be summarized as follows based on the findings:
  • BinIPKO has been found to achieve the best results in Cap problems using the TF1 transfer function.
  • The TF1 variant of BinIPKO ranked first in Cap problems and demonstrated more successful performance than the algorithms compared.
  • The analyses were supported not only by the best solution values but also by statistical significance tests provided by the Friedman test, as well as multi-criteria evaluations performed using the TOPSIS and PROMETHEE methods.

6. Discussion

In this study, the performance of the proposed BinIPKO algorithm for the UFLP is analyzed in detail. The BinIPKO algorithm is first tested on Cap problems with fourteen different transfer functions. According to both the best and the mean values obtained, BinIPKO obtained the best results with the TF1 transfer function. For this reason, the literature comparisons were carried out on the TF1 variant of BinIPKO. As a result of the experimental analysis, the BinIPKO algorithm ranked first in the Cap problems and achieved better success than the compared methods. The findings are supported not only by the best solution values but also by statistical analysis and multi-criteria decision-making methods. The Friedman mean rank test showed that BinIPKO was more successful by producing statistically significant results in terms of mean rank. In addition, TOPSIS and PROMETHEE methods were applied to evaluate the overall success of the algorithms. The results obtained with both methods show that BinIPKO is more successful than the compared algorithms. As a result of all the experimental analyses, it is observed that the BinIPKO algorithm is a more competitive method for the UFLP than the compared algorithms.

7. Conclusions

In this study, the performance of the PKO algorithm is evaluated by adapting it to the binary solution space for UFLP. For this purpose, fourteen different transfer functions were integrated into the PKO algorithm, and fourteen different binary variants of the algorithm were generated. The general name of these variants is called BinPKO. In addition, a Levy flight strategy was added to the algorithm to improve the performance of BinPKO. The overall name of the fourteen different variants created in this way is called BinIPKO. Each BinPKO and BinIPKO variant was applied to fifteen different Cap problems, and their performance was analyzed. When the performance of both algorithms is analyzed according to the mean value, it is observed that although they achieve the same results in Cap71, Cap72, Cap73, Cap74, and Cap104 problems, BinIPKO is more successful in the remaining problems. In particular, TF1 ranked first in almost all problems, while TF2 generally ranked second. Although the other transfer functions were able to provide competitive results on some problems, they lagged behind TF1 and TF2 in the overall rankings. The transfer functions TF11, TF12, TF13, and TF14 were ranked last in both best and mean rankings. In addition, when the performance of BinIPKO is compared with the well-known PSO and GWO algorithms in the literature as well as the recently proposed APO and EEFO algorithms, it is seen that BinIPKO is more successful by ranking first according to the mean ranking statistic. All the results obtained from the study show that the choice of transfer function has a decisive effect on algorithm performance in binary optimization problems. In this respect, the TF1 transfer function stands out by performing well in terms of both solution quality and stability when used with the IPKO algorithm.

Funding

This research received no external funding.

Data Availability Statement

No new data were created or analyzed in this study.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Babalik, A.; Babadag, A. A binary grasshopper optimization algorithm for solving uncapacitated facility location problem. Eng. Sci. Technol. Int. J. 2025, 65, 102031. [Google Scholar] [CrossRef]
  2. Tefek, M.F.; Beşkirli, M. JayaL: A Novel Jaya Algorithm Based on Elite Local Search for Optimization Problems. Arab. J. Sci. Eng. 2021, 46, 8925–8952. [Google Scholar] [CrossRef]
  3. Ervural, B.; Hakli, H. A binary reptile search algorithm based on transfer functions with a new stochastic repair method for 0–1 knapsack problems. Comput. Ind. Eng. 2023, 178, 109080. [Google Scholar] [CrossRef]
  4. Abdel-Basset, M.; Mohamed, R.; Mirjalili, S. A Binary Equilibrium Optimization Algorithm for 0–1 Knapsack Problems. Comput. Ind. Eng. 2021, 151, 106946. [Google Scholar] [CrossRef]
  5. Baş, E. Binary Aquila Optimizer for 0–1 knapsack problems. Eng. Appl. Artif. Intell. 2023, 118, 105592. [Google Scholar] [CrossRef]
  6. Abdollahzadeh, B.; Barshandeh, S.; Javadi, H.; Epicoco, N. An enhanced binary slime mould algorithm for solving the 0–1 knapsack problem. Eng. Comput. 2022, 38, 3423–3444. [Google Scholar] [CrossRef]
  7. Yildizdan, G.; Baş, E. A Novel Binary Artificial Jellyfish Search Algorithm for Solving 0–1 Knapsack Problems. Neural Process. Lett. 2023, 55, 8605–8671. [Google Scholar] [CrossRef]
  8. Xue, Y.; Zhu, H.; Liang, J.; Słowik, A. Adaptive crossover operator based multi-objective binary genetic algorithm for feature selection in classification. Knowl.-Based Syst. 2021, 227, 107218. [Google Scholar] [CrossRef]
  9. Ghosh, K.K.; Guha, R.; Bera, S.K.; Kumar, N.; Sarkar, R. S-shaped versus V-shaped transfer functions for binary Manta ray foraging optimization in feature selection problem. Neural Comput. Appl. 2021, 33, 11027–11041. [Google Scholar] [CrossRef]
  10. Devi, R.M.; Premkumar, M.; Jangir, P.; Kumar, B.S.; Alrowaili, D.; Nisar, K.S. BHGSO: Binary hunger games search optimization algorithm for feature selection problem. CMC-Comput. Mater. Contin. 2022, 70, 557–579. [Google Scholar]
  11. Agrawal, P.; Ganesh, T.; Oliva, D.; Mohamed, A.W. S-shaped and v-shaped gaining-sharing knowledge-based algorithm for feature selection. Appl. Intell. 2022, 52, 81–112. [Google Scholar] [CrossRef]
  12. Hichem, H.; Elkamel, M.; Rafik, M.; Mesaaoud, M.T.; Ouahiba, C. A new binary grasshopper optimization algorithm for feature selection problem. J. King Saud Univ.-Comput. Inf. Sci. 2022, 34, 316–328. [Google Scholar] [CrossRef]
  13. Kiran, M.S.; Beskirli, M. A New Approach Based on Collective Intelligence to Solve Traveling Salesman Problems. Biomimetics 2024, 9, 118. [Google Scholar] [CrossRef]
  14. Gunduz, M.; Aslan, M. DJAYA: A discrete Jaya algorithm for solving traveling salesman problem. Appl. Soft Comput. 2021, 105, 107275. [Google Scholar] [CrossRef]
  15. Zhang, Z.; Han, Y. Discrete sparrow search algorithm for symmetric traveling salesman problem. Appl. Soft Comput. 2022, 118, 108469. [Google Scholar] [CrossRef]
  16. Hakli, H. The optimization of wind turbine placement using a binary artificial bee colony algorithm with multi-dimensional updates. Electr. Power Syst. Res. 2023, 216, 109094. [Google Scholar] [CrossRef]
  17. Beşkirli, M.; Koç, İ.; Haklı, H.; Kodaz, H. A new optimization algorithm for solving wind turbine placement problem: Binary artificial algae algorithm. Renew. Energy 2018, 121, 301–308. [Google Scholar] [CrossRef]
  18. Aslan, M.; Mesut, G.; Kiran, M.S. A Jaya-based approach to wind turbine placement problem. Energy Sources Part A Recovery Util. Environ. Eff. 2023, 45, 3318–3337. [Google Scholar] [CrossRef]
  19. Beşkirli, M.; Koc, I.; Kodaz, H. Optimal placement of wind turbines using novel binary invasive weed optimization. Teh. Vjesn. 2019, 26, 56–63. [Google Scholar]
  20. Hakli, H. A new approach for wind turbine placement problem using modified differential evolution algorithm. Turk. J. Electr. Eng. Comput. Sci. 2019, 27, 4659–4672. [Google Scholar] [CrossRef]
  21. Hakli, H.; Ortacay, Z. An improved scatter search algorithm for the uncapacitated facility location problem. Comput. Ind. Eng. 2019, 135, 855–867. [Google Scholar] [CrossRef]
  22. Cinar, A.C.; Kiran, M.S. Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization. Comput. Ind. Eng. 2018, 115, 631–646. [Google Scholar] [CrossRef]
  23. Aslan, M.; Pavone, M. MBVS: A modified binary vortex search algorithm for solving uncapacitated facility location problem. Neural Comput. Appl. 2024, 36, 2573–2595. [Google Scholar] [CrossRef]
  24. Korkmaz, S.; Kiran, M.S. An artificial algae algorithm with stigmergic behavior for binary optimization. Appl. Soft Comput. 2018, 64, 627–640. [Google Scholar] [CrossRef]
  25. Baş, E.; Ülker, E. A binary social spider algorithm for continuous optimization task. Soft Comput. 2020, 24, 12953–12979. [Google Scholar] [CrossRef]
  26. Beşkirli, A.; Dağ, İ. A new binary variant with transfer functions of Harris Hawks Optimization for binary wind turbine micrositing. Energy Rep. 2020, 6, 668–673. [Google Scholar] [CrossRef]
  27. Pan, J.-S.; Hu, P.; Chu, S.-C. Binary fish migration optimization for solving unit commitment. Energy 2021, 226, 120329. [Google Scholar] [CrossRef]
  28. Hu, P.; Pan, J.-S.; Chu, S.-C. Improved Binary Grey Wolf Optimizer and Its application for feature selection. Knowl.-Based Syst. 2020, 195, 105746. [Google Scholar] [CrossRef]
  29. Mafarja, M.; Aljarah, I.; Faris, H.; Hammouri, A.I.; Al-Zoubi, A.M.; Mirjalili, S. Binary grasshopper optimisation algorithm approaches for feature selection problems. Expert Syst. Appl. 2019, 117, 267–286. [Google Scholar] [CrossRef]
  30. Arora, S.; Anand, P. Binary butterfly optimization approaches for feature selection. Expert Syst. Appl. 2019, 116, 147–160. [Google Scholar] [CrossRef]
  31. Büyüköz, G.O.; Haklı, H. Implementation of Binary Honey Badger Algorithm to Set Union Knapsack Problem. Duzc. Univ. J. Sci. Technol. 2024, 12, 1075–1085. [Google Scholar]
  32. Guo, S.-s.; Wang, J.-s.; Guo, M.-w. Z-Shaped Transfer Functions for Binary Particle Swarm Optimization Algorithm. Comput. Intell. Neurosci. 2020, 2020, 6502807. [Google Scholar] [CrossRef]
  33. Asghari Varzaneh, Z.; Hosseini, S.; Javidi, M.M. A novel binary horse herd optimization algorithm for feature selection problem. Multimed. Tools Appl. 2023, 82, 40309–40343. [Google Scholar] [CrossRef]
  34. Balakrishnan, K.; Dhanalakshmi, R.; Seetharaman, G. S-shaped and V-shaped binary African vulture optimization algorithm for feature selection. Expert Syst. 2022, 39, e13079. [Google Scholar] [CrossRef]
  35. Bouaouda, A.; Hashim, F.A.; Sayouti, Y.; Hussien, A.G. Pied kingfisher optimizer: A new bio-inspired algorithm for solving numerical optimization and industrial engineering problems. Neural Comput. Appl. 2024, 36, 15455–15513. [Google Scholar] [CrossRef]
  36. Mirjalili, S.; Lewis, A. S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization. Swarm Evol. Comput. 2013, 9, 1–14. [Google Scholar] [CrossRef]
  37. Beşkirli, A. An efficient binary Harris hawks optimization based on logical operators for wind turbine layout according to various wind scenarios. Eng. Sci. Technol. Int. J. 2025, 66, 102057. [Google Scholar] [CrossRef]
  38. Yang, W.; Xia, K.; Fan, S.; Wang, L.; Li, T.; Zhang, J.; Feng, Y. A Multi-Strategy Whale Optimization Algorithm and Its Application. Eng. Appl. Artif. Intell. 2022, 108, 104558. [Google Scholar] [CrossRef]
  39. Beşkirli, M.; Egi, Y. An efficient hybrid-based charged system search algorithm for active filter design. Neural Comput. Appl. 2023, 35, 7611–7633. [Google Scholar] [CrossRef]
  40. Haklı, H.; Uğuz, H. A novel particle swarm optimization algorithm with Levy flight. Appl. Soft Comput. 2014, 23, 333–345. [Google Scholar] [CrossRef]
  41. Galvão, R.D.; Raggi, L.A. A method for solving to optimality uncapacitated location problems. Ann. Oper. Res. 1989, 18, 225–244. [Google Scholar] [CrossRef]
  42. Beasley, J.E. OR-Library: Distributing test problems by electronic mail. J. Oper. Res. Soc. 1990, 41, 1069–1072. [Google Scholar] [CrossRef]
  43. Kennedy, J.; Eberhart, R. Particle Swarm Optimization. In Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; Volume 1944, pp. 1942–1948. [Google Scholar]
  44. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  45. Wang, X.; Snášel, V.; Mirjalili, S.; Pan, J.-S.; Kong, L.; Shehadeh, H.A. Artificial Protozoa Optimizer (APO): A novel bio-inspired metaheuristic algorithm for engineering optimization. Knowl.-Based Syst. 2024, 295, 111737. [Google Scholar] [CrossRef]
  46. Zhao, W.; Wang, L.; Zhang, Z.; Fan, H.; Zhang, J.; Mirjalili, S.; Khodadadi, N.; Cao, Q. Electric eel foraging optimization: A new bio-inspired optimizer for engineering applications. Expert Syst. Appl. 2024, 238, 122200. [Google Scholar] [CrossRef]
  47. Wang, S.; Hua, G.; Hao, G.; Xie, C. A comparison of different transfer functions for binary version of grey wolf optimiser. Int. J. Wirel. Mob. Comput. 2017, 13, 261–269. [Google Scholar] [CrossRef]
  48. Seyyedabbasi, A.; Hu, G.; Shehadeh, H.A.; Wang, X.; Canatalay, P.J. V-shaped and S-shaped binary artificial protozoa optimizer (APO) algorithm for wrapper feature selection on biological data. Clust. Comput. 2025, 28, 163. [Google Scholar] [CrossRef]
  49. Limane, A.; Zitouni, F.; Ferhat, A.; Lakbichi, R. Binary Electric Eel Foraging Optimization Algorithm for Solving 0-1 Knapsack Problems. In Proceedings of the 2024 6th International Conference on Pattern Analysis and Intelligent Systems (PAIS), El Oued, Algeria, 24–25 April 2024; pp. 1–7. [Google Scholar]
  50. Minocha, S.; Singh, B. A novel phishing detection system using binary modified equilibrium optimizer for feature selection. Comput. Electr. Eng. 2022, 98, 107689. [Google Scholar] [CrossRef]
  51. Mohanty, C.P.; Satpathy, M.P.; Mahapatra, S.S.; Singh, M.R. Optimization of cryo-treated EDM variables using TOPSIS-based TLBO algorithm. Sādhanā 2018, 43, 51. [Google Scholar] [CrossRef]
  52. Belhaj Soulami, K.; Kaabouch, N.; Saidi, M.N.; Tamtaoui, A. An evaluation and ranking of evolutionary algorithms in segmenting abnormal masses in digital mammograms. Multimed. Tools Appl. 2020, 79, 18941–18979. [Google Scholar] [CrossRef]
Figure 1. Graphical representations of transfer functions.
Figure 1. Graphical representations of transfer functions.
Biomimetics 10 00526 g001
Figure 2. Convergence graphs for Cap71-Cap104 problems according to TFs.
Figure 2. Convergence graphs for Cap71-Cap104 problems according to TFs.
Biomimetics 10 00526 g002
Figure 3. Box plots for Cap71-Cap104 problems by TFs.
Figure 3. Box plots for Cap71-Cap104 problems by TFs.
Biomimetics 10 00526 g003
Figure 4. Convergence graphs for Cap131-CapC problems according to TFs.
Figure 4. Convergence graphs for Cap131-CapC problems according to TFs.
Biomimetics 10 00526 g004
Figure 5. Box plots for Cap131-CapC problems by TFs.
Figure 5. Box plots for Cap131-CapC problems by TFs.
Biomimetics 10 00526 g005
Table 1. Transfer functions and mathematical formulas used in the study.
Table 1. Transfer functions and mathematical formulas used in the study.
TF NameTransfer Functions
TF1 T x = mod round ( mod x , 2 ,   2 ;
TF2 T x = mod floor x ,   2 ;
TF3 T x = 1 1 + e 2 x
TF4 T x = 1 1 + e x  
TF5 T x = 1 1 + e x 2
TF6 T x = 1 1 + e x 3
TF7 T x = e r f π 2 x
TF8 T x = t a n h x
TF9 T x = x 1 + x 2
TF10 T x = 2 π a r c t a n π 2 x
TF11 T x = 1 2 x
TF12 T x = 1 5 x
TF13 T x = 1 8 x
TF14 T x = 1 20 x
Table 2. Data information about the problem.
Table 2. Data information about the problem.
ProblemsDimensionFitness
Cap7116 × 509.32616 × 105
Cap7216 × 509.77799 × 105
Cap7316 × 501.01064 × 106
Cap7416 × 501.03498 × 106
Cap10125 × 507.96648 × 105
Cap10225 × 508.54704 × 105
Cap10325 × 508.93782 × 105
Cap10425 × 509.28942 × 105
Cap13150 × 507.93440 × 105
Cap13250 × 508.51495 × 105
Cap13350 × 508.93077 × 105
Cap13450 × 509.28942 × 105
CapA100 × 10001.71565 × 107
CapB100 × 10001.29791 × 107
CapC100 × 10001.15056 × 107
Table 3. Results obtained for Cap71, Cap72, Cap73, and Cap74 problems according to TFs.
Table 3. Results obtained for Cap71, Cap72, Cap73, and Cap74 problems according to TFs.
TFCriteriaCap71Cap72Cap73Cap74
BinPKO-TF1Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinIPKO-TF1Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinPKO-TF2Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinIPKO-TF2Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinPKO-TF3Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01066 × 1061.03525 × 106
Std0.00000 × 1004.73622 × 10−105.08687 × 1018.36083 × 102
Gap0.00000 × 1000.00000 × 1001.64957 × 10−32.64750 × 10−2
BinIPKO-TF3Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01065 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.22963 × 1013.55216 × 10−10
Gap0.00000 × 1000.00000 × 1001.09971 × 10−30.00000 × 100
BinPKO-TF4Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01067 × 1061.03543 × 106
Std0.00000 × 1004.73622 × 10−106.78250 × 1011.03863 × 103
Gap0.00000 × 1000.00000 × 1003.29914 × 10−34.41250 × 10−2
BinIPKO-TF4Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01069 × 1061.03564 × 106
Std0.00000 × 1004.73622 × 10−109.83619 × 1011.39491 × 103
Gap0.00000 × 1000.00000 × 1004.70485 × 10−36.36858 × 10−2
BinPKO-TF5Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32648 × 1059.77835 × 1051.01070 × 1061.03587 × 106
Std1.74021 × 1021.96614 × 1021.34274 × 1021.44429 × 103
Gap3.40673 × 10−33.67117 × 10−35.86669 × 10−38.65398 × 10−2
BinIPKO-TF5Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32648 × 1059.77871 × 1051.01069 × 1061.03569 × 106
Std1.74021 × 1022.73218 × 1021.00274 × 1021.34036 × 103
Gap3.40673 × 10−37.34234 × 10−35.25471 × 10−36.90170 × 10−2
BinPKO-TF6Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32648 × 1059.77835 × 1051.01067 × 1061.03538 × 106
Std1.74021 × 1021.96614 × 1026.31922 × 1011.06009 × 103
Gap3.40673 × 10−33.67117 × 10−32.74929 × 10−33.89210 × 10−2
BinIPKO-TF6Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77871 × 1051.01069 × 1061.03556 × 106
Std0.00000 × 1002.73218 × 1021.22291 × 1021.20616 × 103
Gap0.00000 × 1007.34234 × 10−35.25471 × 10−35.65710 × 10−2
BinPKO-TF7Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinIPKO-TF7Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinPKO-TF8Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinIPKO-TF8Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinPKO-TF9Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinIPKO-TF9Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinPKO-TF10Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinIPKO-TF10Best9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Mean9.32616 × 1059.77799 × 1051.01064 × 1061.03498 × 106
Std0.00000 × 1004.73622 × 10−104.73622 × 10−103.55216 × 10−10
Gap0.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
BinPKO-TF11Best9.38355 × 1059.86019 × 1051.01477 × 1061.05663 × 106
Mean9.47109 × 1059.94422 × 1051.03341 × 1061.08369 × 106
Std3.79165 × 1035.15366 × 1037.34087 × 1031.40876 × 104
Gap1.55406 × 1001.70001 × 1002.25323 × 1004.70683 × 100
BinIPKO-TF11Best9.34829 × 1059.83429 × 1051.02209 × 1061.05601 × 106
Mean9.45048 × 1059.92778 × 1051.03367 × 1061.08113 × 106
Std5.41823 × 1035.70021 × 1039.40720 × 1031.41690 × 104
Gap1.33304 × 1001.53191 × 1002.27893 × 1004.45981 × 100
BinPKO-TF12Best9.35445 × 1059.82726 × 1051.01551 × 1061.05622 × 106
Mean9.47653 × 1059.95695 × 1051.03169 × 1061.07647 × 106
Std3.94209 × 1036.29942 × 1038.71690 × 1031.20317 × 104
Gap1.61240 × 1001.83018 × 1002.08317 × 1004.00862 × 100
BinIPKO-TF12Best9.38953 × 1059.86665 × 1051.01672 × 1061.05192 × 106
Mean9.48024 × 1059.97107 × 1051.03437 × 1061.08178 × 106
Std3.58929 × 1036.83465 × 1038.94900 × 1031.46645 × 104
Gap1.65215 × 1001.97461 × 1002.34786 × 1004.52243 × 100
BinPKO-TF13Best9.40562 × 1059.82373 × 1051.01485 × 1061.06628 × 106
Mean9.47843 × 1059.95201 × 1051.03034 × 1061.08733 × 106
Std3.41213 × 1036.63002 × 1038.76105 × 1031.23636 × 104
Gap1.63275 × 1001.77969 × 1001.94952 × 1005.05886 × 100
BinIPKO-TF13Best9.38515 × 1059.83122 × 1051.01596 × 1061.05796 × 106
Mean9.47743 × 1059.94983 × 1051.03209 × 1061.08144 × 106
Std3.53634 × 1037.49982 × 1037.57757 × 1031.30608 × 104
Gap1.62207 × 1001.75740 × 1002.12185 × 1004.48924 × 100
BinPKO-TF14Best9.39182 × 1059.87137 × 1051.01081 × 1061.05346 × 106
Mean9.49295 × 1059.96150 × 1051.02891 × 1061.08107 × 106
Std2.42321 × 1035.38402 × 1038.80615 × 1031.46911 × 104
Gap1.78840 × 1001.87668 × 1001.80766 × 1004.45343 × 100
BinIPKO-TF14Best9.34623 × 1059.86182 × 1051.01778 × 1061.05906 × 106
Mean9.47136 × 1059.96615 × 1051.03209 × 1061.08492 × 106
Std3.90886 × 1036.30017 × 1037.96827 × 1031.45749 × 104
Gap1.55691 × 1001.92427 × 1002.12180 × 1004.82572 × 100
Table 4. Results obtained for Cap101, Cap102, Cap103, and Cap104 problems according to TFs.
Table 4. Results obtained for Cap101, Cap102, Cap103, and Cap104 problems according to TFs.
TFCriteriaCap101Cap102Cap103Cap104
BinPKO-TF1Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.96763 × 1058.54782 × 1058.94035 × 1059.28942 × 105
Std2.97441 × 1022.98455 × 1024.42600 × 1020.00000 × 100
Gap1.43984 × 10−29.14332 × 10−32.82751 × 10−20.00000 × 100
BinIPKO-TF1Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.96677 × 1058.54704 × 1058.93790 × 1059.28942 × 105
Std1.57066 × 1025.92027 × 10−104.12663 × 1010.00000 × 100
Gap3.59961 × 10−30.00000 × 1008.42953 × 10−40.00000 × 100
BinPKO-TF2Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.97134 × 1058.55607 × 1058.94394 × 1059.28942 × 105
Std5.69246 × 1021.46409 × 1031.09232 × 1030.00000 × 100
Gap6.09272 × 10−21.05576 × 10−16.84515 × 10−20.00000 × 100
BinIPKO-TF2Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.96648 × 1058.54704 × 1058.93839 × 1059.28942 × 105
Std0.00000 × 1005.92027 × 10−101.94379 × 1020.00000 × 100
Gap0.00000 × 1000.00000 × 1006.32938 × 10−30.00000 × 100
BinPKO-TF3Best7.96648 × 1058.54704 × 1058.94574 × 1059.36052 × 105
Mean7.97815 × 1058.57757 × 1059.00544 × 1059.48694 × 105
Std5.30133 × 1021.32310 × 1032.78733 × 1036.06607 × 103
Gap1.46472 × 10−13.57214 × 10−17.56598 × 10−12.12635 × 100
BinIPKO-TF3Best7.96648 × 1058.55781 × 1058.94008 × 1059.30027 × 105
Mean7.97924 × 1058.58685 × 1059.00853 × 1059.47766 × 105
Std8.14642 × 1021.35516 × 1032.54668 × 1036.44339 × 103
Gap1.60162 × 10−14.65765 × 10−17.91095 × 10−12.02646 × 100
BinPKO-TF4Best7.96648 × 1058.56113 × 1058.98406 × 1059.30027 × 105
Mean7.99657 × 1058.59438 × 1059.02626 × 1059.50742 × 105
Std9.89740 × 1021.67411 × 1032.79217 × 1036.38111 × 103
Gap3.77615 × 10−15.53822 × 10−19.89539 × 10−12.34676 × 100
BinIPKO-TF4Best7.97582 × 1058.56767 × 1058.95462 × 1059.32527 × 105
Mean7.99593 × 1058.59594 × 1059.02068 × 1059.50128 × 105
Std1.05738 × 1031.60487 × 1033.03706 × 1036.26330 × 103
Gap3.69656 × 10−15.72068 × 10−19.27056 × 10−12.28068 × 100
BinPKO-TF5Best7.97657 × 1058.56719 × 1058.94008 × 1059.35592 × 105
Mean8.00448 × 1058.60400 × 1059.01864 × 1059.48338 × 105
Std1.32470 × 1032.08137 × 1033.84782 × 1035.34060 × 103
Gap4.76890 × 10−16.66406 × 10−19.04249 × 10−12.08800 × 100
BinIPKO-TF5Best7.97602 × 1058.57049 × 1058.97532 × 1059.30027 × 105
Mean8.00635 × 1058.59925 × 1059.03252 × 1059.49339 × 105
Std1.29206 × 1031.86989 × 1032.65849 × 1036.39045 × 103
Gap5.00366 × 10−16.10793 × 10−11.05957 × 1002.19572 × 100
BinPKO-TF6Best7.97582 × 1058.56004 × 1058.98447 × 1059.35106 × 105
Mean8.00548 × 1058.60387 × 1059.02766 × 1059.49515 × 105
Std1.29314 × 1031.99052 × 1032.49645 × 1035.33981 × 103
Gap4.89517 × 10−16.64924 × 10−11.00516 × 1002.21471 × 100
BinIPKO-TF6Best7.98535 × 1058.57308 × 1058.98103 × 1059.32527 × 105
Mean8.00971 × 1058.60496 × 1059.02884 × 1059.48383 × 105
Std1.10792 × 1031.69721 × 1032.64880 × 1035.90283 × 103
Gap5.42537 × 10−16.77693 × 10−11.01838 × 1002.09279 × 100
BinPKO-TF7Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.97090 × 1058.55800 × 1058.94324 × 1059.29204 × 105
Std5.43334 × 1028.94071 × 1026.06135 × 1026.34413 × 102
Gap5.53771 × 10−21.28183 × 10−16.06139 × 10−22.82698 × 10−2
BinIPKO-TF7Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.97234 × 1058.55352 × 1058.93978 × 1059.28959 × 105
Std6.56207 × 1027.08176 × 1023.29505 × 1029.47971 × 101
Gap7.34806 × 10−27.57417 × 10−22.19351 × 10−21.86314 × 10−3
BinPKO-TF8Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.97347 × 1058.55745 × 1058.94197 × 1059.29250 × 105
Std6.57000 × 1027.53952 × 1025.12541 × 1029.21515 × 102
Gap8.77254 × 10−21.21774 × 10−14.64226 × 10−23.31310 × 10−2
BinIPKO-TF8Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.97584 × 1058.55682 × 1058.94254 × 1059.28978 × 105
Std7.97502 × 1026.87482 × 1024.82851 × 1021.98056 × 102
Gap1.17438 × 10−11.14407 × 10−15.28358 × 10−23.89260 × 10−3
BinPKO-TF9Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.98122 × 1058.56122 × 1058.94688 × 1059.29322 × 105
Std9.88121 × 1028.92035 × 1029.76051 × 1021.21407 × 103
Gap1.84923 × 10−11.65842 × 10−11.01407 × 10−14.09077 × 10−2
BinIPKO-TF9Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.98369 × 1058.56124 × 1058.94118 × 1059.28959 × 105
Std1.04651 × 1038.38228 × 1023.72978 × 1029.47971 × 101
Gap2.15993 × 10−11.66137 × 10−13.75407 × 10−21.86314 × 10−3
BinPKO-TF10Best7.96648 × 1058.54704 × 1058.93782 × 1059.28942 × 105
Mean7.99617 × 1058.57219 × 1058.94998 × 1059.29911 × 105
Std1.60573 × 1031.04605 × 1031.01691 × 1031.68371 × 103
Gap3.72679 × 10−12.94181 × 10−11.36053 × 10−11.04337 × 10−1
BinIPKO-TF10Best7.96648 × 1058.55467 × 1058.93782 × 1059.28942 × 105
Mean7.99757 × 1058.57201 × 1058.94749 × 1059.29803 × 105
Std1.21686 × 1039.05276 × 1029.38521 × 1021.66616 × 103
Gap3.90234 × 10−12.92161 × 10−11.08125 × 10−19.27030 × 10−2
BinPKO-TF11Best8.09693 × 1058.73002 × 1059.25999 × 1059.86475 × 105
Mean8.22828 × 1058.91012 × 1059.51383 × 1051.02698 × 106
Std6.01281 × 1031.05434 × 1041.30880 × 1041.58659 × 104
Gap3.28618 × 1004.24801 × 1006.44459 × 1001.05537 × 101
BinIPKO-TF11Best8.05276 × 1058.73985 × 1059.12962 × 1059.78363 × 105
Mean8.21513 × 1058.89765 × 1059.44013 × 1051.02261 × 106
Std6.68806 × 1038.13190 × 1031.30560 × 1041.86474 × 104
Gap3.12121 × 1004.10208 × 1005.61998 × 1001.00831 × 101
BinPKO-TF12Best8.08918 × 1058.70586 × 1059.22297 × 1059.70917 × 105
Mean8.22204 × 1058.88256 × 1059.45172 × 1051.02123 × 106
Std6.64128 × 1039.66595 × 1031.19891 × 1042.04739 × 104
Gap3.20783 × 1003.92556 × 1005.74972 × 1009.93530 × 100
BinIPKO-TF12Best8.09627 × 1058.77943 × 1059.21250 × 1059.89585 × 105
Mean8.22683 × 1058.91138 × 1059.44898 × 1051.02470 × 106
Std7.33939 × 1035.97800 × 1031.25558 × 1041.64329 × 104
Gap3.26798 × 1004.26270 × 1005.71910 × 1001.03080 × 101
BinPKO-TF13Best8.10529 × 1058.79266 × 1059.13357 × 1059.87442 × 105
Mean8.22917 × 1058.91150 × 1059.48391 × 1051.02785 × 106
Std6.19321 × 1037.28259 × 1031.43674 × 1041.60481 × 104
Gap3.29736 × 1004.26409 × 1006.10982 × 1001.06473 × 101
BinIPKO-TF13Best8.05602 × 1058.70434 × 1059.37510 × 1059.77003 × 105
Mean8.24208 × 1058.88578 × 1059.55590 × 1051.02142 × 106
Std7.08162 × 1038.16380 × 1031.07977 × 1041.99370 × 104
Gap3.45945 × 1003.96320 × 1006.91532 × 1009.95553 × 100
BinPKO-TF14Best8.12815 × 1058.66163 × 1059.13113 × 1059.64350 × 105
Mean8.24995 × 1058.87272 × 1059.41829 × 1051.02292 × 106
Std5.21353 × 1031.12519 × 1041.28093 × 1041.81372 × 104
Gap3.55818 × 1003.81044 × 1005.37574 × 1001.01162 × 101
BinIPKO-TF14Best8.10178 × 1058.66168 × 1059.27941 × 1059.58855 × 105
Mean8.24465 × 1058.89090 × 1059.45801 × 1051.01559 × 106
Std6.87469 × 1038.30473 × 1031.12622 × 1042.13769 × 104
Gap3.49166 × 1004.02316 × 1005.82009 × 1009.32805 × 100
Table 5. Results obtained for Cap131, Cap132, Cap133, and Cap134 problems according to TFs.
Table 5. Results obtained for Cap131, Cap132, Cap133, and Cap134 problems according to TFs.
TFCriteriaCap131Cap132Cap133Cap134
BinPKO-TF1Best7.93440 × 1058.51495 × 1058.93077 × 1059.28942 × 105
Mean7.95744 × 1058.53656 × 1058.94283 × 1059.29152 × 105
Std1.83036 × 1032.48894 × 1039.05425 × 1025.00087 × 102
Gap2.90477 × 10−12.53730 × 10−11.35041 × 10−12.26060 × 10−2
BinIPKO-TF1Best7.93440 × 1058.51495 × 1058.93077 × 1059.28942 × 105
Mean7.93554 × 1058.51495 × 1058.93295 × 1059.28942 × 105
Std2.97441 × 1025.92027 × 10−103.76595 × 1020.00000 × 100
Gap1.44567 × 10−20.00000 × 1002.43914 × 10−20.00000 × 100
BinPKO-TF2Best7.93440 × 1058.51495 × 1058.93077 × 1059.28942 × 105
Mean7.98909 × 1058.56645 × 1058.95955 × 1059.29701 × 105
Std4.03861 × 1033.09999 × 1032.83835 × 1031.95408 × 103
Gap6.89355 × 10−16.04727 × 10−13.22293 × 10−18.17305 × 10−2
BinIPKO-TF2Best7.93440 × 1058.51495 × 1058.93077 × 1059.28942 × 105
Mean7.94083 × 1058.51701 × 1058.93603 × 1059.28942 × 105
Std1.00721 × 1035.07780 × 1025.32750 × 1020.00000 × 100
Gap8.10563 × 10−22.41886 × 10−25.89222 × 10−20.00000 × 100
BinPKO-TF3Best8.19741 × 1059.05389 × 1059.64104 × 1051.06948 × 106
Mean8.29716 × 1059.15894 × 1059.88944 × 1051.09356 × 106
Std3.77918 × 1035.88351 × 1031.05172 × 1041.34806 × 104
Gap4.57200 × 1007.56303 × 1001.07345 × 1011.77213 × 101
BinIPKO-TF3Best8.16417 × 1058.95754 × 1059.66357 × 1051.05666 × 106
Mean8.30818 × 1059.15563 × 1059.90453 × 1051.09211 × 106
Std4.08425 × 1038.44647 × 1031.08006 × 1041.92734 × 104
Gap4.71093 × 1007.52411 × 1001.09035 × 1011.75650 × 101
BinPKO-TF4Best8.21487 × 1059.01221 × 1059.76415 × 1051.06282 × 106
Mean8.31690 × 1059.18139 × 1059.96565 × 1051.09727 × 106
Std4.28930 × 1038.69661 × 1038.22245 × 1031.44981 × 104
Gap4.82084 × 1007.82670 × 1001.15878 × 1011.81209 × 101
BinIPKO-TF4Best8.23568 × 1059.02364 × 1059.60898 × 1051.03341 × 106
Mean8.32745 × 1059.18302 × 1059.92484 × 1051.09439 × 106
Std4.78583 × 1036.35166 × 1031.25641 × 1041.92490 × 104
Gap4.95387 × 1007.84586 × 1001.11308 × 1011.78109 × 101
BinPKO-TF5Best8.20085 × 1058.92917 × 1059.69358 × 1051.06112 × 106
Mean8.30929 × 1059.14490 × 1059.85861 × 1051.08686 × 106
Std4.58429 × 1037.46544 × 1039.06667 × 1031.34579 × 104
Gap4.72489 × 1007.39809 × 1001.03893 × 1011.70000 × 101
BinIPKO-TF5Best8.21467 × 1059.01631 × 1059.71180 × 1051.06534 × 106
Mean8.31458 × 1059.14879 × 1059.88396 × 1051.08978 × 106
Std3.54862 × 1036.25996 × 1037.76294 × 1031.48157 × 104
Gap4.79165 × 1007.44383 × 1001.06731 × 1011.73141 × 101
BinPKO-TF6Best8.19018 × 1058.96594 × 1059.69404 × 1051.05831 × 106
Mean8.30942 × 1059.13843 × 1059.87061 × 1051.08524 × 106
Std4.34832 × 1037.35362 × 1039.11592 × 1031.16862 × 104
Gap4.72661 × 1007.32212 × 1001.05237 × 1011.68259 × 101
BinIPKO-TF6Best8.24970 × 1059.02716 × 1059.54899 × 1051.03423 × 106
Mean8.31678 × 1059.14710 × 1059.83919 × 1051.08494 × 106
Std3.52286 × 1035.49625 × 1031.18609 × 1041.56446 × 104
Gap4.81928 × 1007.42401 × 1001.01718 × 1011.67926 × 101
BinPKO-TF7Best8.03370 × 1058.59952 × 1058.93252 × 1059.29478 × 105
Mean8.11274 × 1058.72893 × 1059.15342 × 1059.65789 × 105
Std3.73728 × 1036.18965 × 1031.10639 × 1041.74727 × 104
Gap2.24776 × 1002.51297 × 1002.49315 × 1003.96656 × 100
BinIPKO-TF7Best7.99106 × 1058.55187 × 1058.94664 × 1059.32592 × 105
Mean8.08626 × 1058.67850 × 1059.09151 × 1059.52237 × 105
Std4.05172 × 1035.16189 × 1037.37742 × 1031.06900 × 104
Gap1.91400 × 1001.92069 × 1001.79983 × 1002.50774 × 100
BinPKO-TF8Best8.04049 × 1058.56800 × 1059.00528 × 1059.30562 × 105
Mean8.12307 × 1058.72111 × 1059.15252 × 1059.63548 × 105
Std4.15541 × 1037.53774 × 1038.25412 × 1031.59497 × 104
Gap2.37798 × 1002.42115 × 1002.48301 × 1003.72537 × 100
BinIPKO-TF8Best8.06867 × 1058.54824 × 1059.00203 × 1059.28942 × 105
Mean8.11039 × 1058.68105 × 1059.10941 × 1059.52179 × 105
Std2.70513 × 1034.88606 × 1035.71475 × 1031.12558 × 104
Gap2.21814 × 1001.95064 × 1002.00026 × 1002.50147 × 100
BinPKO-TF9Best8.08349 × 1058.64715 × 1059.07755 × 1059.35123 × 105
Mean8.14399 × 1058.75954 × 1059.20286 × 1059.64699 × 105
Std3.40276 × 1035.16997 × 1036.56889 × 1031.35919 × 104
Gap2.64163 × 1002.87248 × 1003.04671 × 1003.84925 × 100
BinIPKO-TF9Best8.02290 × 1058.63723 × 1059.00843 × 1059.42784 × 105
Mean8.12352 × 1058.71327 × 1059.14453 × 1059.62647 × 105
Std4.04252 × 1033.54353 × 1036.08124 × 1031.28502 × 104
Gap2.38357 × 1002.32904 × 1002.39352 × 1003.62832 × 100
BinPKO-TF10Best8.10070 × 1058.68537 × 1059.03633 × 1059.44056 × 105
Mean8.16355 × 1058.76007 × 1059.17637 × 1059.67127 × 105
Std3.25408 × 1033.89242 × 1035.45872 × 1031.02862 × 104
Gap2.88806 × 1002.87868 × 1002.75002 × 1004.11066 × 100
BinIPKO-TF10Best8.08092 × 1058.66000 × 1059.04728 × 1059.47674 × 105
Mean8.14749 × 1058.74959 × 1059.17259 × 1059.65874 × 105
Std3.35725 × 1033.78776 × 1035.88845 × 1038.65389 × 103
Gap2.68572 × 1002.75554 × 1002.70770 × 1003.97577 × 100
BinPKO-TF11Best8.48670 × 1059.48259 × 1051.03814 × 1061.17130 × 106
Mean8.75153 × 1059.94077 × 1051.10123 × 1061.24969 × 106
Std1.15472 × 1041.86790 × 1042.55738 × 1043.81273 × 104
Gap1.02986 × 1011.67448 × 1012.33078 × 1013.45282 × 101
BinIPKO-TF11Best8.60426 × 1059.62452 × 1051.04368 × 1061.20114 × 106
Mean8.75531 × 1059.96982 × 1051.10822 × 1061.26096 × 106
Std9.90571 × 1031.37942 × 1042.68366 × 1043.06623 × 104
Gap1.03463 × 1011.70860 × 1012.40897 × 1013.57411 × 101
BinPKO-TF12Best8.48973 × 1059.64051 × 1051.03484 × 1061.14920 × 106
Mean8.73764 × 1059.87757 × 1051.08623 × 1061.22907 × 106
Std9.28738 × 1031.30846 × 1042.17634 × 1044.05566 × 104
Gap1.01236 × 1011.60026 × 1012.16281 × 1013.23084 × 101
BinIPKO-TF12Best8.55156 × 1059.59776 × 1051.00755 × 1061.15256 × 106
Mean8.71691 × 1059.81465 × 1051.08979 × 1061.23707 × 106
Std1.01954 × 1041.27011 × 1042.82388 × 1043.34929 × 104
Gap9.86227 × 1001.52637 × 1012.20261 × 1013.31696 × 101
BinPKO-TF13Best8.51444 × 1059.55657 × 1051.01875 × 1061.16489 × 106
Mean8.73039 × 1059.84412 × 1051.08140 × 1061.23800 × 106
Std8.67566 × 1031.32521 × 1042.46270 × 1042.84772 × 104
Gap1.00322 × 1011.56098 × 1012.10866 × 1013.32700 × 101
BinIPKO-TF13Best8.47396 × 1059.48811 × 1051.04075 × 1061.13664 × 106
Mean8.70010 × 1059.84343 × 1051.08763 × 1061.23016 × 106
Std9.91108 × 1031.48656 × 1042.51769 × 1044.02794 × 104
Gap9.65043 × 1001.56016 × 1012.17842 × 1013.24264 × 101
BinPKO-TF14Best8.56100 × 1059.51041 × 1051.03463 × 1061.14607 × 106
Mean8.73557 × 1059.78055 × 1051.08099 × 1061.22025 × 106
Std1.05721 × 1041.50596 × 1041.95972 × 1043.03883 × 104
Gap1.00975 × 1011.48633 × 1012.10416 × 1013.13592 × 101
BinIPKO-TF14Best8.54288 × 1059.45346 × 1051.02589 × 1061.13448 × 106
Mean8.69417 × 1059.80105 × 1051.08315 × 1061.22875 × 106
Std9.04685 × 1031.73450 × 1042.37115 × 1043.10264 × 104
Gap9.57565 × 1001.51040 × 1012.12825 × 1013.22740 × 101
Table 6. Results obtained for CapA, CapB, and CapC problems according to TFs.
Table 6. Results obtained for CapA, CapB, and CapC problems according to TFs.
TFCriteriaCapACapBCapC
BinPKO-TF1Best1.71565 × 1071.30191 × 1071.15308 × 107
Mean1.77950 × 1071.33178 × 1071.18429 × 107
Std4.42841 × 1051.71254 × 1051.34772 × 105
Gap3.72188 × 1002.60956 × 1002.93190 × 100
BinIPKO-TF1Best1.71565 × 1071.29791 × 1071.15094 × 107
Mean1.71995 × 1071.30691 × 1071.16009 × 107
Std8.06209 × 1045.25145 × 1045.48158 × 104
Gap2.51154 × 10−16.93514 × 10−18.28749 × 10−1
BinPKO-TF2Best1.71565 × 1071.29791 × 1071.16782 × 107
Mean1.78138 × 1071.34044 × 1071.19615 × 107
Std4.48612 × 1052.28607 × 1051.87604 × 105
Gap3.83142 × 1003.27709 × 1003.96234 × 100
BinIPKO-TF2Best1.71565 × 1071.30573 × 1071.15446 × 107
Mean1.78233 × 1071.33945 × 1071.17920 × 107
Std6.27078 × 1052.88737 × 1051.43806 × 105
Gap3.88672 × 1003.20093 × 1002.48965 × 100
BinPKO-TF3Best5.71948 × 1072.75484 × 1072.10996 × 107
Mean6.33999 × 1072.94208 × 1072.23612 × 107
Std2.45707 × 1069.64487 × 1055.85699 × 105
Gap2.69540 × 1021.26679 × 1029.43505 × 101
BinIPKO-TF3Best5.70545 × 1072.75217 × 1072.16105 × 107
Mean6.30430 × 1072.91523 × 1072.26801 × 107
Std2.81273 × 1068.63278 × 1055.81432 × 105
Gap2.67460 × 1021.24610 × 1029.71222 × 101
BinPKO-TF4Best5.90987 × 1072.70574 × 1072.01927 × 107
Mean6.30919 × 1072.91384 × 1072.19720 × 107
Std2.00824 × 1068.86741 × 1057.56766 × 105
Gap2.67745 × 1021.24503 × 1029.09684 × 101
BinIPKO-TF4Best5.78289 × 1072.63409 × 1072.02061 × 107
Mean6.30251 × 1072.89073 × 1072.19114 × 107
Std2.16834 × 1068.99640 × 1056.76432 × 105
Gap2.67355 × 1021.22723 × 1029.04413 × 101
BinPKO-TF5Best5.26343 × 1072.39854 × 1072.07397 × 107
Mean6.07820 × 1072.81698 × 1072.16994 × 107
Std2.91145 × 1061.20191 × 1064.57414 × 105
Gap2.54281 × 1021.17040 × 1028.85985 × 101
BinIPKO-TF5Best5.27869 × 1072.72044 × 1072.02129 × 107
Mean6.11866 × 1072.85107 × 1072.14842 × 107
Std2.34815 × 1067.17351 × 1056.04955 × 105
Gap2.56639 × 1021.19666 × 1028.67283 × 101
BinPKO-TF6Best5.53381 × 1072.58254 × 1072.00351 × 107
Mean6.00632 × 1072.75460 × 1072.12791 × 107
Std2.13342 × 1068.18270 × 1056.04248 × 105
Gap2.50091 × 1021.12234 × 1028.49458 × 101
BinIPKO-TF6Best5.59181 × 1072.48964 × 1072.04015 × 107
Mean6.01487 × 1072.78610 × 1072.12888 × 107
Std1.93780 × 1061.19760 × 1064.33060 × 105
Gap2.50590 × 1021.14661 × 1028.50296 × 101
BinPKO-TF7Best2.03764 × 1071.57416 × 1071.32316 × 107
Mean3.36916 × 1071.82940 × 1071.47831 × 107
Std4.00894 × 1061.17071 × 1067.00122 × 105
Gap9.63785 × 1014.09503 × 1012.84861 × 101
BinIPKO-TF7Best2.38745 × 1071.44706 × 1071.33923 × 107
Mean2.93452 × 1071.67204 × 1071.42944 × 107
Std2.44130 × 1061.03206 × 1065.09938 × 105
Gap7.10449 × 1012.88262 × 1012.42385 × 101
BinPKO-TF8Best2.65171 × 1071.60146 × 1071.30241 × 107
Mean3.22467 × 1071.79422 × 1071.48652 × 107
Std3.12743 × 1068.26445 × 1056.12360 × 105
Gap8.79567 × 1013.82391 × 1012.91998 × 101
BinIPKO-TF8Best2.41268 × 1071.52273 × 1071.34486 × 107
Mean3.01530 × 1071.69125 × 1071.42031 × 107
Std2.37732 × 1068.25919 × 1053.95200 × 105
Gap7.57529 × 1013.03062 × 1012.34455 × 101
BinPKO-TF9Best2.66924 × 1071.49497 × 1071.32327 × 107
Mean3.16059 × 1071.75518 × 1071.44936 × 107
Std2.23648 × 1069.49793 × 1054.99413 × 105
Gap8.42218 × 1013.52317 × 1012.59696 × 101
BinIPKO-TF9Best2.66589 × 1071.56835 × 1071.31494 × 107
Mean3.07329 × 1071.71333 × 1071.42215 × 107
Std1.74879 × 1066.90253 × 1054.09186 × 105
Gap7.91335 × 1013.20075 × 1012.36050 × 101
BinPKO-TF10Best2.66908 × 1071.59514 × 1071.32660 × 107
Mean3.01545 × 1071.70191 × 1071.43033 × 107
Std1.54591 × 1065.25766 × 1053.92094 × 105
Gap7.57616 × 1013.11273 × 1012.43159 × 101
BinIPKO-TF10Best2.46667 × 1071.54393 × 1071.31880 × 107
Mean2.93951 × 1071.68527 × 1071.41018 × 107
Std1.95873 × 1066.04234 × 1053.61209 × 105
Gap7.13356 × 1012.98454 × 1012.25649 × 101
BinPKO-TF11Best7.50320 × 1073.40871 × 1072.33666 × 107
Mean8.50539 × 1073.74677 × 1072.78992 × 107
Std5.18131 × 1061.43298 × 1061.41356 × 106
Gap3.95755 × 1021.88678 × 1021.42484 × 102
BinIPKO-TF11Best7.15677 × 1073.01865 × 1072.58839 × 107
Mean8.49941 × 1073.73931 × 1072.80055 × 107
Std5.30995 × 1062.04611 × 1061.15705 × 106
Gap3.95406 × 1021.88103 × 1021.43408 × 102
BinPKO-TF12Best6.94863 × 1073.15054 × 1072.36680 × 107
Mean7.86782 × 1073.54019 × 1072.65078 × 107
Std4.19309 × 1061.75698 × 1061.28555 × 106
Gap3.58592 × 1021.72761 × 1021.30390 × 102
BinIPKO-TF12Best6.96565 × 1073.26295 × 1072.35454 × 107
Mean7.94519 × 1073.55172 × 1072.68609 × 107
Std4.31017 × 1061.39825 × 1061.23503 × 106
Gap3.63102 × 1021.73650 × 1021.33460 × 102
BinPKO-TF13Best6.53079 × 1073.24269 × 1072.45539 × 107
Mean7.83272 × 1073.55511 × 1072.62887 × 107
Std4.64353 × 1061.45012 × 1069.75295 × 105
Gap3.56547 × 1021.73911 × 1021.28486 × 102
BinIPKO-TF13Best6.90070 × 1073.16039 × 1072.49922 × 107
Mean7.84538 × 1073.52163 × 1072.65232 × 107
Std3.92122 × 1061.62699 × 1067.91992 × 105
Gap3.57285 × 1021.71331 × 1021.30524 × 102
BinPKO-TF14Best6.98460 × 1073.17333 × 1072.26788 × 107
Mean7.84517 × 1073.43663 × 1072.60094 × 107
Std3.59008 × 1061.31364 × 1061.44352 × 106
Gap3.57272 × 1021.64782 × 1021.26059 × 102
BinIPKO-TF14Best7.13471 × 1073.07604 × 1072.41374 × 107
Mean7.80793 × 1073.48597 × 1072.62398 × 107
Std3.97784 × 1061.80289 × 1061.02363 × 106
Gap3.55101 × 1021.68584 × 1021.28061 × 102
Table 7. Ranking of best values obtained according to TFs.
Table 7. Ranking of best values obtained according to TFs.
ProblemsTF1TF2TF3TF4TF5TF6TF7TF8TF9TF10TF11TF12TF13TF14
Cap7111111111113542
Cap7211111111113524
Cap7311111111115324
Cap7411111111113245
Cap10111123411115768
Cap102113456111291087
Cap10311234511116798
Cap10411232311116754
Cap131116879243513121011
Cap132116879324513121110
Cap133118796234513101211
Cap13411758621341211109
CapA118967235413111012
CapB1210897346511141312
CapC1210789563414111312
Mean Rank1.001.134.474.534.805.001.802.072.402.738.608.477.937.93
Final Rank1278910345613141211
Table 8. Ranking of mean values obtained according to TFs.
Table 8. Ranking of mean values obtained according to TFs.
ProblemsTF1TF2TF3TF4TF5TF6TF7TF8TF9TF10TF11TF12TF13TF14
Cap7111112111113654
Cap7211112211113645
Cap7311235411118976
Cap7411134211115768
Cap1012157910346811121314
Cap102116789234512131011
Cap1031278109354611121413
Cap10411587623241112109
Cap1311271089345614131211
Cap1321291087345614121311
Cap1331291087345614131211
Cap134118976324513121110
CapA1210987356414131211
CapB1210987356414131211
CapC1210987645314131211
Mean Rank1.071.476.076.936.806.202.533.133.734.0710.7311.0710.209.73
Final Rank1278910365414131112
Table 9. Results obtained by the algorithms according to problems.
Table 9. Results obtained by the algorithms according to problems.
GWOAPOPSOEEFOBinPKOBinIPKO
Cap71Best9.32616 × 1059.32616 × 1059.50470 × 1059.32616 × 1059.32616 × 1059.32616 × 105
Mean9.32908 × 1059.34126 × 1059.50470 × 1059.32616 × 1059.32616 × 1059.32616 × 105
Std5.88039 × 1021.12346 × 1030.00000 × 1000.00000 × 1000.00000 × 1000.00000 × 100
Gap3.13791 × 10−21.61989 × 10−11.91445 × 1000.00000 × 1000.00000 × 1000.00000 × 100
Cap72Best9.77799 × 1059.77799 × 1051.02547 × 1069.77799 × 1059.77799 × 1059.77799 × 105
Mean9.79050 × 1059.78496 × 1051.02547 × 1069.77799 × 1059.77799 × 1059.77799 × 105
Std1.37031 × 1037.60154 × 1020.00000 × 1004.73622 × 10−104.73622 × 10−104.73622 × 10−10
Gap1.27914 × 10−17.12151 × 10−24.87531 × 1000.00000 × 1000.00000 × 1000.00000 × 100
Cap73Best1.01064 × 1061.01064 × 1061.10047 × 1061.01064 × 1061.01064 × 1061.01064 × 106
Mean1.01071 × 1061.01067 × 1061.10047 × 1061.01080 × 1061.01064 × 1061.01064 × 106
Std3.35689 × 1026.31922 × 1012.36811 × 10−103.45135 × 1024.73622 × 10−104.73622 × 10−10
Gap7.15371 × 10−32.74929 × 10−38.88829 × 1001.52198 × 10−20.00000 × 1000.00000 × 100
Cap74Best1.03498 × 1061.03498 × 1061.21297 × 1061.03498 × 1061.03498 × 1061.03498 × 106
Mean1.03516 × 1061.03516 × 1061.21297 × 1061.03631 × 1061.03498 × 1061.03498 × 106
Std6.95186 × 1026.95186 × 1020.00000 × 1001.61778 × 1033.55216 × 10−103.55216 × 10−10
Gap1.76500 × 10−21.76500 × 10−21.71978 × 1011.29082 × 10−10.00000 × 1000.00000 × 100
Cap101Best7.97602 × 1058.00005 × 1058.32291 × 1057.97509 × 1057.96648 × 1057.96648 × 105
Mean8.01985 × 1058.03968 × 1058.32291 × 1057.98637 × 1057.96763 × 1057.96677 × 105
Std2.06807 × 1031.86444 × 1033.55216 × 10−109.11208 × 1022.97441 × 1021.57066 × 102
Gap6.69935 × 10−19.18847 × 10−14.47408 × 1002.49678 × 10−11.43984 × 10−23.59961 × 10−3
Cap102Best8.54704 × 1058.56734 × 1059.52291 × 1058.55781 × 1058.54704 × 1058.54704 × 105
Mean8.59881 × 1058.61241 × 1059.52291 × 1058.60039 × 1058.54782 × 1058.54704 × 105
Std3.28770 × 1031.96550 × 1035.92027 × 10−102.30635 × 1032.98455 × 1025.92027 × 10−10
Gap6.05675 × 10−17.64837 × 10−11.14176 × 1016.24177 × 10−19.14332 × 10−30.00000 × 100
Cap103Best8.94008 × 1058.94008 × 1051.07229 × 1068.97708 × 1058.93782 × 1058.93782 × 105
Mean8.98411 × 1058.98643 × 1051.07229 × 1069.03518 × 1058.94035 × 1058.93790 × 105
Std3.79111 × 1032.59175 × 1037.10433 × 10−103.23733 × 1034.42600 × 1024.12663 × 101
Gap5.17867 × 10−15.43829 × 10−11.99723 × 1011.08934 × 1002.82751 × 10−28.42953 × 10−4
Cap104Best9.28942 × 1059.28942 × 1051.25229 × 1069.40734 × 1059.28942 × 1059.28942 × 105
Mean9.32338 × 1059.37800 × 1051.25229 × 1069.50757 × 1059.28942 × 1059.28942 × 105
Std4.49298 × 1034.80656 × 1039.47244 × 10−105.33539 × 1030.00000 × 1000.00000 × 100
Gap3.65615 × 10−19.53598 × 10−13.48084 × 1012.34837 × 1000.00000 × 1000.00000 × 100
Cap131Best8.09469 × 1058.18840 × 1059.91571 × 1058.19739 × 1057.93440 × 1057.93440 × 105
Mean8.20570 × 1058.24930 × 1059.91571 × 1058.31008 × 1057.95744 × 1057.93554 × 105
Std5.85498 × 1032.79470 × 1034.73622 × 10−104.24606 × 1031.83036 × 1032.97441 × 102
Gap3.41929 × 1003.96885 × 1002.49713 × 1014.73494 × 1002.90477 × 10−11.44567 × 10−2
Cap132Best8.58255 × 1058.81210 × 1051.23657 × 1068.86161 × 1058.51495 × 1058.51495 × 105
Mean8.78467 × 1058.93002 × 1051.23657 × 1069.12404 × 1058.53656 × 1058.51495 × 105
Std8.85584 × 1034.82812 × 1032.36811 × 10−106.86313 × 1032.48894 × 1035.92027 × 10−10
Gap3.16752 × 1004.87460 × 1004.52235 × 1017.15310 × 1002.53730 × 10−10.00000 × 100
Cap133Best8.96749 × 1059.14777 × 1051.48157 × 1069.66744 × 1058.93077 × 1058.93077 × 105
Mean9.15475 × 1059.41639 × 1051.48157 × 1069.86021 × 1058.94283 × 1058.93295 × 105
Std1.32593 × 1048.82168 × 1034.73622 × 10−108.58664 × 1039.05425 × 1023.76595 × 102
Gap2.50804 × 1005.43766 × 1006.58952 × 1011.04072 × 1011.35041 × 10−12.43914 × 10−2
Cap134Best9.28942 × 1059.93181 × 1051.84907 × 1061.03046 × 1069.28942 × 1059.28942 × 105
Mean9.53368 × 1051.01412 × 1061.84907 × 1061.07313 × 1069.29152 × 1059.28942 × 105
Std2.30917 × 1041.17946 × 1041.18405 × 10−91.70366 × 1045.00087 × 1020.00000 × 100
Gap2.62948 × 1009.16924 × 1009.90514 × 1011.55216 × 1012.26060 × 10−20.00000 × 100
CapABest1.73468 × 1073.65634 × 1071.82644 × 1085.36399 × 1071.71565 × 1071.71565 × 107
Mean1.80642 × 1074.09759 × 1071.82644 × 1085.73725 × 1071.77950 × 1071.71995 × 107
Std4.07503 × 1051.96277 × 1060.00000 × 1002.05592 × 1064.42841 × 1058.06209 × 104
Gap5.29117 × 1001.38836 × 1029.64576 × 1022.34407 × 1023.72188 × 1002.51154 × 10−1
CapBBest1.35195 × 1071.96494 × 1077.66358 × 1072.53495 × 1071.30191 × 1071.29791 × 107
Mean1.38501 × 1072.08074 × 1077.66358 × 1072.68215 × 1071.33178 × 1071.30691 × 107
Std1.31085 × 1056.04358 × 1054.54677 × 10−87.97178 × 1051.71254 × 1055.25145 × 104
Gap6.71116 × 1006.03149 × 1014.90456 × 1021.06652 × 1022.60956 × 1006.93514 × 10−1
CapCBest1.19246 × 1071.52086 × 1075.59415 × 1071.90084 × 1071.15308 × 1071.15094 × 107
Mean1.22613 × 1071.65162 × 1075.59415 × 1072.07528 × 1071.18429 × 1071.16009 × 107
Std1.55385 × 1055.25349 × 1051.51559 × 10−85.51998 × 1051.34772 × 1055.48158 × 104
Gap6.56846 × 1004.35494 × 1013.86211 × 1028.03717 × 1012.93190 × 1008.28749 × 10−1
TOPSISValue5.48 × 10−25.91 × 10−30.00 × 1003.09 × 10−31.81 × 10−11.00 × 100
Rank346521
PROMETHEEValue3.00 × 1002.00 × 1000.00 × 1001.00 × 1004.00 × 1005.00 × 100
Rank346521
Friedman mean ranks3.44.16.04.41.91.2
Rank346521
p-value5.7847 × 10−13
Table 10. Ranking of the mean values obtained by the algorithms.
Table 10. Ranking of the mean values obtained by the algorithms.
ProblemsGWOAPOPSOEEFOBinPKOBinIPKO
Cap71234111
Cap72324111
Cap73325411
Cap74224311
Cap101456321
Cap102356421
Cap103346521
Cap104235411
Cap131346521
Cap132346521
Cap133346521
Cap134346521
CapA346521
CapB346521
CapC346521
Mean Rank2.873.605.474.001.671.00
Final Rank346521
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Beşkirli, A. A Transfer Function-Based Binary Version of Improved Pied Kingfisher Optimizer for Solving the Uncapacitated Facility Location Problem. Biomimetics 2025, 10, 526. https://doi.org/10.3390/biomimetics10080526

AMA Style

Beşkirli A. A Transfer Function-Based Binary Version of Improved Pied Kingfisher Optimizer for Solving the Uncapacitated Facility Location Problem. Biomimetics. 2025; 10(8):526. https://doi.org/10.3390/biomimetics10080526

Chicago/Turabian Style

Beşkirli, Ayşe. 2025. "A Transfer Function-Based Binary Version of Improved Pied Kingfisher Optimizer for Solving the Uncapacitated Facility Location Problem" Biomimetics 10, no. 8: 526. https://doi.org/10.3390/biomimetics10080526

APA Style

Beşkirli, A. (2025). A Transfer Function-Based Binary Version of Improved Pied Kingfisher Optimizer for Solving the Uncapacitated Facility Location Problem. Biomimetics, 10(8), 526. https://doi.org/10.3390/biomimetics10080526

Article Metrics

Back to TopTop