Next Article in Journal
Lessons for Data-Driven Modelling from Harmonics in the Norwegian Grid
Previous Article in Journal
Exploring the Suitability of Rule-Based Classification to Provide Interpretability in Outcome-Based Process Predictive Monitoring
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Chimp Optimization Algorithm with Refraction Learning and Its Engineering Applications

1
Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China
2
Engineering Laboratory of Advanced Energy Materials, Ningbo Institute of Materials Technology and Engineering, Chinese Academy of Sciences, Ningbo 315201, China
*
Author to whom correspondence should be addressed.
Algorithms 2022, 15(6), 189; https://doi.org/10.3390/a15060189
Submission received: 28 April 2022 / Revised: 23 May 2022 / Accepted: 28 May 2022 / Published: 31 May 2022

Abstract

:
The Chimp Optimization Algorithm (ChOA) is a heuristic algorithm proposed in recent years. It models the cooperative hunting behaviour of chimpanzee populations in nature and can be used to solve numerical as well as practical engineering optimization problems. ChOA has the problems of slow convergence speed and easily falling into local optimum. In order to solve these problems, this paper proposes a novel chimp optimization algorithm with refraction learning (RL-ChOA). In RL-ChOA, the Tent chaotic map is used to initialize the population, which improves the population’s diversity and accelerates the algorithm’s convergence speed. Further, a refraction learning strategy based on the physical principle of light refraction is introduced in ChOA, which is essentially an Opposition-Based Learning, helping the population to jump out of the local optimum. Using 23 widely used benchmark test functions and two engineering design optimization problems proved that RL-ChOA has good optimization performance, fast convergence speed, and satisfactory engineering application optimization performance.

1. Introduction

Over the past twenty years, the heuristic optimization algorithms have been widely appreciated for their simplicity, flexibility, and robustness. Common heuristic optimization algorithms include genetic algorithm (GA) [1], simulated annealing [2], crow search algorithm [3], ant colony optimization [4], differential evolution (DE) [5], particle swarm optimization (PSO) [6], bat algorithm (BA) [7], cuckoo search algorithm (CSA) [8], whale optimization algorithm (WOA) [9], firefly algorithm (FA) [10], grey wolf optimizer (GWO) [11], teaching-learning-based optimization [12], artificial bee colony (ABC) [13], and chimp optimization algorithm (ChOA) [14]. As technology continues to evolve and update, the heuristic optimization algorithms are currently widely applied in various areas of real life, such as the welded beam problem [15], feature selection [16,17,18], the welding shop scheduling problem [19], economic dispatch problem [20], training neural networks [21], path planning [15,22], churn prediction [23], image segmentation [24], 3D reconstruction of porous media [25], bankruptcy prediction [26], tuning of fuzzy control systems [27,28,29], interconnected multi-machine power system stabilizer [30], power systems [31,32], large scale unit commitment problem [33], combined economic and emission dispatch problem [34], multi-robot exploration [35], training multi-layer perceptron [36], parameter estimation of photovoltaic cells [37], and resource allocation in wireless networks [38].
Although there are many metaheuristic algorithms, each has its shortcomings. GWO does not have a good local and global search balance. In [39,40], the authors studied the possibility of enhancing the exploration process in GWO by changing the original control parameters. GWO lacks population diversity, and in [41], the authors replaced the typical real-valued encoding method with a complex-valued one, which increases the diversity of the population. ABC has the disadvantages of slow convergence and lack of population diversity. In [42], the authors’ proposed approach refers to the procedure of differential mutation in DE and produces uniform distributed food sources in the employed bee phase to avoid the local optimal solution. In [43], in order to speed up the convergence of ABC, the authors proposed a new chaos-based operator and a new neighbour selection strategy improving the standard ABC. WOA has the disadvantage of premature convergence and easily falls into the local optimum. In [37], the authors modified WOA using chaotic maps to prevent the population from falling into local optima. In [44] WOA was hybridized with DE, which has a good exploration ability for function optimization problems to provide a promising candidate solution. CSA faces the problem of getting stuck in local minima. In [45], the authors addressed this problem by introducing a new concept of time varying flight length in CSA. BA has many challenges, such as a lack of population diversity, insufficient local search ability, and poor performance on high-dimensional optimization problems. In [46], Boltzmann selection and a monitor mechanism were employed to keep the suitable balance between exploration and exploitation ability. FA has a few drawbacks, such as computational complexity and convergence speed. In order to overcome such obstacles, in [47], the chaotic form of two algorithms, namely the sine–cosine algorithm and the firefly algorithms, are integrated to improve the convergence speed and efficiency, thus minimizing several complexity issues. DE is an excellent algorithm for dealing with nonlinear and complex problems, but the convergence rate is slow. In [48], the authors proposed that oppositional-based DE employs OBL to help population initialization and generational jumping.
There are many ways to help improve the performance of the metaheuristic algorithm, for example, Opposition-Based Learning (OBL) [49], chaotic [50], Lévy flight [51], etc.
Tizhood introduced OBL [49] in 2005. The main idea of OBL is to find a better candidate solution and use this candidate solution to find a solution closer to the global optimum. Hui et al. [52] added generalized OBL to the PSO to speed up the convergence speed. Ahmed et al. [53] proposed an improved version of the grasshopper optimization algorithm based on OBL. First, they use the OBL population for better distribution in the initialization phase, and then they use it in the iteration of the algorithm to help the population jump out of the local optimum, etc.
Paul introduced Lévy flight [51]. In Lévy flight, the small jumps are interspersed with longer jumps or “flights”, which causes the variance of the distribution to diverge. As a consequence, Lévy flight do not have a characteristic length scale. Lévy flight is widely used in meta-heuristic algorithms. The small jumps help the algorithm with local exploration, and the longer jumps help with the global search. Ling [51] et al. proposed an improvement to the whale optimization algorithm based on a Lévy flight, which helps increase the diversity of the population against premature convergence and enhances the capability of jumping out of local optimal optima. Liu et al. [54] proposed a novel ant colony optimization algorithm with the Lévy flight mechanism that guarantees the search speed extends the searching space to improve the performance of the ant colony optimization, etc.
The chaotic sequence [50] is a commonly used method for initializing the population in the meta-heuristic algorithm, which can broaden the search space of the population and speed up the convergence speed of the algorithm. Kuang et al. [55] added the Tent map to the artificial bee colony algorithm to make the population more diverse and obtain a better initial population. Suresh et al. [56] proposed novel improvements to the Cuckoo Search, and one of these improvements is the use of the logistic chaotic [50] function to initialize the population. Afrabandpey et al. [57] used chaotic sequences in the Bat Algorithm for population initialization instead of random initialization, etc.
This paper mainly focuses on the Chimp Optimization Algorithm (ChOA), which was proposed in 2020 by Khishe et al. [14] as a heuristic optimization algorithm based on the social behaviour of the chimp population. The ChOA has the advantages of fewer parameters, easier implementation, and higher stability than other types of heuristic optimization algorithms. Although different heuristic optimization algorithms adopt different approaches to the search, the common goal is mostly to explore the balance between population diversity and search capacity; convergence accuracy and speed are guaranteed while avoiding premature maturity. Since the ChOA was proposed, researchers have used various strategies to improve its performance and further apply it to practical problems. Khishe et al. [58] proposed a weighted chimp optimization algorithm (WChOA), which uses a position-weighted equation in the individual update position to improve the convergence speed and help jump out of the local optimum. Kaur et al. [59] proposed a novel algorithm that fuses ChOA and sine–cosine functions to solve the problem of poor balance during development and applied it to the engineering problems of vessel pressure, clutch brakes, and digital filters design, etc. Jia et al. [60] initialized the population through highly destructive polynomial mutation and then used the beetle antenna search algorithm on weak individuals to obtain visual ability and improve the ability of the algorithm to jump out of the local optimum. Houssein et al. [61] used the opposition-based learning strategy and the Lévy flight strategy in ChOA to improve the diversity and optimization ability of the population in the search space and applied the proposed algorithm to image segmentations. Wang et al. [62] proposed a novel binary ChOA. Hu et al. [63] used ChOA to optimize the initial weights and thresholds of extreme learning machines and then applied the proposed model to COVID-19 detection to improve the prediction accuracy. Wu et al. [64] combined the improved ChOA [60] and support vector machines (SVM) and proposed a novel SVM model that outperforms other methods in classification accuracy.
In summary, there are numerous heuristic optimization algorithms and improvement mechanisms, each with its advantages; however, the No-free-Lunch (NFL) theorem [65] logically proves that no single population optimization algorithm can be used to solve all kinds of optimization problems and that it is suitable for solving some optimization problems, but reveals shortcomings for solving others. Therefore, to improve the performance and applicability of ChOA and explore a more suitable method for solving practical optimization problems, an improved ChOA (called RL-ChOA) is proposed in this paper.
The main contributions of this paper are summarized as follows:
  • A new ChOA framework is proposed that does not affect the configuration of the traditional ChOA.
  • Use Tent chaotic map to initialize the population to improve the diversity of the population.
  • A strategy of Refraction learning of light is proposed to prevent the population from falling into local optima.
  • In comparing RL-ChOA with five other state-of-the-art heuristic algorithms, the experimental results show that the RL-ChOA is more efficient and accurate than other algorithms in most cases.
  • The experimental comparison of two engineering design optimization problems shows that RL-ChOA can be applied more effectively to practical engineering problems.
The rest of this paper is organized as follows: Section 2 introduces the preliminary knowledge, including the original ChOA and the principles of light refraction. Section 3 illustrates the proposed RL-ChOA in detail. Section 4 and Section 5 detail the experimental simulations and experimental results, respectively. Section 6 discusses two engineering case application analyses of RL-ChOA. Finally, Section 7 concludes this paper.

2. Preliminary Knowledge

2.1. Chimp Optimization Algorithm

ChOA is a heuristic optimization algorithm based on the chimp population’s hunting behaviour. Within the chimp population, the groups of chimps are classified as “Attacker”, “Barrier”, “Chaser”, and “Driver”, according to the diversity of intelligence and abilities that individuals display during hunting. Each chimp species has the ability to think independently and use its search strategy to explore and predict the location of prey. While they have their tasks, they are also socially motivated to acquire sex and benefits in the final stages of the hunts. During this process, the chaotic individual hunting behaviour occurs.
The standard ChOA is as follows: Suppose there are N chimps and the position of the i-th chimp is X i . The optimal solution is “Attacker”, the second optimal solution is “Barrier”, the third optimal solution is “Chaser,” and the fourth optimal solution is “Driver”. The behaviour of chimps approaching and surrounding the prey and their position update equations are as follows:
D = | C · X p r e y ( t ) m · X c h i m p ( t ) |
X c h i m p ( t + 1 ) = X c h i m p ( t ) A · D
A = f · ( 2 · r 1 1 ) , C = 2 · r 2
m = c h a o t i c v a l u e
where r 1 and r 2 are random vectors with values in the range of 0 , 1 . f is the non-linear decay factor, and its value decreases linearly from 2.5 to 0 with the increase in the number of iterations. t represents the current number of iterations. A is a random vector, and its value is a random number between f , f . m is a chaotic factor representing the influence of sexual behaviour incentives on the individual position of chimps. C is a random variable that influences the position of prey within 0 , 2 on the individual position of chimps (when C < 1 , the degree of influence weakens; when C > 1 , the degree of influence strengthens).
The positions of other chimps in the population are determined by the positions of Attacker, Barrier, Chaser, and Driver, and the position update equations are as follows:
D A t t a c k e r = | C 1 X A t t a c k e r m 1 X | D B a r r i e r = | C 2 X B a r r i e r m 2 X | D C h a s e r = | C 3 X C h a s e r m 3 X | D D r i v e r = | C 4 X D r i v e r m 4 X |
X 1 = X A t t a c k e r A 1 D A t t a c k e r X 2 = X B a r r i e r A 2 D B a r r i e r X 3 = X C h a s e r A 3 D C h a s e r X 4 = X D r i v e r A 4 D D r i v e r
X ( t + 1 ) = ( X 1 + X 2 + X 3 + X 4 ) / 4
where C 1 , C 2 , C 3 and C 4 are similar to C; A 1 , A 2 , A 3 and A 4 are similar to A; And m 1 , m 2 , m 3 and m 4 are similar to m.
The pseudo-code of the ChOA is listed in Algorithm 1.

2.2. Principle of Light Refraction

The principle of light refraction says that when light is obliquely incident from one medium into another medium, the propagation direction changes so that the speed of light changes at the junction of different media, and the deflection of the route occurs [66].
As shown in Figure 1, the light from the point P in medium 1 passes through the refraction point O, is refracted, and finally reaches the point Q in medium 2. Suppose the refractive indexes of light in medium 1 and medium 2 are n 1 and n 2 , respectively; the angle of incidence and refraction are α and β , respectively; and the velocities of light in medium 1 and medium 2 are v 1 and v 2 . The ratio of the sine of the angle of incidence to the angle of refraction is equal to the ratio of the reciprocals of the refraction path or the ratio of the velocities of light in two media. That is, as shown in Formula (8):
δ = sin α sin β = n 2 n 1 = v 1 v 2
where δ is called the refractive index of medium 2 relative to medium 1.   
Algorithm 1: Pseudo-code of the Chimp Optimization Algorithm (ChOA).
Algorithms 15 00189 i001

3. Proposed RL-ChOA

3.1. Motivation

According to Equation (7), the chimp population completed the hunting process under the guidance of “Attacker”, “Barrier”, “Chaser”, and “Driver”. Mathematically, the fitter chimps (“Attacker”, “Barrier”, “Chaser”, and “Driver”) help the other chimps in the population update their positions. Therefore, the fitter chimps are mainly responsible for prey search and providing prey direction for the population. Thus, these leading chimps must have good fitness values. This way of updating the population position is conducive to attracting the population to the fitter chimps more quickly, but the diversity of the population is hindered. In the end, ChOA is trapped in a local optimum.
Figure 2 illustrates the 30 population distribution of the Sphere function with two dimensions in [−10, 10] observed at various stages of ChOA.
As shown in Figure 2, after initialization, the chimp population of ChOA begins to explore the entire search space. Then, led by “Attacker”, “Barrier”, “Chaser”, and “Driver”, ChOA can accumulate many chimpanzees into the optimal search space. However, due to the poor exploratory ability of other chimps in the population, if the current one is in a local optimum, then ChOA is easy to fall into a local optimum. In other words, the global exploration ability of ChOA mainly depends on the well-fitted chimps. In addition, it is noted that there is still room for further improvement in the global exploration ability of ChOA. Therefore, the population leader needs to improvise to avoid being premature due to locally optimal solutions.

3.2. Tent Chaos Sequence

The Tent chaos sequence has the characteristics of randomness, ergodicity, and regularity [67]. Using these characteristics to optimize the search can effectively maintain the diversity of the population, suppress the algorithm from falling into the local optimum, and improve the global search ability. The original chimp optimization algorithm adopts The rand function and randomly initializes the population, and the resulting population distribution is not broad enough. This paper studies Logistic chaotic map [50] and Tent chaotic map; the results demonstrate that the Tent chaotic map has better population distribution uniformity and faster search speed than the Logistic chaotic map. Figure 3 and Figure 4 represent the histograms of the Tent chaotic sequence and the Logistics chaotic sequence, respectively. From these two figures, it can be found that the value probability of the Logistic chaotic map between 0 , 0.05 and 0.95 , 1 is higher than that of other segments, while the value probability of the Tent chaotic map in each segment of the feasible region is relatively uniform. Therefore, Tent chaotic map is better than the Logistic chaotic map in population initialization. In this paper, the ergodicity of the Tent chaotic map is used to generate a uniformly distributed chaotic sequence, which reduces the influence of the initial population distribution on the algorithm optimization.
The expression of the Tent chaotic map is as follows:
x i + 1 = 2 x i , 0 x 0.5 2 ( 1 x i ) , 0.5 < x 1
After the Bernoulli shift transformation, the expression is as follows:
x i + 1 = ( 2 x i ) m o d 1
By analyzing the Tent chaotic iterative sequence, it can be found that there are short periods and unstable period points in the sequence. To avoid the Tent chaotic sequence falling into small period points and unstable period points during iteration, a random variable r a n d ( 0 , 1 ) × 1 N is introduced into the Tent chaotic map expression. Then, the improved Tent chaotic map expression is as follows:
x i + 1 = 2 x i + r a n d ( 0 , 1 ) × 1 N , 0 x 0.5 2 ( 1 x i ) + r a n d ( 0 , 1 ) × 1 N , 0.5 < x 1
The transformed expression is as follows:
x i + 1 = ( 2 x i ) m o d 1 + r a n d ( 0 , 1 ) × 1 N
where N is the number of particles in the sequence. r a n d ( 0 , 1 ) is a random number in the range 0 , 1 . The introduction of the random variable r a n d ( 0 , 1 ) × 1 N not only maintains the randomness, ergodicity, and regularity of the Tent chaotic map but can also effectively avoid iterative falling into small periodic points and unstable periodic points.

3.3. Refraction of Light Learning Strategy

Mathematically speaking, by Equations (5)–(7), in standard ChOA, the Attacker, Barrier, Chaser, and Driver are primarily responsible for searching for prey and guiding other chimps in the population to complete location updates during the hunt. However, when the Attacker, Barrier, Chaser, and Driver search for the best prey in the current local area, they will guide the entire population to gather near these four types of chimps, which will cause the algorithm to fall into local optimum and reduce population diversity. This makes the algorithm appear to be “Prematurity”.
Therefore, to solve this problem, this paper proposes a new learning strategy based on the refraction principle of light, which is used to help the population jump out of the local optimum and maintain the diversity of the population. The basic principle of refraction learning is shown in Figure 5.
In Figure 5, the search space for the solution on the x-axis is a , b ; the incident ray and the refracted ray are l and l , respectively; the y-axis represents the normal; α and β are the angles of incidence and refraction, respectively; X and X are the points of incidence and the point of reflection, respectively; the projection points of X and X on the x-axis are X * and X * , respectively. From the geometric relationship of the line segments in Figure 5, the following formulas can be obtained:
sin α = ( ( a + b ) / 2 X * ) / l
sin β = ( X * ( a + b ) / 2 ) / l
From the definition of the refractive index, we know that δ = sin α / sin β . Combining it with the above Equations (13) and (14), the following formula can be obtained:
δ = sin α sin β = ( ( a + b ) / 2 X * ) / l ( X * ( a + b ) / 2 ) / l
Let k = l / l , then, the above Equation (15) can be changed into the following formula:
δ = ( ( a + b ) / 2 X * ) / ( X * ( a + b ) / 2 )
Convert Equation (16), and the calculation formula for the solution based on refraction learning is as follows:
X * = ( a + b ) / 2 + ( a + b ) / ( 2 k δ ) X * / k δ
When the dimension of the optimization problem is n-dimensional, and η = k δ , the Equation (17) can be modified as follows:
X j * = ( a j + b j ) / 2 + ( a j + b j ) / ( 2 η ) X j * / η
where, x j * and x j * are the original value of the j-th dimension in the n-dimensional space and the value after refraction learning, respectively; a j and b j are the maximum and minimum values of the j-th dimension in the n-dimensional space, respectively. When η = 1 , Equation (18) becomes as follows:
X j * = a j + b j + X j *
Equation (19) is a typical OBL, so it can be observed that OBL is a special kind of refraction learning.

3.4. The Framework of RL-ChOA

The framework of the proposed RL-ChOA is shown in Algorithm 2.   
Algorithm 2: Framework of the Proposed Algorithm (RL-ChOA).
Algorithms 15 00189 i002

3.5. Time Complexity Analysis

The time complexity [68] indirectly reflects the convergence speed of the algorithm. In the original ChOA, it is assumed that the time required for initialization of parameters (population size is N, search space dimension is n, coefficients are A, f, C, and other parameters) is α 1 ; and the time required for each individual to update its position is α 2 ; the time to solve the objective function is f ( n ) . Then, the time complexity of the original ChOA is as follows:
T 1 ( n ) = O ( α 1 + N ( n α 2 + f ( n ) ) ) = O ( N ( n α 2 + f ( n ) ) )
In the RL-ChOA proposed in this paper, the Tent chaos sequence is used in the population initialization, and the time spent is consistent with the original population initialization. In the algorithm loop stage, the time required to use the refraction learning strategy of light is α 3 ; and the time needed to execute the greedy mechanism is α 4 . Then, the time complexity of RL-ChOA is as follows:
T 2 ( n ) = O ( α 1 + α 4 + N ( n α 2 + α 3 + f ( n ) ) ) = O ( N ( n α 2 + f ( n ) ) )
The time complexity of RL-ChOA proposed in this paper is consistent with the original ChOA:
T 1 ( n ) = T 2 ( n ) = O ( N ( n α 2 + f ( n ) ) )
In summary, the improved strategy proposed in this paper for ChOA defects does not increase the time complexity.

3.6. Remark

In Section 3.1, the reasons why ChOA is prone to fall into local optimum and the motivation for improvement are analyzed. In Section 3.2 and Section 3.3, the strategies for improving ChOA are analyzed in detail. Based on the principle of light refraction, we propose refraction learning, and apply it to ChOA to help jump out of the local optimum and achieve a balance between a global and local search. In Section 3.4 and Section 3.5, the process framework and time complexity of RL-ChOA are analyzed.

4. Experimental Simulations

In this section, to test the optimization performance of RL-ChOA, we conducted a set of experiments using benchmark test functions. Section 4.1 describes the benchmark test suite used in the experiments, Section 4.2 describes the experimental simulation environment, and Section 4.3 describes the parameter settings.

4.1. Benchmark Test Suite

Twenty-three classical benchmark test functions, widely verified by many researchers, are used in experiments to verify the algorithm’s performance. These benchmark test functions F1–F23 can be found in [9]. Among them, F1–F7 are seven continuous unimodal benchmark test functions, and their dimensions are set to 30, which are used to test the optimization accuracy of the algorithm; F8–F13 are six continuous multi-modal benchmark test functions, and their dimensions are also set to 30, to test the algorithm’s ability to avoid prematurity; F14–F23 are nine fixed-dimension multi-modal benchmark test functions, which are used to test the global search ability and convergence speed of the algorithm. Details of the benchmark test functions, for example, the name of the function, the expression of the function, the search range of the function, and the optimal value of the function, can be found in [9].

4.2. Experimental Simulation Environment

The computer configuration used in the experimental simulation is Intel “Core i7-4720HQ”, the main frequency is “2.60 GHz”, “8 GB memory”, “Windows10 64bit” operating system and the computing environment is “Matlab2016 (a)”.

4.3. Parameter Setting

The common parameters of all algorithms are set to the same size. The population size is set to 30, the maximum fitness function call is set to 15,000, and each algorithm runs independently 30 times. The parameter settings in different algorithms are shown in Table 1.

5. Experimental Results

In this section, to verify the algorithm’s performance proposed in this paper, it is compared with five state-of-the-art algorithms, namely the Grey Wolf Algorithm Based on L/’evy Flight and Random Walk Strategy (MGWO) [69], improved Grey Wolf Optimization Algorithm based on iterative mapping and simplex method (SMIGWO) [70], Teaching-learning-based Optimization Algorithm with Social Psychology Theory (SPTLBO) [71], original ChOA, and WChOA. Table 2, Table 3 and Table 4 present the statistical results of the best value, average value, worst value, and standard deviation obtained by the six different algorithms on the three types of test problems. In order to accurately get statistically reasonable conclusions, Table 5, Table 6 and Table 7 use Friedman’s test [72] to rank three different types of benchmark test functions. In addition, Wilcoxon’s rank-sum test [73] is a nonparametric statistical test that can detect more complex data distributions. Table 8 shows the Wilcoxon’s rank-sum test for independent samples at the p = 0.05 level of significant difference [68]. The symbols “+”, “=”, and “−” indicate that RL-ChOA is better than, similar to, and worse than the corresponding comparison algorithms, respectively. In Section 5.2, we analyze and illustrate the convergence of RL-ChOA on 23 widely used test functions. In Section 5.3, the different values of parameters k and δ in the light refraction learning strategy are analyzed.

5.1. Experiments on 23 Widely Used Test Functions

As shown in Table 2, in the unimodal benchmark test functions (F1–F7): the overall performance of the proposed algorithm RL-ChOA is better than other algorithms on the unimodal benchmark problem. RL-ChOA can perform best compared to other algorithms except for three benchmark test functions (F5–F7) and find the optimal value in four benchmark test functions (F1–F4). The SMIGWO achieves the best performance on two benchmark test functions (F5 and F6). The WChOA obtains the best solution on the one benchmark test function (F7). In addition, KEEL software [74] was used for the Friedman rank, and the results are shown in Table 6 RL-ChOA achieved the best place.
As can be observed from Table 3, in the multi-modal benchmark test functions (F8–F13): RL-ChOA can obtain the best solution on the four benchmark test functions (F8–F11). SPTLBO can obtain the best solution on the one benchmark test function (F12). WChOA can get the best solution on the three benchmark test functions (F9, F11, and F12). SPTLBO can obtain the best solution on the one benchmark test function (F13). RL-ChOA outperforms other algorithms overall, and in Table 7, RL-ChOA ranks first in the Friedman rank.
As can be observed from Table 4, in the fixed-dimension multi-modal benchmark functions (F14–F23): SPTLBO can get the best solution on the six benchmark test functions (F14–F19). MGWO can get the best solution on the four benchmark test functions (F16–F19 and F23). SMIGWO can obtain the best solution on the five benchmark test function (F16, F17, F19, F21, and F22); RL-ChOA cannot perform well on these test functions, but RL-ChOA outperforms both original ChOA and WChOA in overall performance. As shown in Table 5, RL-ChOA ranks third in the Friedman rank.
Wilcoxon’s rank-sum test was used to verify the significant difference between RL-ChOA and the other five algorithms. The statistical results are shown in Table 8. The results prove that α = 0.05, a significant difference can be observed in all cases, and RL-ChOA outperforms 12, 11, 7, 15, and 19 benchmark functions of SMIGWO, MGWO, SPTLBO, ChOA, and WChOA, respectively.
Table 7. Average rankings of the algorithms (Friedman) on multi-modal benchmark functions.
Table 7. Average rankings of the algorithms (Friedman) on multi-modal benchmark functions.
AlgorithmRanking
SMIGWO3.75
MGWO3.52
SPTLBO2.75
ChOA4.96
WChOA3.46
RL-ChOA2.56
Table 8. Test statistical results of Wilcoxon’s rank-sum test.
Table 8. Test statistical results of Wilcoxon’s rank-sum test.
BenchmarkRL-ChOA vs. SMIGWORL-ChOA vs. MGWORL-ChOA vs. SPTLBORL-ChOA vs. ChOARL-ChOA vs. WChOA
Hp-ValueWinnerHp-ValueWinnerHp-ValueWinnerHp-ValueWinnerHp-ValueWinner
F111.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +
F211.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +
F311.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +
F411.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +11.21 × 10 12 +
F515.49 × 10 11 -11.17 × 10 09 -11.78 × 10 10 -11.78 × 10 04 -12.99 × 10 11 +
F613.02 × 10 11 -11.33 × 10 10 -14.50 × 10 11 -11.09 × 10 10 +12.01 × 10 04 -
F711.87 × 10 07 +05.79 × 10 01 -11.04 × 10 04 -13.51 × 10 02 +12.37 × 10 10 -
F813.69 × 10 11 +02.58 × 10 01 +12.23 × 10 09 +03.55 × 10 01 +13.02 × 10 11 +
F911.20 × 10 12 +01.61 × 10 01 +0NaN=11.21 × 10 12 +0NaN=
F1011.21 × 10 12 +13.17 × 10 13 +18.99 × 10 11 +11.21 × 10 12 +11.17 × 10 13 +
F1115.58 × 10 03 +03.34 × 10 01 +0NaN=11.21 × 10 12 +03.34 × 10 01 +
F1213.69 × 10 11 -11.69 × 10 09 -13.02 × 10 11 -12.87 × 10 10 +16.28 × 10 06 +
F1313.02 × 10 11 -13.02 × 10 11 -13.02 × 10 11 -15.57 × 10 10 -12.79 × 10 11 +
F1411.02 × 10 05 +17.29 × 10 03 +14.31 × 10 08 +08.19 × 10 01 =13.20 × 10 09 +
F1513.02 × 10 11 -11.11 × 10 06 +13.02 × 10 11 -07.17 × 10 01 -18.89 × 10 10 +
F1613.02 × 10 11 =14.08 × 10 11 =11.99 × 10 11 =06.31 × 10 01 =13.02 × 10 11 +
F1715.49 × 10 11 =12.87 × 10 10 =11.21 × 10 12 =02.58 × 10 01 =13.02 × 10 11 +
F1811.17 × 10 05 +14.44 × 10 07 =12.78 × 10 11 =05.40 × 10 01 =13.85 × 10 03 =
F1912.37 × 10 10 =12.03 × 10 09 =11.22 × 10 11 =09.94 × 10 01 =13.02 × 10 11 +
F2017.96 × 10 03 +06.63 × 10 01 +19.79 × 10 05 -11.17 × 10 09 +13.02 × 10 11 +
F2117.12 × 10 09 -18.35 × 10 08 -13.02 × 10 11 -07.96 × 10 01 +17.39 × 10 11 +
F2213.02 × 10 11 -13.02 × 10 11 -13.02 × 10 11 -11.78 × 10 04 +13.02 × 10 11 +
F2313.02 × 10 11 -13.02 × 10 11 -13.02 × 10 11 -03.11 × 10 01 +13.02 × 10 11 +
+/−/=12/8/311/8/47/10/615/3/519/2/2

5.2. Convergence Analysis

To analyze the convergence of the proposed RL-ChOA, Figure 6 shows the convergence curves of SMIGWO, MGWO, SPTLBO, ChOA, WChOA, and RL-ChOA with the increasing number of iterations. In Figure 6, the x-axis represents the number of algorithm iterations, and the y-axis represents the optimal value of the function. It can be observed that the convergence speed of RL-ChOA is significantly better than that of other algorithms because the learning strategy, based on light refraction, can enable the optimal individual to find a better position in the solution space and lead other individuals to approach this position quickly. RL-ChOA has apparent advantages in unimodal benchmark functions and multi-modal benchmark functions. However, despite poor performance on the fixed-dimensional multi-modal benchmark function RL-ChOA, it outperforms the original ChOA and the improved ChOA-based WChOA. RL-ChOA is sufficiently competitive with other state-of-the-art heuristic algorithms in terms of overall performance.

5.3. Parameter Sensitivity Analysis

The refraction learning of light as described in Section 3.3, and the parameters δ and k in Equation (18), are the keys to improving the performance of RL-ChOA. In this subsection, to investigate the sensitivity of parameters δ and k, a series of experiments are conducted, and it is concluded that RL-ChOA performs best when the values of parameters δ and k are in 1 , 1000 . We tested RL-ChOA with different δ : 1, 10, 100 and 1000, and different k: 1, 10, 100 and 1000. The benchmark functions are the same as those selected in Section 4.1. The parameter settings are the same as in Section 4.3. Table 5 summarizes the mean and standard deviation of the test function values for RL-ChOA using different δ and k combinations. As shown in Table 9, when parameters δ and k are set to 100 and 100, respectively, RL-ChOA outperforms other parameter settings in most test functions.

5.4. Remarks

According to the above results: (1) RL-ChOA has excellent performance on the unimodal benchmark test functions and the multi-modal benchmark test function because the best individual uses the light refraction-based learning strategy to improve the algorithm’s global exploration ability. In addition, Tent chaos sequence was introduced to increase the diversity of the population and improve search accuracy and convergence speed. However, the performance needs to improve on fixed-dimension multi-modal benchmark functions. (2) RL-ChOA outperforms the original ChOA and the improved WChOA based on ChOA, whether on the multi-modal benchmark test functions, the unimodal benchmark test functions, or the fixed-dimension multi-modal benchmark functions.
Table 9. Experimental results of RL-ChOA using different combinations of k and δ .
Table 9. Experimental results of RL-ChOA using different combinations of k and δ .
Function δ = 1, k = 1 δ = 10, k = 10 δ = 100, k = 100 δ = 1000, k = 1000
MeanSt.devMeanSt.devMeanSt.devMeanSt.dev
F12.9363 × 10 44 9.7403 × 10 44 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00
F23.6343 × 10 25 4.0394 × 10 25 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00
F31.0063 × 10 24 5.4903 × 10 24 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00
F43.1650 × 10 19 7.3138 × 10 19 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00
F52.8968 × 10 + 01 6.6944 × 10 02 2.8975 × 10 + 01 5.5369 × 10 02 2.8732 × 10 + 01 3.0079 × 10 01 2.8974 × 10 + 01 5.6955 × 10 02
F64.9292 × 10 + 00 3.0194 × 10 01 4.2253 × 10 + 00 6.1582 × 10 01 4.1277 × 10 + 00 5.4895 × 10 01 4.2277 × 10 + 00 7.4070 × 10 01
F72.6141 × 10 04 2.0053 × 10 04 4.1955 × 10 04 1.2170 × 10 03 2.5403 × 10 04 2.5588 × 10 04 3.5305 × 10 04 3.8636 × 10 04
F8−6.1749 × 10 + 03 3.5394 × 10 + 02 −6.0819 × 10 + 03 3.4058 × 10 + 02 −6.2563 × 10 + 03 4.2758 × 10 + 02 −6.1964 × 10 + 03 4.3861 × 10 + 02
F90.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00
F101.2375 × 10 14 4.7283 × 10 15 8.8818 × 10 16 0.0000 × 10 + 00 8.8818 × 10 16 0.0000 × 10 + 00 8.8818 × 10 16 0.0000 × 10 + 00
F119.1245 × 10 03 2.8466 × 10 02 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00 0.0000 × 10 + 00
F127.1215 × 10 01 2.2662 × 10 01 6.1241 × 10 01 1.5222 × 10 01 5.9170 × 10 01 1.5623 × 10 01 6.1394 × 10 01 1.8421 × 10 01
F132.7715 × 10 + 00 9.6490 × 10 02 2.9987 × 10 + 00 4.0780 × 10 04 2.9988 × 10 + 00 3.1025 × 10 04 2.9989 × 10 + 00 4.7321 × 10 04
F141.2980 × 10 + 00 6.0103 × 10 01 1.0710 × 10 + 00 2.5954 × 10 01 1.0123 × 10 + 00 5.8488 × 10 02 1.2268 × 10 + 00 5.5093 × 10 01
F151.3967 × 10 03 8.3618 × 10 05 1.3964 × 10 03 9.0421 × 10 05 1.3763 × 10 03 7.3362 × 10 05 1.4112 × 10 03 7.8338 × 10 05
F16−1.0316 × 10 + 00 4.0525 × 10 05 −1.0316 × 10 + 00 2.1053 × 10 05 −1.0316 × 10 + 00 3.7042 × 10 05 −1.0316 × 10 + 00 2.9538 × 10 05
F173.9821 × 10 01 3.8502 × 10 04 3.9820 × 10 01 4.5274 × 10 04 3.9822 × 10 01 2.9042 × 10 04 3.9816 × 10 01 2.7264 × 10 04
F183.0002 × 10 + 00 2.7370 × 10 04 3.0003 × 10 + 00 3.9395 × 10 04 3.0002 × 10 + 00 3.5075 × 10 04 3.0003 × 10 + 00 4.1256 × 10 04
F19−3.8555 × 10 + 00 2.2133 × 10 03 −3.8551 × 10 + 00 2.0785 × 10 03 −3.8551 × 10 + 00 1.9819 × 10 03 −3.8553 × 10 + 00 2.0139 × 10 03
F20−3.2830 × 10 + 00 1.9182 × 10 02 −3.2941 × 10 + 00 1.4701 × 10 02 −3.2940 × 10 + 00 1.5499 × 10 02 −3.2893 × 10 + 00 1.7582 × 10 02
F21−2.9032 × 10 + 00 2.0892 × 10 + 00 −3.6353 × 10 + 00 1.9805 × 10 + 00 −4.2423 × 10 + 00 1.5862 × 10 + 00 −3.3565 × 10 + 00 2.0556 × 10 + 00
F22−2.1130 × 10 + 00 1.9578 × 10 + 00 −4.3551 × 10 + 00 1.5668 × 10 + 00 −4.4875 × 10 + 00 1.4273 × 10 + 00 −4.0791 × 10 + 00 1.7789 × 10 + 00
F23−5.0784 × 10 + 00 2.5185 × 10 02 −4.9409 × 10 + 00 7.5430 × 10 01 −5.0880 × 10 + 00 1.9410 × 10 02 −4.9393 × 10 + 00 7.5488 × 10 01

6. RL-ChOA Engineering Example Application Analysis

This section aims further to explore the excellent performance of RL-ChOA in practical engineering. Welded beam engineering [59] is discussed in Section 6.1, tension/compression spring optimal design [59] is addressed in summary Section 6.2, and the results are compared with PSO, GA, ChOA, and WChOA.

6.1. Welded Beam Design Problem

The structure of the welded beam [59] is shown in Figure 7. The goal of structural design optimization of welded beams is to minimize the total cost under certain constraints. The design variables are: x 1 ( h ) , x 2 ( l ) , x 3 ( t ) and x 4 ( b ) , and the constraints are the shear stress τ , the bending stress σ on the beam, the buckling critical load P c and the tail of the beam, and beam deflection δ . The objective function and constraints are as follows:
Consider:
x = [ x 1 x 2 x 3 x 4 ] = [ h l t b ] ; Minimize f ( x ) = 1.10471 x 1 2 x 2 + 0.04811 x 3 x 4 ( 14 + x 2 ) .
Subject to:
g 1 ( x ) = ( τ ) 2 + 2 τ τ x 2 2 R + ( τ ) 2 τ m a x 0 ; g 2 ( x ) = 6 P L x 3 2 x 4 σ m a x 0 ; g 3 ( x ) = x 1 x 4 0 ; g 4 ( x ) = 0.10471 x 1 2 + 0.04811 x 3 x 4 ( 14 + x 2 ) 5 0 ; g 5 ( x ) = 0.125 x 1 0 ; g 6 ( x ) = 4 P L 3 E x 3 3 x 4 δ m a x 0 ; g 7 ( x ) = P 4.013 E x 3 x 4 3 6 L 2 1 x 3 2 L E 4 G 0 ;
where
τ = P 2 x 1 x 2 , τ = M R J , M = P ( L + x 2 2 ) , J = 2 2 x 1 x 2 x 2 2 12 + x 1 + x 3 2 2 , R = x 2 2 4 + x 1 + x 3 2 2 , P = 6000 l b , L = 14 i n , E = 30 × 10 6 p s i , G = 12 × 10 6 p s i , τ m a x = 13,600 p s i , σ m a x = 30,000 p s i , δ m a x = 0.25 i n .
with
0.1 x 1 , x 4 2.0 a n d 0.1 x 2 , x 3 10.0
Table 10 shows the average value of each optimization result of the five algorithms for solving the welded beam design problem. Each algorithm is independently run 50 times, the maximum number of iterations is 1000, and the population size is 30.
It can be observed from Table 10 that RL-ChOA shows superior performance on the optimization problem of welded beams. Although the single variable is not optimal, it is optimal in terms of the total cost.

6.2. Extension/Compression Spring Optimization Design Problem

The optimization goal of the extension/compression spring design problem [59] is to reduce the weight of the spring, the schematic diagram of which is shown in Figure 8. Constraints include subject to minimum deviation ( g 1 ), shear stress ( g 2 ), shock frequency ( g 3 ), outer diameter limit ( g 4 ), and decision variables include wire diameter d, average coil diameter D, and effective coil number P, f x to minimize spring weight. The objective functions and constraints of these three optimization variables are as follows:
Consider : x = [ x 1 x 2 x 3 ] = [ d D P ] ; Minimize f ( x ) = x 1 2 x 2 ( 2 + x 3 ) ;
subject to : g 1 ( x ) = 1 x 2 3 x 3 71,785 x 1 4 0 ; g 2 ( x ) = 4 x 2 2 x 1 x 2 12,566 ( x 2 x 1 3 x 1 4 ) + 1 5108 x 1 2 0 ; g 3 ( x ) = 1 140.45 x 1 x 2 2 x 3 0 ; g 4 ( x ) = x 1 + x 2 1.5 1 0 ; w i t h 0.05 x 1 2.0 , 0.25 x 2 1.3 , a n d 2.0 x 3 15.0 .
Table 11 shows the average value of each optimization result of the five algorithms for solving the extension/compression spring design optimization problem. Each algorithm is independently run 50 times, the maximum number of iterations is 1000, and the population size is 30.
It can be observed from Table 11 that RL-ChOA shows superior performance on the optimization problem of welded beams.

7. Conclusions

This paper proposes an improved ChOA based on the learning strategy of light reflection (RL-ChOA) based on the original ChOA. An improved Tent chaos sequence was introduced to increase the diversity of the population and improve search accuracy and convergence speed. In addition, a new refraction learning strategy is proposed and introduced into the original ChOA based on the principle of physical light refraction to help the population jump out of the local optimum. First, it uses 23 widely used benchmark functions and Wilcoxon’s rank-sum test verify that RL-ChOA has better optimization performance and stronger robustness. Our source code is available on https://github.com/zhangquan123-zq/RL-ChOA (accessed on 20 April 2022).
In the future, some work needs to be conducted to further improve the algorithm’s performance. An adaptive parameter strategy is designed to improve the optimization performance of RL-ChOA. The optimization effectiveness of RL-ChOA is tested on some difficult benchmark functions [75,76,77]. Some more multi-dimensional engineering problems are used to verify the engineering validity of RL-ChOA.

Author Contributions

Conceptualization, S.D.; Data curation, K.D. and H.W.; formal analysis, Y.L. and K.D.; investigation, S.D. and Y.L.; Funding acquisition, S.D.; Supervision, S.D.; resources, Q.Z., S.D. and Y.Z.; software, Q.Z.; writing—original draft preparation, Q.Z. and S.D.; writing—review and editing, S.D. and Y.Z.; visualisation, H.W. All authors have read and agreed to the published version of the manuscript.

Funding

The present work was supported by the National Natural Science Foundation of China (Grant No. 21875271, U20B2021), the Entrepreneuship Program of Foshan National Hi-tech Industrial Development Zone and Zhejiang Province Key Research and Development Program (No. 2019C01060), “Pioneer” and “Leading Goose” R&D Program of Zhejiang (Grant No. 2022C01236), International Partnership Program of Chinese Academy of Sciences (Grant No. 174433KYSB20190019), and Leading Innovative and Entrepreneur Team Introduction Program of Zhejiang (Grant No. 2019R01003).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning, 1st ed.; Addison-Wesley Longman Publishing Co., Inc.: Boston, MA, USA, 1989. [Google Scholar]
  2. Van Laarhoven, P.J.M.; Aarts, E.H.L. Simulated annealing. In Simulated Annealing: Theory and Applications; Springer: Dordrecht, The Netherlands, 1987; pp. 7–15. [Google Scholar] [CrossRef]
  3. Hussien, A.G.; Amin, M.; Wang, M.; Liang, G.; Alsanad, A.; Gumaei, A.; Chen, H. Crow search algorithm: Theory, recent advances, and applications. IEEE Access 2020, 8, 173548–173565. [Google Scholar] [CrossRef]
  4. Dorigo, M.; Birattari, M.; Stutzle, T. Ant colony optimization. IEEE. Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
  5. Storn, R.; Price, K. Differential Evolution—A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  6. 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; IEEE: Piscataway, NJ, USA, 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  7. Yang, X.S. A New Metaheuristic Bat-Inspired Algorithm. In Nature Inspired Cooperative Strategies for Optimization (NICSO 2010); Springer: Berlin/Heidelberg, Germany, 2010; pp. 65–74. [Google Scholar] [CrossRef] [Green Version]
  8. Gandomi, A.H.; Yang, X.S.; Alavi, A.H. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Eng. Comput. 2013, 29, 17–35. [Google Scholar] [CrossRef]
  9. Mirjalili, S.; Lewis, A. The Whale Optimization Algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  10. Yang, X.S. Firefly Algorithms for Multimodal Optimization. In Proceedings of the Stochastic Algorithms: Foundations and Applications, Sapporo, Japan, 26–28 October 2009; Watanabe, O., Zeugmann, T., Eds.; Springer: Berlin/Heidelberg, Germany, 2009; pp. 169–178. [Google Scholar]
  11. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef] [Green Version]
  12. Rao, R.; Savsani, V.; Vakharia, D. Teaching–Learning-Based Optimization: An optimization method for continuous non-linear large scale problems. Inf. Sci. 2012, 183, 1–15. [Google Scholar] [CrossRef]
  13. Karaboga, D.; Basturk, B. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. J. Glob. Optim. 2007, 39, 459–471. [Google Scholar] [CrossRef]
  14. Khishe, M.; Mosavi, M. Chimp optimization algorithm. Expert Syst. Appl. 2020, 149, 113338. [Google Scholar] [CrossRef]
  15. Masehian, E.; Sedighizadeh, D. A multi-objective PSO-based algorithm for robot path planning. In Proceedings of the 2010 IEEE International Conference on Industrial Technology, Viña del Mar, Chile, 14–17 March 2010; pp. 465–470. [Google Scholar] [CrossRef]
  16. Zhang, Y.; Wang, J.; Li, X.; Huang, S.; Wang, X. Feature Selection for High-Dimensional Datasets through a Novel Artificial Bee Colony Framework. Algorithms 2021, 14, 324. [Google Scholar] [CrossRef]
  17. Chuang, L.Y.; Chang, H.W.; Tu, C.J.; Yang, C.H. Improved binary PSO for feature selection using gene expression data. Comput. Biol. Chem. 2008, 32, 29–38. [Google Scholar] [CrossRef] [PubMed]
  18. Almomani, O. A Feature Selection Model for Network Intrusion Detection System Based on PSO, GWO, FFA and GA Algorithms. Symmetry 2020, 12, 1046. [Google Scholar] [CrossRef]
  19. Li, X.; Xiao, S.; Wang, C.; Yi, J. Mathematical modeling and a discrete artificial bee colony algorithm for the welding shop scheduling problem. Memet. Comput. 2019, 11, 371–389. [Google Scholar] [CrossRef]
  20. Jayabarathi, T.; Raghunathan, T.; Adarsh, B.; Suganthan, P.N. Economic dispatch using hybrid grey wolf optimizer. Energy 2016, 111, 630–641. [Google Scholar] [CrossRef]
  21. Emary, E.; Zawbaa, H.M.; Grosan, C. Experienced Gray Wolf Optimization Through Reinforcement Learning and Neural Networks. IEEE Trans. Neural Netw. Learn. Syst. 2018, 29, 681–694. [Google Scholar] [CrossRef]
  22. Yu, J.; Liu, G.; Xu, J.; Zhao, Z.; Chen, Z.; Yang, M.; Wang, X.; Bai, Y. A Hybrid Multi-Target Path Planning Algorithm for Unmanned Cruise Ship in an Unknown Obstacle Environment. Sensors 2022, 22, 2429. [Google Scholar] [CrossRef]
  23. Al-Shourbaji, I.; Helian, N.; Sun, Y.; Alshathri, S.; Abd Elaziz, M. Boosting Ant Colony Optimization with Reptile Search Algorithm for Churn Prediction. Mathematics 2022, 10, 1031. [Google Scholar] [CrossRef]
  24. Khairuzzaman, A.K.M.; Chaudhury, S. Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst. Appl. 2017, 86, 64–76. [Google Scholar] [CrossRef]
  25. Papakostas, G.A.; Nolan, J.W.; Mitropoulos, A.C. Nature-Inspired Optimization Algorithms for the 3D Reconstruction of Porous Media. Algorithms 2020, 13, 65. [Google Scholar] [CrossRef] [Green Version]
  26. Wang, M.; Chen, H.; Li, H.; Cai, Z.; Zhao, X.; Tong, C.; Li, J.; Xu, X. Grey wolf optimization evolving kernel extreme learning machine: Application to bankruptcy prediction. Eng. Appl. Artif. Intell. 2017, 63, 54–68. [Google Scholar] [CrossRef]
  27. Precup, R.E.; David, R.C.; Petriu, E.M. Grey Wolf Optimizer Algorithm-Based Tuning of Fuzzy Control Systems with Reduced Parametric Sensitivity. IEEE Trans. Ind. Electron. 2017, 64, 527–534. [Google Scholar] [CrossRef]
  28. Marinaki, M.; Marinakis, Y.; Stavroulakis, G.E. Fuzzy control optimized by PSO for vibration suppression of beams. Control. Eng. Pract. 2010, 18, 618–629. [Google Scholar] [CrossRef]
  29. Fierro, R.; Castillo, O. Design of Fuzzy Control Systems with Different PSO Variants. In Recent Advances on Hybrid Intelligent Systems; Castillo, O., Melin, P., Kacprzyk, J., Eds.; Springer: Berlin/Heidelberg, Germany, 2013; pp. 81–88. [Google Scholar] [CrossRef]
  30. Dasu, B.; Sivakumar, M.; Srinivasarao, R. Interconnected multi-machine power system stabilizer design using whale optimization algorithm. Prot. Control. Mod. Power Syst. 2019, 4, 2. [Google Scholar] [CrossRef]
  31. Del Valle, Y.; Venayagamoorthy, G.K.; Mohagheghi, S.; Hernandez, J.C.; Harley, R.G. Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems. IEEE Trans. Evol. 2008, 12, 171–195. [Google Scholar] [CrossRef]
  32. AlRashidi, M.R.; El-Hawary, M.E. A Survey of Particle Swarm Optimization Applications in Electric Power Systems. IEEE Trans. Evol. 2009, 13, 913–918. [Google Scholar] [CrossRef]
  33. Panwar, L.K.; Reddy K, S.; Verma, A.; Panigrahi, B.; Kumar, R. Binary Grey Wolf Optimizer for large scale unit commitment problem. Swarm Evol. Comput. 2018, 38, 251–266. [Google Scholar] [CrossRef]
  34. Jebaraj, L.; Venkatesan, C.; Soubache, I.; Rajan, C.C.A. Application of differential evolution algorithm in static and dynamic economic or emission dispatch problem: A review. Renew. Sustain. Energy Rev. 2017, 77, 1206–1220. [Google Scholar] [CrossRef]
  35. Couceiro, M.S.; Rocha, R.P.; Ferreira, N.M.F. A novel multi-robot exploration approach based on Particle Swarm Optimization algorithms. In Proceedings of the 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics, Kyoto, Japan, 1–5 November 2011; pp. 327–332. [Google Scholar] [CrossRef]
  36. Ghanem, W.A.H.M.; Jantan, A. A Cognitively Inspired Hybridization of Artificial Bee Colony and Dragonfly Algorithms for Training Multi-layer Perceptrons. Cognit. Comput. 2018, 10, 1096–1134. [Google Scholar] [CrossRef]
  37. Oliva, D.; Abd El Aziz, M.; Ella Hassanien, A. Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl. Energy 2017, 200, 141–154. [Google Scholar] [CrossRef]
  38. Pham, Q.V.; Mirjalili, S.; Kumar, N.; Alazab, M.; Hwang, W.J. Whale Optimization Algorithm with Applications to Resource Allocation in Wireless Networks. IEEE Trans. Veh. Technol. 2020, 69, 4285–4297. [Google Scholar] [CrossRef]
  39. Mittal, N.; Singh, U.; Sohi, B.S. Modified grey wolf optimizer for global engineering optimization. Appl. Comput. Intell. Soft Comput. 2016, 2016, 7950348. [Google Scholar] [CrossRef] [Green Version]
  40. Rodríguez, L.; Castillo, O.; Soria, J. Grey wolf optimizer with dynamic adaptation of parameters using fuzzy logic. In Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada, 24–29 July 2016; pp. 3116–3123. [Google Scholar] [CrossRef]
  41. Luo, Q.; Zhang, S.; Li, Z.; Zhou, Y. A Novel Complex-Valued Encoding Grey Wolf Optimization Algorithm. Algorithms 2016, 9, 4. [Google Scholar] [CrossRef]
  42. Wang, H.; Liao, L.; Wang, D.; Wen, S.; Deng, M. Improved artificial bee colony algorithm and its application in LQR controller optimization. Math. Probl. Eng. 2014, 2014, 695637. [Google Scholar] [CrossRef]
  43. Shi, Y.; Pun, C.M.; Hu, H.; Gao, H. An improved artificial bee colony and its application. Knowl. Based Syst. 2016, 107, 14–31. [Google Scholar] [CrossRef]
  44. Mostafa Bozorgi, S.; Yazdani, S. IWOA: An improved whale optimization algorithm for optimization problems. Mostafa Bozorgi 2019, 6, 243–259. [Google Scholar] [CrossRef]
  45. Chaudhuri, A.; Sahu, T.P. Feature selection using Binary Crow Search Algorithm with time varying flight length. Expert Syst. Appl. 2021, 168, 114288. [Google Scholar] [CrossRef]
  46. Chen, M.R.; Huang, Y.Y.; Zeng, G.Q.; Lu, K.D.; Yang, L.Q. An improved bat algorithm hybridized with extremal optimization and Boltzmann selection. Expert Syst. Appl. 2021, 175, 114812. [Google Scholar] [CrossRef]
  47. Hassan, B.A. CSCF: A chaotic sine cosine firefly algorithm for practical application problems. Neural. Comput. Appl. 2021, 33, 7011–7030. [Google Scholar] [CrossRef]
  48. Rahnamayan, S.; Tizhoosh, H.R.; Salama, M.M.A. Opposition-Based Differential Evolution. IEEE Trans. Evol. Comput. 2008, 12, 64–79. [Google Scholar] [CrossRef] [Green Version]
  49. Xu, Q.; Wang, L.; Wang, N.; Hei, X.; Zhao, L. A review of opposition-based learning from 2005 to 2012. Eng. Appl. Artif. Intell. 2014, 29, 1–12. [Google Scholar] [CrossRef]
  50. Demir, F.B.; Tuncer, T.; Kocamaz, A.F. A chaotic optimization method based on logistic-sine map for numerical function optimization. Neural Comput. Appl. 2020, 32, 14227–14239. [Google Scholar] [CrossRef]
  51. Ling, Y.; Zhou, Y.; Luo, Q. Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE Access 2017, 5, 6168–6186. [Google Scholar] [CrossRef]
  52. Wang, H.; Wu, Z.; Rahnamayan, S.; Liu, Y.; Ventresca, M. Enhancing particle swarm optimization using generalized opposition-based learning. Inf. Sci. 2011, 181, 4699–4714. [Google Scholar] [CrossRef]
  53. Ewees, A.A.; Abd Elaziz, M.; Houssein, E.H. Improved grasshopper optimization algorithm using opposition-based learning. Expert Syst. Appl. 2018, 112, 156–172. [Google Scholar] [CrossRef]
  54. Liu, Y.; Cao, B. A Novel Ant Colony Optimization Algorithm with Levy Flight. IEEE Access 2020, 8, 67205–67213. [Google Scholar] [CrossRef]
  55. Kuang, F.; Jin, Z.; Xu, W.; Zhang, S. A novel chaotic artificial bee colony algorithm based on Tent map. In Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China, 6–11 July 2014; pp. 235–241. [Google Scholar] [CrossRef]
  56. Suresh, S.; Lal, S.; Reddy, C.S.; Kiran, M.S. A Novel Adaptive Cuckoo Search Algorithm for Contrast Enhancement of Satellite Images. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2017, 10, 3665–3676. [Google Scholar] [CrossRef]
  57. Afrabandpey, H.; Ghaffari, M.; Mirzaei, A.; Safayani, M. A novel Bat Algorithm based on chaos for optimization tasks. In Proceedings of the 2014 Iranian Conference on Intelligent Systems (ICIS), Bam, Iran, 4–6 February 2014; pp. 1–6. [Google Scholar] [CrossRef]
  58. Khishe, M.; Nezhadshahbodaghi, M.; Mosavi, M.R.; Martín, D. A Weighted Chimp Optimization Algorithm. IEEE Access 2021, 9, 158508–158539. [Google Scholar] [CrossRef]
  59. Kaur, M.; Kaur, R.; Singh, N.; Dhiman, G. SChoA: A newly fusion of sine and cosine with chimp optimization algorithm for HLS of datapaths in digital filters and engineering applications. Eng. Comput. 2021, 1–29. [Google Scholar] [CrossRef]
  60. Jia, H.; Sun, K.; Mosavi; Zhang, W.; Leng, X. An enhanced chimp optimization algorithm for continuous optimization domains. Complex Intell. Syst. 2022, 8, 65–82. [Google Scholar] [CrossRef]
  61. Houssein, E.H.; Emam, M.M.; Ali, A.A. An efficient multilevel thresholding segmentation method for thermography breast cancer imaging based on improved chimp optimization algorithm. Expert Syst. Appl. 2021, 185, 115651. [Google Scholar] [CrossRef]
  62. Wang, J.; Khishe, M.; Kaveh, M.; Mohammadi, H. Binary Chimp Optimization Algorithm (BChOA): A New Binary Meta-heuristic for Solving Optimization Problems. Cognit. Comput. 2021, 13, 1297–1316. [Google Scholar] [CrossRef]
  63. Hu, T.; Khishe, M.; Mohammadi, M.; Parvizi, G.R.; Taher Karim, S.H.; Rashid, T.A. Real-time COVID-19 diagnosis from X-Ray images using deep CNN and extreme learning machines stabilized by chimp optimization algorithm. Biomed. Signal Process. Control 2021, 68, 102764. [Google Scholar] [CrossRef] [PubMed]
  64. Wu, D.; Zhang, W.; Jia, H.; Leng, X. Simultaneous Feature Selection and Support Vector Machine Optimization Using an Enhanced Chimp Optimization Algorithm. Algorithms 2021, 14, 282. [Google Scholar] [CrossRef]
  65. Wolpert, D.; Macready, W. No free lunch theorems for optimization. IEEE Trans. Evol. 1997, 1, 67–82. [Google Scholar] [CrossRef] [Green Version]
  66. Born, M.; Wolf, E. Principles of Optics: 60th Anniversary Edition, 7th ed.; Cambridge University Press: Cambridge, UK, 2019. [Google Scholar] [CrossRef]
  67. Liu, L.; Sun, S.Z.; Yu, H.; Yue, X.; Zhang, D. A modified Fuzzy C-Means (FCM) Clustering algorithm and its application on carbonate fluid identification. J. Appl. Geophy. 2016, 129, 28–35. [Google Scholar] [CrossRef]
  68. Derrac, J.; García, S.; Molina, D.; Herrera, F. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 2011, 1, 3–18. [Google Scholar] [CrossRef]
  69. Li, Y.; Li, W.; Zhao, Y.; Liu, A. Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy. Comput. Sci. 2020, 47, 291–296. [Google Scholar]
  70. Wang, M.; Wang, Q.; Wang, X. Improved grey wolf optimization algorithm based on iterative mapping and simplex method. J. Comput. Appl. 2018, 38, 16–20, 54. [Google Scholar]
  71. He, P.; Liu, Y. Teaching-learning-based Optimization Algorithm with Social Psychology Theory. J. Front. Comput. Sci. Technol. 2021, 44, 1–16. [Google Scholar]
  72. Sheldon, M.R.; Fillyaw, M.J.; Thompson, W.D. The use and interpretation of the Friedman test in the analysis of ordinal-scale data in repeated measures designs. Physiother. Res. Int. 1996, 1, 221–228. [Google Scholar] [CrossRef]
  73. Rey, D.; Neuhäuser, M. Wilcoxon-signed-rank test. In International Encyclopedia of Statistical Science; Springer: Berlin/Heidelberg, Germany, 2011; pp. 1658–1659. [Google Scholar]
  74. Introduction to KEEL Software Suite. Available online: https://sci2s.ugr.es/keel/development.php (accessed on 7 April 2022).
  75. Garg, V.; Deep, K. Performance of Laplacian Biogeography-Based Optimization Algorithm on CEC 2014 continuous optimization benchmarks and camera calibration problem. Swarm Evol. Comput. 2016, 27, 132–144. [Google Scholar] [CrossRef]
  76. García-Martínez, C.; Gutiérrez, P.D.; Molina, D.; Lozano, M.; Herrera, F. Since CEC 2005 competition on real-parameter optimisation: A decade of research, progress and comparative analysis’s weakness. Soft Comput. 2017, 21, 5573–5583. [Google Scholar] [CrossRef]
  77. Wu, G.; Mallipeddi, R.; Suganthan, P.N. Problem Definitions and Evaluation Criteria for the CEC 2017 Competition on Constrained Real-Parameter Optimization; Technical Report; Nanyang Technological University: Singapore, 2017. [Google Scholar]
Figure 1. Principle of light refraction.
Figure 1. Principle of light refraction.
Algorithms 15 00189 g001
Figure 2. Population distribution observed at various stages in RL-ChOA.
Figure 2. Population distribution observed at various stages in RL-ChOA.
Algorithms 15 00189 g002
Figure 3. Tent chaotic sequence distribution histogram.
Figure 3. Tent chaotic sequence distribution histogram.
Algorithms 15 00189 g003
Figure 4. Logistic chaotic sequence distribution histogram.
Figure 4. Logistic chaotic sequence distribution histogram.
Algorithms 15 00189 g004
Figure 5. One-dimensional spatial refraction learning process for the current global optima X * .
Figure 5. One-dimensional spatial refraction learning process for the current global optima X * .
Algorithms 15 00189 g005
Figure 6. Convergence figures on test functions F1–F23.
Figure 6. Convergence figures on test functions F1–F23.
Algorithms 15 00189 g006aAlgorithms 15 00189 g006bAlgorithms 15 00189 g006c
Figure 7. Design principle of the welded beam.
Figure 7. Design principle of the welded beam.
Algorithms 15 00189 g007
Figure 8. Extension/compression spring structure.
Figure 8. Extension/compression spring structure.
Algorithms 15 00189 g008
Table 1. Algorithm parameter setting.
Table 1. Algorithm parameter setting.
AlgorithmParameter
SMIGWO A m a x = 2 , A m i n = 0
IGWO W = 0.75
SPTLBO C = 0.2 , P F = 0.3
ChOA m = c h a o s ( 3 , 1 , 1 )
WChOA m = c h a o s ( 3 , 1 , 1 )
RL-ChOA m = c h a o s ( 3 , 1 , 1 ) , δ = 100 , k = 100
Table 2. Results of unimodal benchmark test functions.
Table 2. Results of unimodal benchmark test functions.
FuncCriteriaSMIGWOMGWOSPTLBOChOAWChOARL-ChOA
F1Best9.29 × 10 30 3.45 × 10 47 4.30 × 10 104 4.82 × 10 10 6.70 × 10 288 0.00 × 10 + 00
Mean9.41 × 10 28 8.27 × 10 45 7.17 × 10 101 2.78 × 10 06 7.14 × 10 281 0.00 × 10 + 00
Worst6.18 × 10 27 8.33 × 10 44 7.74 × 10 100 1.94 × 10 05 1.16 × 10 279 0.00 × 10 + 00
Std1.43 × 10 27 1.91 × 10 44 1.88 × 10 100 4.35 × 10 06 0.00 × 10 + 00 0.00 × 10 + 00
>F2Best2.02 × 10 17 4.11 × 10 28 7.53 × 10 55 6.41 × 10 09 2.19 × 10 146 0.00 × 10 + 00
Mean6.61 × 10 17 7.16 × 10 27 2.61 × 10 53 2.83 × 10 05 1.22 × 10 144 0.00 × 10 + 00
Worst1.47 × 10 16 3.75 × 10 26 2.37 × 10 52 1.48 × 10 04 9.24 × 10 144 0.00 × 10 + 00
Std3.84 × 10 17 7.71 × 10 27 4.81 × 10 53 3.67 × 10 05 1.77 × 10 144 0.00 × 10 + 00
F3Best2.63 × 10 08 4.51 × 10 16 1.04 × 10 72 2.40 × 10 + 00 4.12 × 10 273 0.00 × 10 + 00
Mean6.53 × 10 06 1.23 × 10 08 1.24 × 10 67 8.59 × 10 + 01 1.94 × 10 208 0.00 × 10 + 00
Worst8.17 × 10 05 3.66 × 10 07 2.63 × 10 66 5.66 × 10 + 02 5.83 × 10 207 0.00 × 10 + 00
Std1.57 × 10 05 6.67 × 10 08 4.86 × 10 67 1.21 × 10 + 02 0.00 × 10 + 00 0.00 × 10 + 00
F4Best4.31 × 10 08 1.62 × 10 14 2.64 × 10 50 9.46 × 10 03 3.29 × 10 141 0.00 × 10 + 00
Mean5.99 × 10 07 6.12 × 10 13 2.30 × 10 48 4.15 × 10 01 1.32 × 10 137 0.00 × 10 + 00
Worst1.92 × 10 06 7.62 × 10 12 1.00 × 10 47 2.88 × 10 + 00 1.02 × 10 136 0.00 × 10 + 00
Std4.63 × 10 07 1.38 × 10 12 2.62 × 10 48 5.30 × 10 01 2.36 × 10 137 0.00 × 10 + 00
F5Best2.56 × 10 + 01 2.62 × 10 + 01 2.73 × 10 + 01 2.76 × 10 + 01 2.90 × 10 + 01 2.84 × 10 + 01
Mean2.71 × 10 + 01 2.73 × 10 + 01 2.82 × 10 + 01 2.88 × 10 + 01 2.90 × 10 + 01 2.88 × 10 + 01
Worst2.85 × 10 + 01 2.88 × 10 + 01 2.87 × 10 + 01 2.90 × 10 + 01 2.90 × 10 + 01 2.90 × 10 + 01
Std7.67 × 10 01 7.32 × 10 01 3.38 × 10 01 2.86 × 10 01 4.91 × 10 05 1.35 × 10 01
F6Best2.50 × 10 01 9.55 × 10 01 8.99 × 10 01 2.91 × 10 + 00 2.00 × 10 + 00 1.96 × 10 + 00
Mean9.75 × 10 01 1.54 × 10 + 00 1.48 × 10 + 00 3.70 × 10 + 00 2.33 × 10 + 00 2.62 × 10 + 00
Worst1.75 × 10 + 00 2.27 × 10 + 00 2.21 × 10 + 00 4.87 × 10 + 00 2.89 × 10 + 00 3.33 × 10 + 00
Std3.78 × 10 01 3.95 × 10 01 2.92 × 10 01 4.18 × 10 01 2.04 × 10 01 3.30 × 10 01
F7Best8.49 × 10 04 1.65 × 10 04 2.78 × 10 05 1.65 × 10 04 1.37 × 10 05 1.81 × 10 04
Mean1.81 × 10 03 8.40 × 10 04 3.63 × 10 04 2.80 × 10 03 1.28 × 10 04 9.34 × 10 04
Worst3.71 × 10 03 2.04 × 10 03 1.24 × 10 03 2.04 × 10 02 4.21 × 10 04 6.91 × 10 03
Std6.75 × 10 04 5.03 × 10 04 2.54 × 10 04 4.04 × 10 03 1.18 × 10 04 1.22 × 10 03
Table 3. Results of multi-modal benchmark functions.
Table 3. Results of multi-modal benchmark functions.
FuncCriteriaSMIGWOMGWOSPTLBOChOAWChOARL-ChOA
F8Best−5.65 × 10 + 03 −8.14 × 10 + 03 −6.26 × 10 + 03 −5.94 × 10 + 03 −3.33 × 10 + 03 −5.93 × 10 + 03
Mean−5.22 × 10 + 03 −5.74 × 10 + 03 −4.48 × 10 + 03 −5.73 × 10 + 03 −2.58 × 10 + 03 −5.74 × 10 + 03
Worst−4.58 × 10 + 03 −3.40 × 10 + 03 −3.44 × 10 + 03 −5.64 × 10 + 03 −2.02 × 10 + 03 −5.61 × 10 + 03
Std1.60 × 10 + 02 1.22 × 10 + 03 6.00 × 10 + 02 7.11 × 10 + 01 3.59 × 10 + 02 7.12 × 10 + 01
F9Best5.68 × 10 14 0.00 × 10 + 00 0.00 × 10 + 00 5.36 × 10 06 0.00 × 10 + 00 0.00 × 10 + 00
Mean3.23 × 10 + 00 1.89 × 10 14 0.00 × 10 + 00 1.19 × 10 + 01 0.00 × 10 + 00 0.00 × 10 + 00
Worst1.31 × 10 + 01 5.12 × 10 13 0.00 × 10 + 00 4.72 × 10 + 01 0.00 × 10 + 00 0.00 × 10 + 00
Std4.02 × 10 + 00 9.36 × 10 14 0.00 × 10 + 00 1.30 × 10 + 01 0.00 × 10 + 00 0.00 × 10 + 00
F10Best5.95 × 10 06 7.99 × 10 15 8.88 × 10 16 2.00 × 10 + 01 8.88 × 10 16 8.88 × 10 16
Mean1.74 × 10 + 01 1.44 × 10 14 3.85 × 10 15 2.00 × 10 + 01 4.32 × 10 15 8.88 × 10 16
Worst2.01 × 10 + 01 2.22 × 10 14 4.44 × 10 15 2.00 × 10 + 01 4.44 × 10 15 8.88 × 10 16
Std6.60 × 10 + 00 3.54 × 10 15 1.35 × 10 15 1.31 × 10 03 6.49 × 10 16 0.00 × 10 + 00
F11Best0.00 × 10 + 00 0.00 × 10 + 00 0.00 × 10 + 00 6.44 × 10 10 0.00 × 10 + 00 0.00 × 10 + 00
Mean4.25 × 10 03 2.89 × 10 04 0.00 × 10 + 00 1.94 × 10 02 2.69 × 10 04 0.00 × 10 + 00
Worst2.50 × 10 02 8.67 × 10 03 0.00 × 10 + 00 1.08 × 10 01 8.06 × 10 03 0.00 × 10 + 00
Std8.43 × 10 03 1.58 × 10 03 0.00 × 10 + 00 2.92 × 10 02 1.47 × 10 03 0.00 × 10 + 00
F12Best1.74 × 10 02 4.82 × 10 02 3.19 × 10 02 2.56 × 10 01 8.84 × 10 02 1.44 × 10 01
Mean5.27 × 10 02 1.19 × 10 01 5.56 × 10 02 5.73 × 10 01 1.70 × 10 01 2.30 × 10 01
Worst1.55 × 10 01 6.40 × 10 01 1.18 × 10 01 9.69 × 10 01 2.28 × 10 01 6.68 × 10 01
Std3.10 × 10 02 1.06 × 10 01 2.01 × 10 02 2.32 × 10 01 2.97 × 10 02 9.06 × 10 02
F13Best2.08 × 10 01 6.49 × 10 01 6.18 × 10 01 2.32 × 10 + 00 3.00 × 10 + 00 2.99 × 10 + 00
Mean7.03 × 10 01 1.06 × 10 + 00 1.13 × 10 + 00 2.75 × 10 + 00 3.00 × 10 + 00 2.99 × 10 + 00
Worst1.37 × 10 + 00 1.52 × 10 + 00 1.72 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 2.99 × 10 + 00
Std2.46 × 10 01 2.19 × 10 01 2.68 × 10 01 1.34 × 10 01 1.18 × 10 04 1.94 × 10 03
Table 4. Results of fixed-dimension multi-modal benchmark functions.
Table 4. Results of fixed-dimension multi-modal benchmark functions.
FuncCriteriaSMIGWOMGWOSPTLBOChOAWChOARL-ChOA
F14Best9.98 × 10 01 9.98 × 10 01 9.98 × 10 01 9.98 × 10 01 9.98 × 10 01 9.98 × 10 01
Mean4.95 × 10 + 00 4.46 × 10 + 00 9.98 × 10 01 1.03 × 10 + 00 1.51 × 10 + 00 1.03 × 10 + 00
Worst1.27 × 10 + 01 1.27 × 10 + 01 1.01 × 10 + 00 2.00 × 10 + 00 2.98 × 10 + 00 1.99 × 10 + 00
Std4.24 × 10 + 00 4.26 × 10 + 00 2.34 × 10 03 1.83 × 10 01 5.30 × 10 01 1.81 × 10 01
F15Best3.08 × 10 04 3.08 × 10 04 3.30 × 10 04 1.22 × 10 03 1.03 × 10 03 1.24 × 10 03
Mean6.78 × 10 04 3.09 × 10 03 4.89 × 10 04 1.31 × 10 03 4.49 × 10 02 1.32 × 10 03
Worst1.22 × 10 03 2.04 × 10 02 7.24 × 10 04 1.39 × 10 03 1.19 × 10 01 1.52 × 10 03
Std4.25 × 10 04 6.89 × 10 03 1.17 × 10 04 5.84 × 10 05 4.03 × 10 02 5.65 × 10 05
F16Best−1.03 × 10 + 00 −1.03 × 10 + 00 −1.03 × 10 + 00 −1.03 × 10 + 00 −1.03 × 10 + 00 −1.03 × 10 + 00
Mean−1.03 × 10 + 00 −1.03 × 10 + 00 −1.03 × 10 + 00 −1.03 × 10 + 00 −1.01 × 10 + 00 −1.03 × 10 + 00
Worst−1.03 × 10 + 00 −1.03 × 10 + 00 −1.03 × 10 + 00 −1.03 × 10 + 00 −1.00 × 10 + 00 −1.03 × 10 + 00
Std2.40 × 10 08 4.54 × 10 07 9.14 × 10 16 1.30 × 10 05 9.31 × 10 03 1.62 × 10 05
F17Best3.98 × 10 01 3.98 × 10 01 3.98 × 10 01 3.98 × 10 01 4.10 × 10 01 3.98 × 10 01
Mean3.98 × 10 01 3.98 × 10 01 3.98 × 10 01 3.98 × 10 01 9.99 × 10 01 3.98 × 10 01
Worst3.98 × 10 01 3.98 × 10 01 3.98 × 10 01 4.00 × 10 01 3.54 × 10 + 00 4.00 × 10 01
Std1.32 × 10 06 6.47 × 10 06 0.00 × 10 + 00 4.94 × 10 04 8.06 × 10 01 4.74 × 10 04
F18Best3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00
Mean5.70 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00
Worst8.40 × 10 + 01 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00 3.00 × 10 + 00
Std1.48 × 10 + 01 3.10 × 10 05 2.52 × 10 15 1.20 × 10 04 7.84 × 10 05 2.41 × 10 04
F19Best−3.86 × 10 + 00 −3.86 × 10 + 00 −3.86 × 10 + 00 −3.86 × 10 + 00 −3.85 × 10 + 00 −3.86 × 10 + 00
Mean−3.86 × 10 + 00 −3.86 × 10 + 00 −3.86 × 10 + 00 −3.86 × 10 + 00 −3.44 × 10 + 00 −3.86 × 10 + 00
Worst−3.85 × 10 + 00 −3.85 × 10 + 00 −3.86 × 10 + 00 −3.85 × 10 + 00 −2.18 × 10 + 00 −3.85 × 10 + 00
Std1.88 × 10 03 2.80 × 10 03 3.04 × 10 15 2.57 × 10 03 3.93 × 10 01 1.88 × 10 03
F20Best−3.32 × 10 + 00 −3.32 × 10 + 00 −3.32 × 10 + 00 −3.31 × 10 + 00 −2.79 × 10 + 00 −3.31 × 10 + 00
Mean−3.21 × 10 + 00 −3.24 × 10 + 00 −3.30 × 10 + 00 −2.81 × 10 + 00 −1.77 × 10 + 00 −3.28 × 10 + 00
Worst−3.04 × 10 + 00 −3.07 × 10 + 00 −3.20 × 10 + 00 −1.92 × 10 + 00 −6.61 × 10 01 −3.23 × 10 + 00
Std8.25 × 10 02 8.04 × 10 02 4.15 × 10 02 3.43 × 10 01 5.81 × 10 01 2.28 × 10 02
F21Best−1.02 × 10 + 01 −1.01 × 10 + 01 −5.06 × 10 + 00 −5.04 × 10 + 00 −2.95 × 10 + 00 −5.05 × 10 + 00
Mean−8.33 × 10 + 00 −8.88 × 10 + 00 −5.06 × 10 + 00 −4.02 × 10 + 00 −1.02 × 10 + 00 −4.81 × 10 + 00
Worst−2.52 × 10 + 00 −2.63 × 10 + 00 −5.06 × 10 + 00 −8.81 × 10 01 −5.50 × 10 01 −8.82 × 10 01
Std2.67 × 10 + 00 2.61 × 10 + 00 1.33 × 10 09 1.76 × 10 + 00 5.81 × 10 01 7.44 × 10 01
F22Best−1.04 × 10 + 01 −1.04 × 10 + 01 −8.83 × 10 + 00 −5.08 × 10 + 00 −3.27 × 10 + 00 −5.07 × 10 + 00
Mean−9.87 × 10 + 00 −1.02 × 10 + 01 −5.26 × 10 + 00 −3.59 × 10 + 00 −1.16 × 10 + 00 −5.01 × 10 + 00
Worst−5.09 × 10 + 00 −5.11 × 10 + 00 −5.09 × 10 + 00 −9.07 × 10 01 −5.16 × 10 01 −4.89 × 10 + 00
Std1.61 × 10 + 00 9.62 × 10 01 6.99 × 10 01 1.94 × 10 + 00 6.80 × 10 01 4.65 × 10 02
F23Best−1.05 × 10 + 01 −1.05 × 10 + 01 −1.05 × 10 + 01 −6.96 × 10 + 00 −4.06 × 10 + 00 −5.10 × 10 + 00
Mean−1.02 × 10 + 01 −1.05 × 10 + 01 −6.25 × 10 + 00 −4.60 × 10 + 00 −1.27 × 10 + 00 −5.04 × 10 + 00
Worst−5.17 × 10 + 00 −1.05 × 10 + 01 −5.13 × 10 + 00 −9.46 × 10 01 −7.02 × 10 01 −4.92 × 10 + 00
Std1.36 × 10 + 00 1.62 × 10 02 2.03 × 10 + 00 1.38 × 10 + 00 6.46 × 10 01 4.62 × 10 02
Table 5. Average rankings of the algorithms (Friedman) on fixed-dimension multi-modal benchmark functions.
Table 5. Average rankings of the algorithms (Friedman) on fixed-dimension multi-modal benchmark functions.
AlgorithmRanking
SMIGWO3.01
MGWO2.94
SPTLBO1.65
ChOA4.35
WChOA5.25
RL-ChOA3.80
Table 6. Average rankings of the algorithms (Friedman) on unimodal benchmark test functions.
Table 6. Average rankings of the algorithms (Friedman) on unimodal benchmark test functions.
AlgorithmRanking
SMIGWO4.11
MGWO3.68
SPTLBO2.71
ChOA5.64
WChOA2.45
RL-ChOA2.41
Table 10. Comparison of welded beam design.
Table 10. Comparison of welded beam design.
AlgoritmhltbMean
GA0.24556.19868.12640.22472.4414
PSO0.20243.54419.0480.20571.7315
ChOA0.22143.53588.91150.21271.7737
WChOA0.20213.47079.03660.20571.7249
RL-ChOA0.20363.47159.02860.20581.7227
Table 11. Comparison of tension/compression spring design.
Table 11. Comparison of tension/compression spring design.
AlgoritmdDpMean
GA0.05240.352111.59800.032
PSO0.05000.310414.9980.0131
ChOA0.05000.315914.39990.0132
WChOA0.05080.314214.43140.0134
RL-ChOA0.06130.62594.18890.0129
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhang, Q.; Du, S.; Zhang, Y.; Wu, H.; Duan, K.; Lin, Y. A Novel Chimp Optimization Algorithm with Refraction Learning and Its Engineering Applications. Algorithms 2022, 15, 189. https://doi.org/10.3390/a15060189

AMA Style

Zhang Q, Du S, Zhang Y, Wu H, Duan K, Lin Y. A Novel Chimp Optimization Algorithm with Refraction Learning and Its Engineering Applications. Algorithms. 2022; 15(6):189. https://doi.org/10.3390/a15060189

Chicago/Turabian Style

Zhang, Quan, Shiyu Du, Yiming Zhang, Hongzhuo Wu, Kai Duan, and Yanru Lin. 2022. "A Novel Chimp Optimization Algorithm with Refraction Learning and Its Engineering Applications" Algorithms 15, no. 6: 189. https://doi.org/10.3390/a15060189

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