Next Article in Journal
Interactive Fuzzy Multi Criteria Decision Making Approach for Supplier Selection and Order Allocation in a Resilient Supply Chain
Next Article in Special Issue
Monarch Butterfly Optimization for Facility Layout Design Based on a Single Loop Material Handling Path
Previous Article in Journal
On the Fredholm Property of the Trace Operators Associated with the Elastic Layer Potentials
Previous Article in Special Issue
Search Acceleration of Evolutionary Multi-Objective Optimization Using an Estimated Convergence Point
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Bat Algorithm with Multiple Strategies Coupling for Numerical Optimization

1
Complex System and Computational Intelligent Laboratory, Taiyuan University of Science and Technology, Taiyuan 030024, China
2
State Key Laboratory of Intelligent Control and Management of Complex Systems, Institute of Automation Chinese Academy of Sciences, Beijing 100190, China
3
Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne 3000, Australia
*
Author to whom correspondence should be addressed.
Submission received: 10 December 2018 / Revised: 19 January 2019 / Accepted: 21 January 2019 / Published: 1 February 2019
(This article belongs to the Special Issue Evolutionary Computation)

Abstract

:
A bat algorithm (BA) is a heuristic algorithm that operates by imitating the echolocation behavior of bats to perform global optimization. The BA is widely used in various optimization problems because of its excellent performance. In the bat algorithm, the global search capability is determined by the parameter loudness and frequency. However, experiments show that each operator in the algorithm can only improve the performance of the algorithm at a certain time. In this paper, a novel bat algorithm with multiple strategies coupling (mixBA) is proposed to solve this problem. To prove the effectiveness of the algorithm, we compared it with CEC2013 benchmarks test suits. Furthermore, the Wilcoxon and Friedman tests were conducted to distinguish the differences between it and other algorithms. The results prove that the proposed algorithm is significantly superior to others on the majority of benchmark functions.

1. Introduction

In the past ten years, many heuristic optimization algorithms, such as particle swarm optimization (PSO) [1,2,3], ant colony optimization (ACO) [4,5], bat algorithm (BA) with triangle-flipping strategy [6], fly algorithm (FA) [7,8,9], cuckoo search [10,11,12,13], pigeon-inspired optimization algorithm, and genetic algorithm (GA) [14], have been developed to solve complex computational problems. It became popular because of its superior ability, which deals with a variety of complex issues. Moreover, it has been proven that there is no heuristic algorithm that can perform generally enough to solve all optimization problems [15]. Therefore, scholars have tried to solve these problems with different bionic algorithms.
BA [16,17,18,19] is a novel heuristic optimization algorithm, inspired by the echolocation behavior of bats. This algorithm carries out the search process using artificial bats as search agents mimicking the natural pulse loudness and emission rate of real bats. To improve the performance of BA, different strategies have been proposed. We will elaborate in the following three research situations.
(I) Parameter adjustment
For the standard BA algorithm, four main parameters are required: frequency, emission, constants, and emission rate. The frequency is used to balance the impact of the historical optimal position on the current position. The bat individual will search far from the group historical position when the search range of frequency is large, and vice versa. In general, the choice of frequency range is determined by different issues. Hasançebi [20] set the pulse frequency range to [0–1]. Gandomi and Yang [21] sets the frequency range to [0–2] in the chaotic bat algorithm. Fister et al. [22] sets the frequency to [0–5] in their algorithm. Ali [23] sets the frequency to [0–100] in the power system. Xie et al. [24] proposed an adaptive adjustment strategy for frequency. Pérez et al. [25] designed a fuzzy controller to dynamically adjust the range of pulse frequencies, while Liu [26] replaced the frequency with a Lévy distribution. To improve the local search capability, Yilmaz and Kucuksille [27] added a random item with two randomly selected bats to explore more search space. Cai [28] introduced a linear decreasing function into the bat algorithm to enhance the global search capability.
(II) Formula adjustment
In terms of global search, the step size of the standard BA algorithm decreases with the increase of iterations, which causes the algorithm to be sensitive to local optimum. Focusing on this problem, Bahmani-Firouzi and Azizipanah-Abarghooee [29] proposed four different velocity updating strategies to keep a balance between exploitation and exploration. Inspired by PSO, Yilmaz and Kucuksille [30] put the inertia weight into the velocity update equation. Xie et al [24] use random parts associated with Lévy distributions instead of avoidance. To improve the local search capability, four differential evolutionary strategies were employed to replace the original local search pattern in the standard BA [31]. Xie et al. [32] also incorporated the Lévy flight in the velocity update equation, but four randomly selected bats were used to guide the search pattern. Zhu et al. [33] replace the swarm historical best position with the mean best position to enhance the convergence speed.
(III) Application
BA has been widely applied to various areas, including classification, wireless sensor [34], and data mining. Yang and Gandomi [35] proposed a bat algorithm to solve multi-objective problems; Bora et al. [36] proposed a bat-inspired optimization approach to solve the brushless direct current (DC) wheel motor problem; Sambariya and Prasad [37] proposed a metaheuristic bat algorithm for solving robust turning of power system stabilizer for small signal stability enhancement; Sathya and Ansari [38] highlighted the load frequency control using dual mode bat algorithm based scheduling of PI controllers for interconnected power systems; Sun and Xu [39] proposed node localization of wireless sensor networks based on a hybrid bat-quasi-newton algorithm; Cao et al. [40] improved low energy adaptive clustering hierarchy protocol based on a local centroid bat algorithm.
Furthermore, there are many applications in big data and machine learning [41,42], such as Hamidzadeh et al. [43], who proposed a novel method called chaotic bat algorithm for support vector data description (SVDD) (CBA-SVDD) to design effective descriptions of data. Alsalibi [44] proposed a novel membrane-inspired binary bat algorithm for facial feature selection. Furthermore, it outperforms recent state-of-the-art face recognition methods on three benchmark databases. Therefore, the bat algorithm has a wide range of applications. In addition, the bat algorithm has been proposed to optimize support vector machine (SVM) parameters that reduce the classification error [45]. Notably, increasing SVM prediction accuracy and avoiding local optimal trap using the bat algorithm has been very helpful in biomedical research [46,47].
The rest of this paper is organized as follows. Section 2 provides a brief description of the standard BA. In Section 3, we listed eight improvement strategies and proposed a novel bat algorithm with multiple strategy coupling. Numerical experiments on the CEC2013 benchmark set are conducted in Section 4. Finally, the discussion and future work are given in Section 5.

2. Bat Algorithm

The bat algorithm [48] was proposed by Xin-She Yang, based on the echolocation of microbats. Bats usually use echolocation to find food. During removal, bats usually send out short pulses, however, when they encounter food, their pulse send out rates increase and the frequency goes up. The increase in frequency means frequency-tuning, which shortens the echolocations’ time and increases the location accuracy. In the standard bat algorithm, each individual i has a defined position x i ( t ) and velocity v i ( t ) in the search space, which will be updated as the number of iterations increases. The new positions x i ( t ) and velocities v i ( t ) can be calculated as follows:
x i ( t + 1 ) = x i ( t ) + v i ( t + 1 )
v i ( t + 1 ) = v i ( t ) + ( x i ( t ) p ( t ) ) f i
f i = f min + ( f max f min ) β
where β is a random vector with uniform distribution, the range of which is [0, 1]. p ( t ) is the current global optimal solution and f min = 0 , f max = 1 .
As we also know, whether BA has global and local search capabilities depends on its parameters; therefore, it is necessary to achieve a balance between global search and local search capabilities by adopting adaptive parameters. The formula for the local search strategy is as follows:
x i ( t + 1 ) = p ( t ) + ε A ¯ ( t )
where ε is a random number from [−1, 1], A ¯ ( t ) is the average loudness of population.
In addition, it achieves global search by controlling loudness A i ( t + 1 ) and pulse rate r i ( t + 1 ) .
A i ( t + 1 ) = α A i ( t )
r i ( t + 1 ) = r i ( 0 ) [ 1 exp ( γ t ) ]
where α and γ are constants and α > 0 , γ > 0 . A i ( 0 ) and r i ( 0 ) are initial values of loudness and pulse rate, respectively.
The following describes the execution steps of the standard bat algorithm.
Step 1: 
For each bat, initialize the position, velocity, and parameters and randomly generate the frequency with Equation (3).
Step 2: 
Update the position and velocity of each bat with Equations (1) and (2).
Step 3: 
For each bat, generate a random number ( 0 < r a n d 1 < 1 ). Update the temp position and calculate the fitness value for corresponding bat with Equation (4) if r a n d 1 < r i ( t ) .
Step 4: 
For each bat, generate a random number ( 0 < r a n d 2 < 1 ). Update A i ( t ) and r i ( t ) with Equations (5) and (6), respectively, if r a n d 2 < A i ( t ) and f ( x i ( t ) ) < f ( p ( t ) ) .
Step 5: 
Sort each individual based on fitness values and save the best position.
Step 6: 
The algorithm is finished if the condition is met, otherwise, move on to Step 2.
Detailed steps about the standard bat algorithm are presented in Figure 1.

3. Bat Algorithm with Multiple Strategy Coupling

Through a large number of experimental studies, we found that different operators play an important role in the convergence ability of the algorithm. When the development operator increases, the global convergence ability of the algorithm becomes weaker; when the exploration operator increases, the convergence accuracy will be insufficient. Therefore, in this paper, we propose a multiple strategy autonomous selection strategy. The main idea is that different individuals choose which strategy to update the position according to the quality of fitness. In this paper, the bat algorithm with multiple strategy coupling (mixBA) formed will adopt the following eight strategies.
  • (1) The velocity and position formula of the original algorithm are adopted [42]:
    x i k ( t + 1 ) = x i k ( t ) + v i k ( t + 1 )
    v i k ( t + 1 ) = v i k ( t ) + ( x i k ( t ) p k ( t ) ) f i
  • (2) The velocity and position formula of the improved algorithm are adopted [29]:
    x i k ( t + 1 ) = x i k ( t ) + v i k ( t + 1 )
    v i k ( t + 1 ) = v i k ( t ) + ( x i k ( t ) w k ( t ) ) f i
    where w k is the position of the worst individual.
  • (3) The position and velocity formula of Levy flight was adopted by Xie et al. [24]:
    f i t = ( ( f max f min ) t n t + f min ) β
    v i t = ( x ^ i x ) f i t
    x i t = x ^ i + u s i g n [ r a n d ( 1 ) 1 2 ] L e v y ( λ )
    where β is a random constant, n t is a constant, x ^ i is the best position of the i th bat, and x is the best position of those found so far. L e v y ( λ ) ( 1 < λ 3 ) is step length of the Levy flight and stands for dot product.
  • (4) The position and velocity formula of Levy flight was adopted by Liu [26]:
    x i t + 1 = x i t + L é v y ( λ ) ( x i t x )
    x i t and x i t + 1 are i th the position of t bat in generation and t + 1 generation, respectively.
  • (5) The position and velocity formula with the idea of genetic algorithms was adopted:
    x i ( t + 1 ) = D x i ( t ) + ( 1 D ) x i ( t )
    The formula is a two-point crossover operator in simulation genetic algorithm.
  • (6) The position and velocity formula with the idea of PSO was adopted:
    v i k ( t + 1 ) = v i k ( t ) + r 1 ( x i k ( t ) p g k ( t ) ) i + r 2 ( x i k ( t ) p i k ( t ) )
    x i k ( t + 1 ) = x i k ( t ) + v i k ( t + 1 )
    where r 1 and r 2 are random constants and p g k is the best position by the entire swarm.
  • (7) A local disturbance strategy based on inertial parameters is adopted:
    x i ( t + 1 ) = x i ( t ) + w r
    w = w max ( w max w min ) t / T max
    where w max and w min are the maximum and minimum values, respectively, of inertia weight and T max is the maximum number of iterations.
  • (8) The local search strategy of flight to optimal position is adopted.
    x i ( t + 1 ) = x i ( t ) + r ( p g k ( t ) x i k ( t ) )
    where p g k is the best position by the entire swarm and r is a random constant.
The above strategies are chosen by the form of probability. Therefore, the number of bat individuals of choosing different strategies varies from generation to generation. Each strategy adjusts the probability of it being selected according to evaluation results. When the fitness value is better, the probability of the strategy will be adjusted by Equation (21).
P ( n + 1 ) = P ( n ) + ( 1 λ ) P ( n )
Otherwise, it is calculated as follows:
P ( n + 1 ) = λ P ( n )
where λ = 0.75 , which is a parameter used to adjust the rate of probability change. The larger λ is, the slower the rate of probability reduction will be. To ensure the diversity of the population, we define the probability lower bound for each strategy as 0.01. The procedure of the bat algorithm with multiple strategy coupling is shown in Table 1.

4. Experimental Result

4.1. Text Functions and Parameter

The algorithm is tested on the CEC2013 benchmark set [43]. The test set can be divided into three groups, as shown in Table 2.
The experiment is tested on Matlab 2016a environment (2016a, MathWorks, Natick, MA, USA). For details of parameter settings for the bat algorithm with multiple strategies coupling (mixBA), please refer to Table 3. It is worth emphasizing that the parameters of the adopted strategy are not optimized in this paper. In our algorithm, we used the following indicators to evaluate the experimental results.
m e a n e r r o r = | j = 1 51 f j 51 f t r u e |
where f t r u e is the actual solution set of the test set.

4.2. Comparison of MixBA with State-of-the-Art Algorithms

In this section, we will compare mixBA with six other algorithms. The algorithms involved are presented in Table 4.
The experimental results will be compared with the standard bat algorithm (SBA), PSO, bat algorithm with Lévy distribution LBA1, LBA2, bat algorithm with arithmetic centroid strategy (ACBA), and oriented cuckoo search (OCS) algorithms. Table A1 (in Appendix A) shows the average error obtained by different algorithms in different test functions. In the last line of the table, w refers to the number of mixBA algorithms superior to other algorithms in the test function, t indicates the number of performances similar to other algorithms, and L refers to the number of mixBA algorithms inferior to other algorithms. The dynamic comparison can be viewed in Figure 2.
From Table A1, mixBA won 27 functions, 28 functions, and 26 functions compared with SBA, LBA1, and LBA2, respectively. Compared with the mixBA algorithm, the PSO and OCS algorithm has seven functions and six functions, respectively, that are good.
For most of the test functions, the SBA does not find the global optimal solution. For ACBA and PSO, it only finds optimal solutions on function F1 and F5. LBA1 and LBA2 showed excellent searching ability on functions F11, F14, and F17. OCS obtains good solutions on functions F1, F4, and F5. MixBA can find reasonable solutions on the most of the functions.
Table 5 presents the statistical results obtained by Friedman tests [30,50]. The smaller the ranking value, the better the performance of the algorithm. From the results, we can get the ranks of seven algorithms as follows: SBA, LBA1, LBA2, ACBA, PSO, OCS, mixBA. The highest ranking shows that mixBA is the best algorithm among the seven algorithms.
Table 6 shows the results of the Wilcoxon test [51]. For SBA, ACBA, LBA1, LBA2 and PSO algorithm, p < 0.05 . The results of this experiment show that the performance of mixBA is far superior to that of other algorithms. For OCS, the p-value is approximately equal to the 0.05 significance level.
Figure 2 shows the convergence of different algorithms in different test functions. In most cases, our proposed algorithm has better results. However, it is undeniable that in a few cases, our proposed algorithm shows poor performance compared with other algorithms, such as in F11, F14, F16, F17, F22, F24, and F26. This is because the magnitude of the probability adjustment of the strategy is large, which leads to the algorithm prematurely selecting a certain strategy to make the algorithm fall into the local optimal. In addition, Table A2 shows the runtime of each algorithm on the CEC2013 benchmark set. It is obvious that the running time of the mixBA algorithm is slightly higher than that of SBA on F1 and F2, but significantly smaller than other algorithms in other test functions.

5. Conclusions

Bio-inspired computation is a collection for stochastic optimization algorithms inspired by biological phenomenon. BA is novel bio-inspired algorithm inspired by bat behaviors, and has been used to solve engineering optimization problems. However, with a single optimization strategy, it shows weakness in solving various complex optimization problems. To tackle this issue, this paper proposes a bat algorithm with multiple strategy coupling (mixBA) to improve the performance of BA. The simulation results show that the performance of the mixBA is superior to that of other algorithms. This is because of the adoption of adaptive multi-strategies coupling rules. The algorithm can adjust the probabilities of different strategies based on the evaluation index. In most cases, this manner guarantees the global convergence and local exploration ability of the algorithm. However, in some cases, this treatment causes other strategies to be ignored early and fall into the local optimum. This is the reason that the proposed algorithm performs worse than the other ones in some test functions, such as F11, F14, F16, F17, F22, F24, and F26. Therefore, we will continue to explore the impact of the probability change of the strategies on optimization performance in subsequent studies and seek better solutions.

Author Contributions

Writing—original draft preparation, Y.W.; writing—review and editing, P.W.; visualization, J.Z.; supervision, Z.C., X.C., W.Z., and J.C.

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant No. 61806138, No. U1636220, and No. 61663028; Natural Science Foundation of Shanxi Province under Grant No. 201801D121127; Scientific and Technological innovation Team of Shanxi Province under Grant No. 201805D131007; PhD Research Startup Foundation of Taiyuan University of Science and Technology under Grant No. 20182002; and Zhejiang Provincial Natural Science Foundation of China under Grant No. Y18F030036.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Table A1. Comparison results for mixBA and the other six algorithms.
Table A1. Comparison results for mixBA and the other six algorithms.
FunctionSBAACBALBA1LBA2FK-PSOOCSmixBA
F11.96 × 1000.00 × 1008.24 × 10−13.59 × 10−10.00 × 1004.51 × 10−51.98 × 10−5
F23.69 × 1063.04 × 1053.54 × 1062.23 × 1061.59 × 1063.18 × 1001.27 × 103
F33.44 × 1086.47 × 1074.78 × 1083.58 × 1082.40 × 1089.96 × 1063.38 × 107
F43.20 × 1041.22 × 1021.45 × 1046.85 × 1034.78 × 1027.53 × 10−36.80 × 101
F55.86 × 10−10.00 × 1004.74 × 10−12.76 × 10−10.00 × 1004.26 × 10−35.82 × 10−3
F65.63 × 1012.87 × 1015.07 × 1014.85 × 1012.29 × 1018.79 × 1001.45 × 101
F72.16 × 1029.30 × 1011.77 × 1022.00 × 1026.39 × 1016.07 × 1015.61 × 101
F82.09 × 1012.10 × 1012.09 × 1012.10 × 1012.09 × 1012.10 × 1012.09 × 101
F93.57 × 1012.99 × 1013.40 × 1013.62 × 1011.85 × 1012.79 × 1012.55 × 101
F101.32 × 1001.92 × 10−11.23 × 1001.07 × 1002.29 × 10−11.40 × 10−21.77 × 10−2
F114.07 × 1021.77 × 1021.49 × 1023.16 × 1012.36 × 1016.83 × 1016.05 × 101
F124.06 × 1022.73 × 1027.42 × 1027.18 × 1025.64 × 1011.07 × 1021.03 × 102
F134.37 × 1023.33 × 1025.59 × 1025.11 × 1021.23 × 1021.84 × 1021.14 × 102
F144.78 × 1032.18 × 1033.17 × 1031.15 × 1037.04 × 1032.39 × 1031.63 × 102
F154.89 × 1033.76 × 1034.76 × 1034.83 × 1033.42 × 1033.55 × 1032.82 × 103
F162.16 × 1005.61 × 10−11.33 × 1001.54 × 1008.48 × 10−11.65 × 1009.50 × 10−1
F178.92 × 1021.96 × 1023.36 × 1021.61 × 1025.26 × 1021.61 × 1021.33 × 102
F189.44 × 1022.16 × 1023.28 × 1023.35 × 1026.81 × 1021.86 × 1021.45 × 102
F196.07 × 1011.34 × 1011.89 × 1011.28 × 1013.12 × 1017.38 × 1016.07 × 100
F201.44 × 1011.24 × 1011.47 × 1011.49 × 1011.20 × 1011.19 × 1011.14 × 101
F213.38 × 1023.22 × 1023.22 × 1023.05 × 1023.11 × 1022.88 × 1023.01 × 102
F225.94 × 1032.70 × 1033.32 × 1031.20 × 1038.59 × 1032.81 × 1031.58 × 103
F235.77 × 1034.79 × 1036.03 × 1035.82 × 1033.57 × 1034.10 × 1033.75 × 103
F243.15 × 1022.79 × 1023.22 × 1023.23 × 1022.48 × 1022.67 × 1022.57 × 102
F253.49 × 1023.14 × 1023.53 × 1023.54 × 1022.49 × 1023.01 × 1022.94 × 102
F262.00 × 1022.37 × 1023.54 × 1023.36 × 1022.95 × 1022.00 × 1022.72 × 102
F271.28 × 1031.10 × 1031.33 × 1031.35 × 1037.76 × 1029.84 × 1028.91 × 102
F283.42 × 1032.74 × 1034.68 × 1034.34 × 1034.01 × 1023.48 × 1023.00 × 102
w\t\l27\1\027\1\028\0\026\1\121\7\022\6\0-
Table A2. The computation time of each algorithm.
Table A2. The computation time of each algorithm.
FunctionSBAACBALBA1LBA2FK-PSOOCSmixBA
F13.23 × 1014.82 × 1019.22 × 1019.07 × 1014.01 × 1011.10 × 1023.29 × 101
F25.81 × 1017.88 × 1011.28 × 1021.26 × 1027.14 × 1011.43 × 1025.17 × 101
F36.29 × 1018.53 × 1011.31 × 1021.30 × 1027.77 × 1011.44 × 1025.05 × 101
F44.26 × 1016.09 × 1011.06 × 1021.06 × 1025.16 × 1011.24 × 1024.13 × 101
F53.32 × 1015.05 × 1019.42 × 1019.40 × 1014.23 × 1011.12 × 1023.40 × 101
F64.02 × 1016.14 × 1011.04 × 1021.05 × 1025.20 × 1011.21 × 1023.85 × 101
F71.40 × 1011.65 × 1022.21 × 1022.21 × 1021.70 × 1022.38 × 1028.21 × 101
F81.26 × 1011.39 × 1022.02 × 1021.90 × 1021.34 × 1022.10 × 1028.55 × 101
F98.54 × 1018.99 × 1021.09 × 1031.10 × 1031.03 × 1031.13 × 1033.59 × 102
F107.14 × 1019.06 × 1011.39 × 1021.38 × 1028.77 × 1011.56 × 1025.02 × 101
F118.00 × 1011.03 × 1021.47 × 1021.47 × 1029.95 × 1021.69 × 1025.58 × 101
F121.03 × 1011.27 × 1021.76 × 1021.75 × 1021.31 × 1021.97 × 1026.68 × 101
F131.05 × 1011.20 × 1021.75 × 1021.76 × 1021.33 × 1021.99 × 1026.67 × 101
F148.75 × 1011.09 × 1021.56 × 1021.57 × 1021.06 × 1021.77 × 1026.67 × 101
F159.49 × 1011.20 × 1021.67 × 1021.68 × 1021.18 × 1021.87 × 1026.87 × 101
F162.13 × 1022.47 × 1023.15 × 1023.11 × 1022.66 × 1023.26 × 1021.23 × 102
F175.90 × 1018.09 × 1011.29 × 1021.27 × 1027.07 × 1021.41 × 1024.89 × 101
F187.50 × 1019.68 × 1011.52 × 1021.47 × 1029.27 × 1021.62 × 1025.59 × 101
F195.01 × 1016.72 × 1011.18 × 1021.14 × 1026.43 × 1011.30 × 1024.25 × 102
F209.18 × 1019.34 × 1011.62 × 1021.66 × 1021.10 × 1021.83 × 1025.71 × 102
F212.07 × 1022.47 × 1023.08 × 1022.97 × 1022.55 × 1023.15 × 1021.04 × 102
F222.61 × 1012.96 × 1023.72 × 1023.58 × 1023.17 × 1023.81 × 1021.32 × 102
F232.85 × 1013.22 × 1024.02 × 1023.90 × 1023.50 × 1024.09 × 1021.42 × 102
F241.05 × 1031.11 × 1031.37 × 1031.31 × 1031.31 × 1031.33 × 1034.27 × 102
F251.05 × 1031.12 × 1031.35 × 1031.33 × 1031.29 × 1031.32 × 1034.35 × 102
F261.17 × 1031.25 × 1031.49 × 1031.46 × 1031.4 × 1031.47 × 1034.85 × 102
F271.14 × 1031.17 × 1031.44 × 1031.42 × 1031.40 × 1031.42 × 1034.62 × 102
F283.98 × 1024.35 × 1025.25 × 1025.21 × 1024.83 × 1025.14 × 1021.70 × 102
w\t\l26\0\228\0\028\0\028\0\028\0\028\0\0-

References

  1. Yang, X.S. Swarm Intelligence and Bio-Inspired Computation: Theory and Applications; Elsevier Science Publishers B. V.: New York, NY, USA, 2013. [Google Scholar] [CrossRef]
  2. Eberhart, R.; Kennedy, J. A new optimizer using particle swarm theory. In Proceedings of the International Symposium on MICRO Machine and Human Science, Nagoya, Japan, 4–6 October 1995; pp. 39–43. [Google Scholar] [CrossRef]
  3. Pan, J. Diversity enhanced particle swarm optimization with neighborhood search. Inf. Sci. 2013, 223, 119–135. [Google Scholar] [CrossRef]
  4. Dorigo, M.; Stützle, T. Ant Colony Optimization: Overview and Recent Advances. In Handbook of Metaheuristics; Springer: Cham, Switzerland, 2010. [Google Scholar] [CrossRef]
  5. Stodola, P.; Mazal, J. Applying the Ant Colony Optimization Algorithm to the Capacitated Multi-Depot Vehicle Routing Problem; Inderscience Publishers: Geneva, Switzerland, 2016. [Google Scholar] [CrossRef]
  6. Cai, X.; Wang, H.; Cui, Z.; Cai, J.; Xue, Y.; Wang, L. Bat algorithm with triangle-flipping strategy for numerical optimization. Int. J. Mach. Learn. Cybern. 2018, 9, 199–215. [Google Scholar] [CrossRef]
  7. Yang, X.S.; Deb, S. Cuckoo Search via Levy Flights. Mathematics 2010, 210–214. [Google Scholar] [CrossRef]
  8. Cui, Z.; Li, F.; Zhang, W. Bat algorithm with principal component analysis. Int. J. Mach. Learn. Cybern. 2018, 1–20. [Google Scholar] [CrossRef]
  9. Zhang, M.; Wang, H.; Cui, Z.; Chen, J. Hybrid multi-objective cuckoo search with dynamical local search. Memet. Comput. 2018, 10, 199–208. [Google Scholar] [CrossRef]
  10. Wang, H.; Wang, W.; Sun, H.; Rahnamayan, S. Firefly algorithm with random attraction. Int. J. Bio-Inspired Comput. 2016, 8, 33–41. [Google Scholar] [CrossRef]
  11. Wang, H.; Wang, W.; Zhou, X.; Sun, H.; Zhao, J.; Yu, X.; Cui, Z. Firefly algorithm with neighborhood attraction. Inf. Sci. 2017, 382, 374–387. [Google Scholar] [CrossRef]
  12. Iglesias, A.; Gálvez, A.; Collantes, M. Global-Support Rational Curve Method for Data Approximation with Bat Algorithm. In Proceedings of the IFIP International Conference on Artificial Intelligence Applications and Innovations, Bayonne, France, 14–17 September 2015. [Google Scholar] [CrossRef]
  13. Iglesias, A.; Gálvez, A. Memetic electromagnetism algorithm for surface reconstruction with rational bivariate Bernstein basis functions. Natural Comput. 2017, 16, 1–15. [Google Scholar] [CrossRef]
  14. Holland, J.H. Adaptation in Natural and Artificial System; MIT Press: Cambridge, MA, USA, 1992. [Google Scholar] [CrossRef]
  15. Zhao, S.Z.; Suganthan, P.N.; Zhang, Q. Decomposition-Based Multiobjective Evolutionary Algorithm with an Ensemble of Neighborhood Sizes. IEEE Trans. Evol. Comput. 2012, 16, 442–446. [Google Scholar] [CrossRef]
  16. Yang, X.S. A New Metaheuristic Bat-Inspired Algorithm. Comput. Knowl. Technol. 2010, 28, 65–74. [Google Scholar]
  17. Yang, X. Bat algorithm for multi-objective optimization. Int. J. Bio-Inspired Comput. 2012, 3, 267–274. [Google Scholar] [CrossRef]
  18. Tharakeshwar, T.K.; Seetharamu, K.N.; Prasad, B.D. Multi-objective optimization using bat algorithm for shell and tube heat exchangers. Appl. Therm. Eng. 2017, 110, 1029–1038. [Google Scholar] [CrossRef]
  19. Damasceno, N.C.; Filho, O.G. PI controller optimization for a heat exchanger through metaheuristic Bat Algorithm, Particle Swarm Optimization, Flower Pollination Algorithm and Cuckoo Search Algorithm. IEEE Lat. Am. Trans. 2017, 15, 1801–1807. [Google Scholar] [CrossRef]
  20. Hasançebi, O.; Teke, T.; Pekcan, O. A bat-inspired algorithm for structural optimization. Comput. Struct. 2013, 128, 77–90. [Google Scholar] [CrossRef]
  21. Gandomi, A.H.; Yang, X.S. Chaotic bat algorithm. J. Comput. Sci. 2014, 5, 224–232. [Google Scholar] [CrossRef]
  22. Fister, I.; Fong, S.; Brest, J. A novel hybrid self-adaptive bat algorithm. Sci. World J. 2014, 2014, 709–738. [Google Scholar] [CrossRef] [PubMed]
  23. Ali, E.S. Optimization of Power System Stabilizers using BAT search algorithm. Int. J. Electr. Power Energy Syst. 2014, 61, 683–690. [Google Scholar] [CrossRef]
  24. Xie, J.; Zhou, Y.Q.; Chen, H. A bat algorithm based on Lévy flights trajectory. Pattern Recognit. Artif. Intell. 2013, 26, 829–837. [Google Scholar] [CrossRef]
  25. Pérez, J.; Valdez, F.; Castillo, O. A New Bat Algorithm Augmentation Using Fuzzy Logic for Dynamical Parameter Adaptation. In Proceedings of the Mexican International Conference on Artificial Intelligence, Cuernavaca, Mexico, 25–31 October 2015; Springer: Cham, Switzerland, 2015; pp. 433–442. [Google Scholar] [CrossRef]
  26. Liu, C. Bat algorithm with Levy flight characteristics. CAAI Trans. Intell. Syst. 2013, 3, 240–246. [Google Scholar]
  27. Yilmaz, S.; Kucuksille, E.U. Improved Bat Algorithm (IBA) on Continuous Optimization Problems. Lect. Notes Softw. Eng. 2013, 1, 279. [Google Scholar] [CrossRef]
  28. Cai, X.; Wang, L.; Kang, Q.; Wu, Q. Adaptive bat algorithm for coverage of wireless sensor network. Int. J. Wirel. Mob. Comput. 2015, 8, 271–276. [Google Scholar] [CrossRef]
  29. Bahmani-Firouzi, B.; Azizipanah-Abarghooee, R. Optimal sizing of battery energy storage for micro-grid operation management using a new improved bat algorithm. Int. J. Electr. Power Energy Syst. 2014, 56, 42–54. [Google Scholar] [CrossRef]
  30. Yilmaz, S.; Kucuksille, E.U. A new modification approach on bat algorithm for solving optimization problems. Appl. Soft Comput. 2015, 28, 259–275. [Google Scholar] [CrossRef]
  31. Deng, Y.; Duan, H. Chaotic mutated bat algorithm optimized edge potential function for target matching. In Proceedings of the 10th Conference on Industrial Electronics and Applications (ICIEA), Auckland, New Zealand, 15–17 June 2015. [Google Scholar] [CrossRef]
  32. Xie, J.; Zhou, Y.; Chen, H. A Novel Bat Algorithm Based on Differential Operator and Lévy Flights Trajectory. Comput. Intell. Neurosci. 2013, 2013, 453–812. [Google Scholar] [CrossRef] [PubMed]
  33. Zhu, B.; Zhu, W.; Liu, Z.; Duan, Q.; Cao, L. A Novel Quantum-Behaved Bat Algorithm with Mean Best Position Directed for Numerical Optimization. Comput. Intell. Neurosci. 2016, 2016, 1–17. [Google Scholar] [CrossRef]
  34. Cui, Z.; Sun, B.; Wang, G.; Xue, Y.; Chen, J. A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems. J. Parallel Distrib. Comput. 2017, 103, 42–52. [Google Scholar] [CrossRef]
  35. Yang, X.S.; Gandomi, A.H. Bat Algorithm: A Novel Approach for Global Engineering Optimization. Eng. Comput. 2012, 29, 464–483. [Google Scholar] [CrossRef]
  36. Bora, T.C.; Coelho, L.D.S.; Lebensztajn, L. Bat-Inspired Optimization Approach for the Brushless DC Wheel Motor Problem. IEEE Trans. Magn. 2012, 48, 947–950. [Google Scholar] [CrossRef]
  37. Sambariya, D.K.; Prasad, R. Robust tuning of power system stabilizer for small signal stability enhancement using metaheuristic bat algorithm. Int. J. Electr. Power Energy Syst. 2014, 61, 229–238. [Google Scholar] [CrossRef]
  38. Sathya, M.R.; Ansari, M.M.T. Load frequency control using Bat inspired algorithm based dual mode gain scheduling of PI controllers for interconnected power system. Int. J. Electr. Power Energy Syst. 2015, 64, 365–374. [Google Scholar] [CrossRef]
  39. Sun, S.; Xu, B. Node localization of wireless sensor networks based on hybrid bat-quasi-Newton algorithm. J. Comput. Appl. 2015, 11, 38–42. [Google Scholar] [CrossRef]
  40. Cao, Y.; Cui, Z.; Li, F.; Dai, C.; Chen, W. Improved Low Energy Adaptive Clustering Hierarchy Protocol Based on Local Centroid Bat Algorithm. Sens. Lett. 2014, 12, 1372–1377. [Google Scholar] [CrossRef]
  41. Cui, Z.; Cao, Y.; Cai, X.; Cai, J.; Chen, J. Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things. J. Parallel Distrib. Comput. 2017. [Google Scholar] [CrossRef]
  42. Cui, Z.; Xue, F.; Cai, X.; Cao, Y.; Wang, G.G.; Chen, J. Detectin of malicious code variants based on deep learning. IEEE Trans. Ind. Inform. 2018, 14, 3187–3196. [Google Scholar] [CrossRef]
  43. Hamidzadeh, J.; Sadeghi, R.; Namaei, N. Weighted Support Vector Data Description based on Chaotic Bat Algorithm. Appl. Soft Comput. 2017, 60, 540–551. [Google Scholar] [CrossRef]
  44. Alsalibi, B.; Venkat, I.; Al-Betar, M.A. A membrane-inspired bat algorithm to recognize faces in unconstrained scenarios. Eng. Appl. Artif. Intell. 2017, 64, 242–260. [Google Scholar] [CrossRef]
  45. Cui, Z.; Zhang, J.; Wang, Y.; Cao, Y.; Cai, X.; Zhang, W.; Chen, J. A pigeon-inspired optimization algorithm for many-objective optimization problems. Sci. China Inf. Sci 2019. [Google Scholar] [CrossRef]
  46. Tharwat, A.; Hassanien, A.E.; Elnaghi, B.E. A BA-based algorithm for parameter optimization of Support Vector Machine. Pattern Recognit. Lett. 2016, 93, 13–22. [Google Scholar] [CrossRef]
  47. Basith, S.; Manavalan, B.; Shin, T.H.; Lee, G. iGHBP: Computational identification of growth hormone binding proteins from sequences using extremely randomised tree. Comput. Struct. Biotechnol. J. 2018, 16, 412–420. [Google Scholar] [CrossRef]
  48. Zamuda, A.; Brest, J.; Mezura-Montes, E. Structured Population Size Reduction Differential Evolution with Multiple Mutation Strategies on CEC 2013 real parameter optimization. In Proceedings of the IEEE Congress on Evolutionary Computation, Cancun, Mexico, 20–23 June 2013; pp. 1925–1931. [Google Scholar] [CrossRef]
  49. Manavalan, B.; Subramaniyam, S.; Shin, T.H.; Kim, M.O.; Lee, G. Machine-learning-based prediction of cell-penetrating peptides and their uptake efficiency with improved accuracy. J. Proteome Res. 2018, 17, 2715–2726. [Google Scholar] [CrossRef]
  50. Friedman, J.H. Fast sparse regression and classification. Int. J. Forecast. 2012, 28, 722–738. [Google Scholar] [CrossRef]
  51. Sun, H.; Wang, K.; Zhao, J.; Yu, X. Artificial bee colony algorithm with improved special centre. Int. J. Comput. Sci. Math. 2017, 7, 548–553. [Google Scholar] [CrossRef]
Figure 1. The flowchart of the standard bat algorithm (BA).
Figure 1. The flowchart of the standard bat algorithm (BA).
Mathematics 07 00135 g001
Figure 2. The convergence curves of different algorithms on the benchmark set. SBA—standard bat algorithm; ACBA—bat algorithm with arithmetic centroid strategy; LBA—bat algorithm with Lévy distribution; PSO—particle swarm optimization; OCS—oriented cuckoo search.
Figure 2. The convergence curves of different algorithms on the benchmark set. SBA—standard bat algorithm; ACBA—bat algorithm with arithmetic centroid strategy; LBA—bat algorithm with Lévy distribution; PSO—particle swarm optimization; OCS—oriented cuckoo search.
Mathematics 07 00135 g002aMathematics 07 00135 g002bMathematics 07 00135 g002cMathematics 07 00135 g002dMathematics 07 00135 g002e
Table 1. The procedure of the bat algorithm (BA) with multiple strategy coupling.
Table 1. The procedure of the bat algorithm (BA) with multiple strategy coupling.
Algorithm 1: Bat algorithm with multiple strategy coupling
Begin
 For each bat, initialize the position, velocity, parameters and probability table;
 While (stop criterion is met)
  Randomly generate the frequency for each bat with Equation 3;
  Evaluate its fitness;
Switch num = 8
  Case 1 (rand < p1)
  Update the velocity and position with strategy1.
  Case 2 (p1 < rand < p2)
  Update the velocity and position with strategy2
  Case 3 (p2 < rand < p3)
  Update the velocity and position with strategy3.
  Case 4 (p3 < rand < p4)
  Update the velocity and position with strategy4.
  Case 5 (p4 < rand < p5)
  Update the velocity and position with strategy5.
  Case 6 (p5 < rand < p6)
  Update the velocity and position with strategy6.
  Case 7 (p6 < rand < p7)
  Update the velocity and position with strategy7.
  Case 8 (p7 < rand < p8)
  Update the velocity and position with strategy8.
 Evaluate its fitness;
 If the position is update
 Update the loudness and emission rate;
 Update the probability table;
  If pi < 0
  Pi = 0.001;
  End
 End
 Rank the bats and save the best position;
End
Output the best position;
End
Table 2. The CEC2013 benchmark set.
Table 2. The CEC2013 benchmark set.
F1–F5 belongs to uni-modal functions
F6–F20 belongs to multi-modal functions
F21–F28 belongs to composition functions
Table 3. The CEC2013 benchmark set.
Table 3. The CEC2013 benchmark set.
Pop size100
Run51
Frequency[0, 5]
A ( 0 ) 0.95
r ( 0 ) 0.9
α 0.99
γ 0.9
Search Domain[−100, 100]D
Table 4. The involved algorithm.
Table 4. The involved algorithm.
Bat algorithm with multiple strategy coupling (mixBA);
Standard bat algorithm (SBA);
Self-adaptive heterogeneous particle swarm optimization (PSO) [49];
Bat algorithm with Lévy distribution (LBA1) [26];
Bat algorithm with Lévy distribution (LBA2) [32];
Bat algorithm with arithmetic centroid strategy (ACBA) [40]
Oriented cuckoo search (OCS) [34]
Table 5. Friedman test for the seven algorithms. SBA—standard bat algorithm; ACBA—bat algorithm with arithmetic centroid strategy; LBA—bat algorithm with Lévy distribution; PSO—particle swarm optimization; OCS—oriented cuckoo search.
Table 5. Friedman test for the seven algorithms. SBA—standard bat algorithm; ACBA—bat algorithm with arithmetic centroid strategy; LBA—bat algorithm with Lévy distribution; PSO—particle swarm optimization; OCS—oriented cuckoo search.
AlgorithmRankings
SBA5.86
ACBA3.59
LBA15.61
LBA25.05
FK-PSO3.09
OCS2.86
mixBA1.95
Table 6. Wilcoxon test for the seven algorithms.
Table 6. Wilcoxon test for the seven algorithms.
mixBA vsp-Value
SBA0
ACBA0
LBA10
LBA20
FK-PSO0.04
OCS0.068

Share and Cite

MDPI and ACS Style

Wang, Y.; Wang, P.; Zhang, J.; Cui, Z.; Cai, X.; Zhang, W.; Chen, J. A Novel Bat Algorithm with Multiple Strategies Coupling for Numerical Optimization. Mathematics 2019, 7, 135. https://0-doi-org.brum.beds.ac.uk/10.3390/math7020135

AMA Style

Wang Y, Wang P, Zhang J, Cui Z, Cai X, Zhang W, Chen J. A Novel Bat Algorithm with Multiple Strategies Coupling for Numerical Optimization. Mathematics. 2019; 7(2):135. https://0-doi-org.brum.beds.ac.uk/10.3390/math7020135

Chicago/Turabian Style

Wang, Yechuang, Penghong Wang, Jiangjiang Zhang, Zhihua Cui, Xingjuan Cai, Wensheng Zhang, and Jinjun Chen. 2019. "A Novel Bat Algorithm with Multiple Strategies Coupling for Numerical Optimization" Mathematics 7, no. 2: 135. https://0-doi-org.brum.beds.ac.uk/10.3390/math7020135

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop