Next Article in Journal
A Family of Iterative Methods for Solving Systems of Nonlinear Equations Having Unknown Multiplicity
Previous Article in Journal
Function Optimization and Parameter Performance Analysis Based on Gravitation Search Algorithm
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Complex-Valued Encoding Grey Wolf Optimization Algorithm

1
College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China
2
Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning 530006, China
*
Author to whom correspondence should be addressed.
Algorithms 2016, 9(1), 4; https://doi.org/10.3390/a9010004
Submission received: 6 November 2015 / Revised: 8 December 2015 / Accepted: 10 December 2015 / Published: 30 December 2015

Abstract

:
Grey wolf optimization (GWO) is one of the recently proposed heuristic algorithms imitating the leadership hierarchy and hunting mechanism of grey wolves in nature. The aim of these algorithms is to perform global optimization. This paper presents a modified GWO algorithm based on complex-valued encoding; namely the complex-valued encoding grey wolf optimization (CGWO). We use CGWO to test 16 unconstrained benchmark functions with seven different scales and infinite impulse response (IIR) model identification. Compared to the real-valued GWO algorithm and other optimization algorithms; the CGWO performs significantly better in terms of accuracy; robustness; and convergence speed.

1. Introduction

Over the last few decades, various heuristic optimizations have been developed to solve complex computational problems. Some of the most popular are: particle swarm optimization (PSO) [1], genetic algorithm (GA) [2], differential evolution (DE) [3,4], simulated annealing (SA) [5], ant colony optimization (ACO) [6], artificial bee colony optimization (ABC) [7], gravitational search algorithm (GSA) [8,9], charged system search (CSS) [10], magnetic optimization algorithm (MOA) [11], biogeography-based optimization algorithm (BBO) [12,13], and teaching learning-based optimization (TLBO) [14]. The swarm intelligence optimization algorithm can flexibly and effectively deal with different problems that conventional optimization techniques cannot solve. For this reason, optimization techniques have been widely used in many domains of study. In addition, it has been demonstrated that there is no heuristic optimization that can solve all optimization problems [15]. In other words, existing algorithms give satisfactory results in solving some problems, but not all problems. Therefore, several new heuristic algorithms are proposed every year, and research in this field is active.
The real-value grey wolf optimization (GWO) is a new population-based meta-heuristic approach initially proposed by Mirjalili et al. (2014) [16]. Due to the fact that the GWO algorithm is simple, flexible and efficient, it can be successfully applied to practical applications [17,18,19]. There are many modified versions of the GWO algorithm. For example, some people study the parameters of the GWO algorithm or combine the GWO algorithm with other heuristic optimization algorithms. However, these methods all use binary or decimal encoders to position the grey wolf, the individual gene contains information to be limited.
The complex-valued encoding method has been applied in expressing neural network weights [20] and representing individual genes for evolutionary algorithms [21]. It uses a diploid to express genes and greatly expand the information capacity of the individual. Starting from the individual encoding method, this article studies the improvement of the performance of the grey wolf with the complex-valued method. The value of the independent variables for an objective function is determined by modules and the signthe independent variables is determined by angles. For the GWO algorithm, the grey wolf individual is divided into two parts, namely: a real part gene and an imaginary gene. Additionally, the two parts represent a variable being able to enhance the information of a grey wolf individual and a diverse population, avoiding the local optimum. Based on the above advantages, we provide a new method for the GWO algorithm to solve practical problems.
The rest of the paper is organized as follows: Section 2 presents a brief introduction to GWO. Section 3 discusses the basic principles of a complex-valued version of GWO. The experimental results of test functions and infinite impulse response (IIR) system identification problem are shown in Section 4 and Section 5, respectively. Finally, Section 6 concludes the work and suggests some directions for future study.

2. Grey Wolf Optimization (GWO)

The GWO algorithm simulates the hunting and social leadership of grey wolves in nature [16]. The algorithm is simple, robust, and has been used in various complex problems. In the GWO algorithm, the colony of grey wolves is divided into four groups: alpha ( α ), beta ( β ), delta ( δ ), and omega ( ω ). In every iteration, the first three best candidate solutions are named α , β , and δ . The rest of the grey wolves are considered as ω , and are guided by α , β , and δ to find the better solutions. The mathematical model of the ω wolves’ encircling process is as follows [16]:
D = | C X p ( t ) X ( t ) |
X ( t + 1 ) = X p ( t ) A D
where t indicates the current iteration, C = 2 r 2 , A = 2 a r 1 a , X p is the position vector of the prey, X indicates the position vector of a grey wolf, α is gradually decreased from 2 to 0, and r 1 , r 2 are random numbers over range [ 0 , 1 ] .
It should be noted here that, during optimization, the ω wolves update their positions around α , β , and δ . Therefore, ω wolves are able to reposition with respect to α , β , and δ . The mathematical model of ω wolves readjusting the positions is as follows [16]:
D α = | C 1 X α X | ,   D β = | C 2 X β X | ,   D δ = | C 3 X δ X |
X 1 = X α A 1 ( D α ) ,   X 2 = X β A 2 ( D β ) ,   X 3 = X δ A 3 ( D δ )
X ( t + 1 ) = X 1 + X 2 + X 3 3
where X α is the position of the alpha, X β is the position of the beta, X δ is the position of the delta, C 1 , C 2 , C 3 and A 1 , A 2 , A 3 are all random vectors, X is the position of the current solution, and t indicates the number of iterations.
As mentioned before, ω wolves update their positions based on positions of α , β , and δ . There are two vectors: A and C that are random and adaptive vectors which help the algorithm to escape from local optima. When | A > 1 | , half of the iterations are devoted to exploration. The range of C is 2 C 0 . The vector C also improves exploration when C > 1 . In contrast, the other half of the iterations are dedicated to exploitation when | A | < 1 , and the exploitation is also emphasized when C < 1 . Note here that A decreases linearly over the course of iterations in order to emphasize exploitation, and C is provided with a random value at all times to emphasize exploration not only during initial iterations but also during final iterations. The pseudo code of GWO (Algorithm 1) is presented as follows:
Algorithm 1. GWO algorithm
1.  Initialize the grey wolf population X i = ( i = 1 , 2 , ... , n )
2.  Initialize a , A , and C
3.  For all X i do
4.   Calculate fitness F ( X i )
5.  End for
6.  Get the first three best wolves as X α , X β , and X δ
7.  While ( t < M a x n u m b e r o f i t e r a t i o n s )
8.     For each search agent
9.       Update the position of the current search agent by Equation (5)
10.   End for
11.   Update a , A , and C
12.   For all X i do
13.    Calculate fitness F ( X i )
14.   End for
15.   Update X α , X β , and X δ
16.    t = t + 1
17.  End while
18.  Return X α

3. Complex-Valued Encoding Grey Wolf Optimization Algorithm (CGWO)

3.1. The Complex-Valued Encoding Method

In order to contain the M variable function optimization problem within the M complex, corresponding to the M complex, the grey wolf location is recorded as follows:
x p = R p + i I p      p = 1 , 2 , ... , M
The genes of grey wolves can be expressed as a diploid, which is recorded as ( R p , I p ). Where R p indicates the real part of the variable, I p indicates the imaginary part of the variable. Therefore, the ith grey wolf can be seen in Table 1.
Table 1. Grey wolf chromosome model.
Table 1. Grey wolf chromosome model.
Gene1Gene2GeneiGeneM
( R p 1 , I p 1 ) ( R p 2 , I p 2 ) ( R p M , I p M )

3.1.1. Initializing the Complex-Valued Encoding Population

The variable interval of the function is set to [ A L , B L ] , L = 1 , 2 , ... , M . Generate M modulus and M phase angle randomly, and they form a complex-valued M . The relationship of the modulus and the phase is provided as follows:
ρ L = [ 0 , B L A L 2 ] ,    θ L = [ 2 π , 2 π ] ,    L = 1 , 2 , .... , M
R L + i I L = ρ L ( cos θ L + i sin θ L ) ,      L = 1 , 2 , ... , M
So, we obtain M real and imaginary parts. The real and imaginary parts are updated according to Section 3.1.2.

3.1.2. The Updating Method of CGWO

Update the Real Parts
D R α = | C 1 X R α X R | , D R β = | C 2 X R β X R | , D R δ = | C 3 X R δ X R |
X R 1 = X R α A 1 ( D R α ) , X R 2 = X R β A 2 ( D R β ) , X R 3 = X R δ A 3 ( D R δ )
X R ( t + 1 ) = X R 1 + X R 2 + X R 3 3
Update the Imaginary Parts
D I α = | C 1 X I α X I | , D I β = | C 2 X I β X I | , D I δ = | C 3 X I δ X I |
X I 1 = X I α A 1 ( D I α ) , X I 2 = X I β A 2 ( D I β ) , X I 3 = X I δ A 3 ( D I δ )
X I ( t + 1 ) = X I 1 + X I 2 + X I 3 3
where D R and D L indicate the real and imaginary of the approximate distance between the current solution, alpha, beta, and delta respectively. X R and X L indicate the real and imaginary parts of the final position of the current solution. It should be noted here that A and C are coefficient vectors, so it is not necessary for them to be converted to real and imaginary.

3.1.3. The Calculation Method of Fitness Value

The complex domain is composed of real and imaginary parts, so the complex number must be changed into a real number when solving the fitness function value. The real value of an objective function is determined by its modulus, and the sign is determined by its phase angle. The concrete practices are as follows:
ρ n = X R n 2 + X I n 2 ,      n = 1 , 2 , ... , M
R V n = ρ n sgn ( sin ( X I n ρ n ) ) + B L + A L 2 ,      n = 1 , 2 , .... , M
where ρ n indicates the nth dimension module, X R n 2 , X I n 2 indicate the real part and imaginary part of the nth dimension, respectively, and R V n is converted into a real variable.

3.2. CGWO Algorithm

Based on the above analysis, complex-valued encoding, which can be considered as a valid global optimization strategy, is applied to the grey wolf optimizer. The real and imaginary parts of complex numbers are updated independently due to two-dimensional properties of complex numbers. The strategy greatly expands the amount of information contained in the individual gene and enhances the diversity of individual populations. In addition, to improve the local search ability of the algorithm, the differential evolution strategy “DE/best/2” [22] is introduced. Under the circumstances, CGWO has the potential to balance global and local searches. In the following section, various benchmark functions are employed to explore the effectiveness of CGWO. The pseudo code of CGWO (Algorithm 2) is as follows:
Algorithm 2. CGWO algorithm
1.  Initialize the grey wolf population: Let ρ L = [ 0 , B L A L 2 ] ,    θ L = [ 2 π , 2 π ] ,    L = 1 , 2 , .... , M
2.   Get the real and imaginary part of the complex number by Equation (8)
3.   Convert to real variables by Equations (15) and (16)
4.   For all X i do
5.    Calculate fitness F ( X i )
6.   End for
7.   Get the first three best wolves as X α , X β , and X δ
8.  While ( t < M a x n u m b e r o f i t e r a t i o n s )
9.     For each search agent
10.     Update the real part of the current search agent by Equations (9–11)
11.     Update the imaginary part of the current search agent by Equations (12–14)
12.    End for
13.    Modify the real and imaginary part by “DE/best/2”
14.    Select randomly r 2 r 2 r 3 r 4 i
15.     X n e w = X α + F * ( X r 1 X r 2 ) + F * ( X r 3 X r 4 )
16.    Update a , A , and C
17.    Convert to real variables by Equations (15) and (16)
18.    For all X i do
19.     Calculate fitness F ( X i )
20.    End for
21.    Update X α , X β , and X δ
22.     t = t + 1
23.  End while
24.  Return X α

4. Experimental Results and Discussion

4.1. Simulation Platform

All algorithms are tested in Matlab R2012a (7.14), and experiments are executed on AMD Athlon (tm) II X4 640 Processor 3.00 GHz PC with 3G RAM. Operating system is Windows 7.

4.2. Benchmark Functions

To evaluate the performance of the proposed method, termed CGWO, 16 standard benchmark functions are used to demonstrate the performance of the algorithm [23,24,25]. They can be divided into two groups: unimodal and multimodal functions. Table 1 lists the functions, where Dim shows dimension of the function, Range is the boundary of search space of the function, and f min is the minimum of the function.
We compare ABC [7], GGSA [9], CGWO, GWO [16] on benchmark functions to verify the effectiveness of these algorithms dealing with problems of different scales. Moreover, in order to prove the superiority of CGWO over GWO, we derive the functions from complex-valued encoding rather than the differential evolution strategy “DE/best/2”. CGWO is also compared to the basic GWO with a differential evolution strategy called differential evolution GWO (DGWO). The five algorithms have some parameters that are shown in Table 2.
Table 2. Benchmark functions.
Table 2. Benchmark functions.
Benchmark FunctionsRangeDim f min
Unimodal functions0
F 1 : Sphere function[−100,100]10,30,50,100,200,300,4000
F 2 : Schwefel’s problem 2.22[−10,10]10,30,50,100,200,300,4000
F 3 : Schwefel’s problem 2.21[−100,100]10,30,50,100,200,300,4000
F 4 : Generalized Rosenbrock’s function[−30,30]10,30,50,100,200,300,4000
F 5 : Quartic function i.e., Niose[−1.28,1.28]10,30,50,100,200,300,4000
F 6 : Shifted sphere function[−100,100]10,30,50,100,200,300,400−450
F 7 : Shifted Schwefel’s[−100,100]10,30,50,100,200,300,400−450
F 8 : Generalized Rosenbrock’s function[−100,100]10,30,50,100,200,300,400−450
Multimodal functions
F 9 : Generalized Rastrigin’s function[−5.12,5.12]10,30,50,100,200,300,4000
F 10 : Ackley’s function[−32,32]10,30,50,100,200,300,4000
F 11 : Generalized Griewank function[−600,600]10,30,50,100,200,300,4000
F 12 : Generalized Penalized 1 function[−50,50]10,30,50,100,200,300,4000
F 13 : Alpine function[−10,10]10,30,50,100,200,300,4000
F 14 : Shifted Rosenbrock’s function[−100,100]10,30,50,100,200,300,400390
F 15 : Shifted Rastrigin’s function[−5,5]10,30,50,100,200,300,400−330
F 16 : Expanded extended Griewank’s plus Rosenbrock’s function[−3,1]10,30,50,100,200,300,400−130
The experimental initial parameters of the five algorithms are provided in Table 3, the experimental results are provided in Table 4 and Table 5. The results are averaged over 20 consecutive experiments. The best results are demonstrated in bold type. The average (AVE) and standard deviation (STD) of the best solution obtained in the last iteration are reported in the form of AVE ± STD. Note that the Matlab code of the GGSA algorithm is given in [26].
To improve the performance evaluation of evolutionary algorithms, statistical tests should be conducted [27]. In order to determine whether the results of CGWO differ from the best results of the other algorithms in a statistical method, a nonparametric test, which is known as Wilcoxon’s rank-sum test [28,29,30,31], is performed at 5% significance level. The calculated p values in Wilcoxon’s rank-sum test comparing CGWO and the other algorithms over all the benchmark functions are given in Table 6, Table 7, Table 8, Table 9, Table 10, Table 11 and Table 12. Usually, p values < 0.05 can be considered as sufficient evidence against the null hypothesis.
Table 3. Initial parameters of algorithms (where T indicates the maximum number of interactions; t is the current iteration).
Table 3. Initial parameters of algorithms (where T indicates the maximum number of interactions; t is the current iteration).
AlgorithmParameterValue
CGWONumber of grey wolves50 (dim = 10, 30, 50, 100, 200, 300, 400)
α Linearly decreased from 2 to 0
Scaling factor ( F ) 0.1
Max iteration500
Stopping criteriaMax iteration
DGWONumber of grey wolves50 (dim = 10, 30, 50, 100, 200, 300, 400)
α Linearly decreased from 2 to 0
Scaling factor ( F ) 0.1
Max iteration500
Stopping criteriaMax iteration
GWONumber of grey wolves50 (dim = 10, 30, 50, 100, 200, 300, 400)
α Linearly decreased from 2 to 0
Max iteration500
Stopping criteriaMax iteration
GGSANumber of particles50 (dim = 10, 30, 50, 100, 200, 300, 400)
c 1 ( 2 t 3 / T 3 ) + 2
c 2 ( 2 t 3 / T 3 )
G 0 1
α 20
Max iteration500
Stopping criteriaMax iteration
ABCNumber of bees50 (dim = 10, 30, 50, 100, 200, 300, 400)
Limitdim
Max iteration500
Stopping criteriaMax iteration
Table 4. Minimization results of the unimodal benchmark functions.
Table 4. Minimization results of the unimodal benchmark functions.
Dim F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
CGWO
108.0777E −20 ± 0.0000E+000.0000E+00 ± 0.0000E+008.4729E − 43 ± 3.2969E−425.5016E−04 ± 3.5231E−042.9091E−04 ± 4.3211E−04−4.4889E+02 ± 1.0776E+00−1.9339E+02 ± 4.0809E+02−3.0527E+01 ± 8.6684E+02
301.4398E−71 ± 4.8237E−711.2998E−39 ± 2.5518E−394.1033E−15 ± 1.0312E−141.8100E−02 ± 1.0057E−027.2160E−04 ± 5.1996E−04−4.4915E+02 ± 5.8509E−011.1352E+04 ± 3.3158E+031.7787E+04 ± 5.0959E+03
503.7431E−50 ± 1.1867E−494.4998E−27 ± 8.4186E−271.9027E−09 ± 3.3531E−094.7794E+01 ± 1.2119E+009.3468E−04 ± 6.6121E−04−1.2732E+02 ± 1.9633E+023.4063E+04 ± 5.9884E+033.9004E+04 ± 5.1989E+03
1007.3423E−30 ± 3.1587E−291.6124E−16 ± 3.5312E−163.9660E−01 ± 1.7639E+009.7484E+01 ± 7.2242E−011.5909E−03 ± 1.0240E−032.1759E+04 ± 7.5580E+031.2869E+05 ± 2.1842E+041.8549E+05 ± 2.6968E+04
2001.4070E−19 ± 3.6121E−191.5064E−10 ± 2.5796E−101.2359E+00 ± 1.0011E+001.9738E+02 ± 5.6856E−014.2014E−03 ± 2.7884E−035.0140E+05 ± 1.7003E+041.9216E+06 ± 1.9621E+053.3979E+06 ± 3.5774E+05
3002.8113E−15 ± 5.6022E−157.0321E−08 ± 6.7782E−083.6366E+00 ± 1.0280E+002.9626E+02 ± 1.5730E−014.7128E−02 ± 1.4278E−018.0008E+05 ± 1.5269E+044.1571E+06 ± 5.1269E+054.9800E+06 ± 6.5065E+05
4003.4737E−12 ± 7.1267E−123.0327E−06 ± 2.5241E−062.1025E+01 ± 5.6457E+003.9548E+02 ± 4.4863E−014.2727E−02 ± 7.0163E−021.1130E+06 ± 1.7554E+047.5565E+06 ± 1.0621E+061.2198E+07 ± 2.2352E+06
DGWO
101.1360E−06 ± 4.7184E−071.9937E−04 ± 4.2277E−052.1312E−01 ± 9.2890E−028.3090E+00 ± 1.0305E+003.4367E−02 ± 1.0888E−022.3163E+03 ± 2.5481E+034.7482E+03 ± 2.8687E+037.5883E+03 ± 4.1176E+03
307.3667E−02 ± 1.8195E−021.1711E−01 ± 2.9090E−022.4785E+01 ± 5.9882E+004.3406E+01 ± 3.4415E+011.2390E−01 ± 2.3564E−022.6585E+04 ± 8.6640E+032.1542E+04 ± 6.2293E+034.3638E+04 ± 1.0900E+04
502.4476E+00 ± 6.0988E−019.9901E−01 ± 1.5113E−014.4000E+01 ± 5.2551E+001.4580E+02 ± 6.4864E+012.7228E−01 ± 4.7428E−024.7804E+04 ± 1.1059E+044.3616E+04 ± 1.1237E+041.2208E+05 ± 3.4060E+04
1001.0877E+02 ± 1.6232E+011.0042E+01 ± 1.1552E+006.2858E+01 ± 6.3695E+002.3664E+03 ± 4.5620E+027.9759E−01 ± 9.3228E−021.1471E+05 ± 1.3791E+041.6432E+05 ± 2.4980E+045.1550E+05 ± 8.8341E+04
2001.9645E+03 ± 1.9254E+025.2295E+01 ± 5.2466E+007.8652E+01 ± 3.6098E+001.0148E+05 ± 1.9510E+043.5616E+00 ± 4.4507E−018.4322E+05 ± 6.2948E+043.6436E+06 ± 4.5426E+054.4553E+06 ± 8.5486E+05
3007.6823E+03 ± 5.6428E+021.2337E+02 ± 6.7399E+008.3316E+01 ± 4.7333E+009.1603E+05 ± 2.4689E+051.0789E+01 ± 1.3892E+001.3864E+06 ± 6.5113E+048.7852E+06 ± 1.4109E+069.9956E+06 ± 2.2905E+06
4001.9250E+04 ± 1.5647E+032.1533E+02 ± 8.3003E+008.5761E+01 ± 4.7751E+003.8053E+06 ± 7.6087E+052.9632E+01 ± 2.5582E+001.9203E+06 ± 9.4239E+041.5215E+07 ± 3.6273E+061.7677E+07 ± 2.6455E+06
GWO
102.5805E −69 ± 7.6450E −692.7692E−40 ± 6.3910E−402.7524E−22 ± 3.4511E−226.4337E+00 ± 6.8791E−014.9730E−04 ± 4.5395E−04−4.0937E+02 ± 1.3607E+028.9662E+02 ± 1.1030E+031.7674E+03 ± 1.6258E+03
302.1070E−33 ± 4.4964E−338.1447E−20 ± 6.4357E−201.4089E−08 ± 1.2034E−082.6904E+01 ± 9.2161E−011.1748E−03 ± 5.2271E−049.2889E+02 ± 1.6474E+032.0771E+04 ± 4.9830E+032.8285E+04 ± 6.7382E+03
506.2067E−24 ± 7.8311E−241.3044E−14 ± 6.4281E−153.0825E−05 ± 3.2791E−054.6971E+01 ± 9.0888E−012.2703E−03 ± 1.1187E−034.8602E+03 ± 2.9308E+035.4895E+04 ± 1.1910E+047.7969E+04 ± 2.8450E+04
1005.7949E−15 ± 4.8422E−151.5493E−09 ± 7.8417E−101.9884E−01 ± 2.4874E−019.7657E+01 ± 7.4917E−014.2428E−03 ± 1.5897E−032.9473E+04 ± 5.9709E+033.4850E+05 ± 8.0002E+044.7813E+05 ± 1.4313E+05
2002.2316E−09 ± 1.2787E−093.1753E−06 ± 6.9032E−071.6292E+01 ± 6.3378E+001.9754E+02 ± 6.5867E−019.3098E−03 ± 2.8591E−035.9583E+05 ± 3.0287E+042.7874E+06 ± 3.3331E+053.4073E+06 ± 4.9504E+05
3006.3147E−07 ± 2.7324E−071.0829E−04 ± 1.8965E−053.7255E+01 ± 8.5676E+002.9764E+02 ± 3.1645E−011.4354E−02 ± 4.0319E−039.4557E+05 ± 5.1007E+046.8111E+06 ± 8.6399E+057.9226E+06 ± 1.2337E+06
4001.7267E−05 ± 4.6512E−067.4353E−04 ± 1.3332E−045.2035E+01 ± 7.0599E+003.9747E+02 ± 4.8978E−012.0391E−02 ± 7.0124E−031.3036E+06 ± 3.3161E+041.2296E+07 ± 1.7584E+061.3510E+07 ± 1.6044E+06
GGSA
109.2519E−21 ± 4.2801E−213.1151E−10 ± 9.2607E−118.9514E−11 ± 2.7214E−116.7009E+00 ± 1.2573E−013.2674E−03 ± 2.4999E−03−4.5000E+02 ± 0.0000E+002.6272E+03 ± 6.2941E+021.4392E+04 ± 2.6931E+03
302.6712E−18 ± 1.2549E−189.3694E−09 ± 4.4274E−092.9579E+00 ± 1.6414E+005.8188E+01 ± 6.3740E+011.0137E−01 ± 1.9933E−012.3067E+04 ± 3.3726E+033.3267E+04 ± 4.3653E+031.1119E+05 ± 3.3148E+04
501.5507E+01 ± 2.1611E+015.1348E−02 ± 1.5918E−018.6753E+00 ± 1.6597E+002.7657E+02 ± 1.2526E+023.0945E−01 ± 2.1183E−017.4669E+04 ± 4.5502E+031.3785E+05 ± 3.2422E+044.1812E+05 ± 9.6508E+04
1001.6676E+03 ± 4.9714E+026.1052E+00 ± 1.8933E+001.2955E+01 ± 1.0841E+001.7308E+04 ± 8.9446E+035.3262E+00 ± 2.3408E+002.1907E+05 ± 1.0291E+047.8679E+05 ± 1.5218E+051.3530E+06 ± 3.0243E+05
2008.4275E+03 ± 1.2512E+033.6763E+01 ± 3.8134E+001.6661E+01 ± 1.4115E+003.1464E+05 ± 8.8699E+048.1100E+01 ± 2.5622E+015.8479E+05 ± 5.1987E+042.7680E+06 ± 4.0291E+052.2675E+06 ± 3.1986E+05
3001.5914E+04 ± 1.3725E+038.2638E+01 ± 5.8110E+001.9064E+01 ± 1.3577E+009.6178E+05 ± 1.7308E+052.7728E+02 ± 5.9165E+019.2981E+05 ± 4.1542E+046.2326E+06 ± 5.7420E+057.0990E+06 ± 1.0544E+06
4002.3949E+04 ± 2.1892E+031.4341E+02 ± 8.2441E+001.9783E+01 ± 1.0119E+001.5492E+06 ± 2.2445E+056.0587E+02 ± 1.2483E+021.2460E+06 ± 5.7645E+041.0610E+07 ± 1.3024E+069.0430E+06 ± 8.0266E+05
ABC
106.0129E−01 ± 6.1553E−011.5859E−01 ± 8.4510E−022.1272E+01 ± 4.3992E+002.6585E+02 ± 1.6000E+021.2359E−01 ± 4.6076E−02−1.4954E+02 ± 4.9579E+023.4097E+03 ± 1.2049E+035.0882E+03 ± 1.8545E+03
303.2478E−01 ± 4.5597E−011.2980E−01 ± 4.3760E−027.0218E+01 ± 2.3338E+008.5263E+02 ± 7.9645E+028.2804E−01 ± 2.1601E−011.4170E+04 ± 7.2822E+033.5650E+04 ± 8.3039E+037.4794E+04 ± 9.2037E+03
501.2333E+02 ± 8.4279E+014.3301E+00 ± 9.9440E−018.2147E+01 ± 3.8170E+004.6490E+04 ± 6.1813E+041.5872E+00 ± 3.3977E−014.0359E+04 ± 9.7105E+039.5767E+04 ± 1.0755E+042.0713E+05 ± 4.4398E+04
1001.0303E+04 ± 2.3400E+036.9117E+01 ± 1.0120E+019.1392E+01 ± 1.3538E+001.4325E+07 ± 7.5061E+062.3301E+01 ± 1.3000E+011.4927E+05 ± 1.5295E+044.2471E+05 ± 4.8962E+048.3245E+05 ± 1.3602E+05
2001.2821E+05 ± 1.4533E+043.6342E+02 ± 2.7770E+019.6506E+01 ± 4.9955E−019.6506E+01 ± 4.9955E−011.1262E+03 ± 1.7396E+029.1173E+05 ± 2.9096E+043.7621E+06 ± 4.2790E+054.3386E+06 ± 6.2251E+05
3003.3265E+05 ± 2.2887E+041.1978E+47 ± 4.2891E+479.7796E+01 ± 3.1432E−011.1327E+09 ± 1.1732E+081.1327E+09 ± 1.1732E+081.4685E+06 ± 2.9655E+047.8441E+06 ± 9.3926E+059.5687E+06 ± 1.7075E+06
4005.9389E+05 ± 1.8295E+044.2575E+88 ± 1.7165E+899.8452E+01 ± 4.2393E−012.2510E+09 ± 1.1498E+081.4309E+04 ± 1.1349E+032.0582E+06 ± 4.8368E+041.5176E+07 ± 1.8401E+061.8247E+07 ± 2.5257E+06
Table 5. Minimization results of the multimodal benchmark functions.
Table 5. Minimization results of the multimodal benchmark functions.
Dim F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16
CGWO
100.0000E+00 ± 0.0000E+001.5987E−15 ± 1.4580E−154.0602E−03 ± 1.3531E−021.3706E−07 ± 1.2330E−070.0000E+00 ± 0.0000E+001.4299E+03 ± 1.4439E+03−3.2642E+02 ± 2.0518E+00−1.2860E+02 ± 6.7363E−01
304.2633E−14 ± 1.7773E−131.1191E−14 ± 3.4387E−156.2267E−04 ± 2.7847E−031.3788E−06 ± 2.0390E−065.8309E−37 ± 2.5356E−361.8721E+04 ± 2.3273E+04−3.1258E+02 ± 4.7012E+00−1.2340E+02 ± 1.0595E+00
502.8422E−15 ± 1.2711E−142.5580E−14 ± 7.1497E−156.3696E−04 ± 2.8486E−031.2605E−03 ± 1.7930E−034.9439E−26 ± 9.7835E−261.3906E+07 ± 1.8383E+07−2.9335E+02 ± 7.2684E+00−1.2123E+02 ± 2.2688E+00
1002.6767E−09 ± 1.1970E−089.1305E−14 ± 1.5656E−140.0000E+00 ± 0.0000E+001.2196E−03 ± 2.0664E−035.9151E−16 ± 2.0987E−154.9142E+10 ± 6.6649E+09−1.3387E+02 ± 2.6121E+01−2.6579E+01 ± 2.0246E+01
2002.6565E+01 ± 1.1300E+022.7021E−11 ± 2.7854E−115.4207E−04 ± 2.4242E−037.0711E−02 ± 4.2341E−022.0131E−09 ± 8.0141E−091.7580E+11 ± 5.4392E+092.8640E+03 ± 5.8923E+017.4045E+01 ± 2.7698E+01
3002.1291E+02 ± 5.9239E+028.4466E−09 ± 1.1293E−081.1102E−16 ± 0.0000E+008.6895E−02 ± 3.6233E−029.2315E−08 ± 1.5863E−072.8611E+11 ± 1.4562E+104.6189E+03 ± 5.9492E+011.8003E+02 ± 1.7963E+01
4005.1274E+02 ± 1.0278E+031.4933E−07 ± 2.1924E−076.6570E−04 ± 2.9771E−031.0286E−01 ± 3.9337E−023.4892E−06 ± 6.7040E−064.5924E+11 ± 2.7140E+106.3501E+03 ± 4.8900E+013.2995E+02 ± 7.8903E+01
DGWO
104.5352E+01 ± 1.5435E+011.6427E+01 ± 2.2320E+001.6030E+00 ± 1.1451E+002.6231E+01 ± 1.3377E+013.4938E+00 ± 1.8937E+006.8943E+08 ± 1.6356E+09−2.7396E+02 ± 1.4121E+01−1.2400E+02 ± 4.8791E+00
301.8919E+02 ± 3.1312E+011.8618E+01 ± 7.9104E−011.3173E−01 ± 3.4766E−022.5088E+01 ± 8.3795E+001.9820E+01 ± 6.5702E+001.2290E+10 ± 4.1999E+09−2.3561E+01 ± 5.4322E+01−6.6789E+01 ± 3.0823E+01
503.5037E+02 ± 4.5994E+011.9096E+01 ± 3.5597E−019.8671E−01 ± 4.7635E−022.5352E+01 ± 6.0001E+003.5632E+01 ± 7.5088E+002.1232E+10 ± 5.9364E+092.2694E+02 ± 5.3681E+015.2913E+01 ± 1.0449E+02
1007.8978E+02 ± 9.6092E+011.9541E+01 ± 1.7359E−011.9791E+00 ± 1.7258E−013.5454E+01 ± 6.0199E+008.9551E+01 ± 1.0858E+014.3486E+10 ± 8.2896E+099.5214E+02 ± 9.5931E+013.9850E+02 ± 1.8512E+02
2001.7170E+03 ± 1.4305E+021.9806E+01 ± 1.3330E−011.8272E+01 ± 2.1260E+005.2363E+01 ± 5.6970E+002.1950E+02 ± 1.9719E+017.7228E+11 ± 1.1214E+113.7987E+03 ± 1.6113E+021.5229E+04 ± 4.3600E+03
3002.7346E+03 ± 1.3286E+022.0016E+01 ± 1.1159E−016.9860E+01 ± 7.1631E+007.2126E+01 ± 4.9733E+003.7320E+02 ± 3.0975E+011.2386E+12 ± 1.3913E+115.9785E+03 ± 1.9659E+022.7460E+04 ± 8.9549E+03
4003.7757E+03 ± 2.0535E+022.0131E+01 ± 1.0322E−011.6753E+02 ± 1.0906E+012.2940E+02 ± 2.8030E+025.3048E+02 ± 4.0597E+011.7939E+12 ± 1.7536E+118.2816E+03 ± 2.9714E+023.8426E+04 ± 7.0501E+03
GWO
103.1745E−01 ± 1.4197E+006.3949E−15 ± 1.8134E−152.2698E−02 ± 2.3047E−029.8002E−04 ± 4.3798E−039.9794E−05 ± 2.3508E−041.0356E+05 ± 2.2061E+05−3.1551E+02 ± 7.9110E+00−1.2816E+02 ± 7.4021E−01
301.0576E+00 ± 2.5877E+004.4231E−14 ± 4.8356E−155.7637E−03 ± 8.7308E−033.0060E−02 ± 1.1083E−022.1473E−04 ± 3.4751E−046.4158E+07 ± 1.2761E+08−2.1396E+02 ± 3.6415E+01−1.2312E+02 ± 3.5263E+00
504.6654E+00 ± 6.3566E+005.5849E−13 ± 2.8125E−133.5817E−03 ± 8.8102E−036.6260E−02 ± 2.0916E−026.4731E−04 ± 8.0489E−045.1876E+08 ± 4.1005E+08−7.7278E+01 ± 7.6566E+01−1.0549E+02 ± 1.0994E+01
1008.8310E+00 ± 1.5376E+018.1183E−09 ± 3.8031E−092.5595E−03 ± 6.3188E−032.2714E−01 ± 5.6793E−022.7201E−03 ± 1.7511E−035.3591E+09 ± 2.0717E+093.2458E+02 ± 6.6970E+01−8.0325E+00 ± 3.3479E+01
2001.5325E+01 ± 6.5521E+003.8682E−06 ± 1.1846E−063.3148E−03 ± 8.8221E−034.5483E−01 ± 4.7011E−028.4679E−03 ± 3.7215E−032.6151E+11 ± 5.1126E+103.0724E+03 ± 1.1861E+022.1298E+03 ± 2.2768E+02
3003.1528E+01 ± 7.6771E+004.7213E−05 ± 1.0407E−054.5271E−03 ± 1.4858E−025.7484E−01 ± 3.6978E−022.0768E−02 ± 4.5727E−034.5381E+11 ± 1.1393E+114.9000E+03 ± 1.1343E+024.0573E+03 ± 4.8996E+02
4003.7025E+01 ± 1.0455E+012.1345E−04 ± 5.2073E−057.0955E−03 ± 1.7393E−026.4186E−01 ± 4.2966E−023.4143E−02 ± 8.6240E−035.6113E+11 ± 6.2542E+106.7909E+03 ± 1.5308E+026.4142E+03 ± 1.0602E+03
GGSA
103.3331E+00 ± 1.4172E+001.3906E−10 ± 3.2542E−111.9795E+00 ± 1.2491E+001.8251E−22 ± 1.0118E−222.8670E−11 ± 9.2788E−123.6879E+03 ± 2.4434E+03−3.2050E+02 ± 2.1413E+00−1.2858E+02 ± 4.3780E−01
301.8456E+01 ± 5.1898E+001.1140E−09 ± 2.9021E−101.0267E+01 ± 3.2103E+005.5544E−01 ± 6.3755E−012.5030E−04 ± 7.6750E−044.8066E+09 ± 1.1258E+096.0902E+01 ± 2.3871E+01−1.1323E+02 ± 5.6022E+00
504.3579E+01 ± 8.0998E+001.7715E−01 ± 3.6017E−011.8261E+01 ± 4.7142E+001.6202E+00 ± 5.5207E−011.3236E−02 ± 1.0920E−021.7675E+10 ± 2.7512E+09−2.4984E+02 ± 1.6804E+01−1.1488E+02 ± 2.4858E+00
1001.1579E+02 ± 1.8440E+012.5164E+00 ± 6.0464E−014.3977E+01 ± 8.3030E+004.2369E+00 ± 1.0887E+002.2041E+00 ± 1.2578E+006.3146E+10 ± 5.3312E+097.8922E+01 ± 3.1585E+01−9.6724E+01 ± 8.2722E+00
2004.4349E+02 ± 4.4235E+015.7483E+00 ± 3.1385E−011.0432E+02 ± 1.2268E+019.1683E+00 ± 1.5203E+002.0142E+01 ± 3.3920E+002.2668E+11 ± 4.3978E+104.8773E+03 ± 2.1568E+022.1701E+02 ± 2.9341E+01
3009.6926E+02 ± 8.5582E+017.0468E+00 ± 2.1066E−011.6476E+02 ± 1.9402E+011.3009E+01 ± 2.3856E+004.9205E+01 ± 7.1350E+003.7441E+11 ± 4.7771E+104.8773E+03 ± 2.1568E+024.8710E+02 ± 7.8587E+01
4001.5894E+03 ± 1.2892E+027.7598E+00 ± 3.2412E−012.2403E+02 ± 1.7685E+011.6699E+01 ± 3.0792E+009.0176E+01 ± 6.1805E+005.2723E+11 ± 6.8051E+106.7839E+03 ± 2.1081E+028.3395E+02 ± 1.4858E+02
ABC
109.1750E+00 ± 2.3732E+002.8183E+00 ± 7.0818E−018.5511E−01 ± 1.6535E−011.2647E−01 ± 7.7671E−022.8306E−01 ± 1.2643E−017.6133E+06 ± 1.9969E+07−3.0848E+02 ± 9.7380E+00−1.2813E+02 ± 4.5518E−01
301.3199E+01 ± 3.3583E+009.9923E−01 ± 3.1808E−013.0353E−01 ± 1.6465E−014.6248E−02 ± 4.8526E−022.1445E−01 ± 1.2395E−013.3062E+09 ± 2.3993E+09−1.4954E+02 ± 3.3221E+01−1.1151E+02 ± 4.9187E+00
504.9709E+01 ± 8.6579E+004.1506E+00 ± 4.3372E−011.7922E+00 ± 4.8016E−011.5856E+00 ± 9.4589E−012.2899E+00 ± 5.0491E−011.1100E+10 ± 5.8365E+091.0383E+02 ± 4.4515E+01−9.0741E+01 ± 4.5782E+00
1002.9863E+02 ± 1.8723E+011.2376E+01 ± 8.6558E−019.2611E+01 ± 2.5847E+011.5095E+07 ± 1.2545E+072.4913E+01 ± 2.8451E+007.3054E+09 ± 4.5816E+098.2247E+02 ± 7.2309E+017.7688E+00 ± 6.1501E+01
2001.2958E+03 ± 3.2622E+011.8047E+01 ± 2.4832E−011.1472E+03 ± 8.9146E+017.2551E+08 ± 1.6454E+081.3825E+02 ± 9.8552E+008.8023E+11 ± 5.0733E+103.8667E+03 ± 7.0574E+012.6009E+04 ± 3.4016E+03
3002.6343E+03 ± 7.7325E+011.9385E+01 ± 8.0440E−022.9939E+03 ± 1.2926E+022.4355E+09 ± 2.7651E+083.1744E+02 ± 1.4506E+011.5472E+12 ± 6.5726E+106.2579E+03 ± 7.7842E+014.8368E+04 ± 4.1046E+03
4004.0672E+03 ± 8.2970E+011.9842E+01 ± 6.6639E−025.3203E+03 ± 1.9270E+025.0604E+09 ± 3.3310E+085.2991E+02 ± 1.3637E+012.2105E+12 ± 8.2257E+108.7173E+03 ± 1.0780E+027.6065E+04 ± 6.0210E+03
Table 6. p-values produced by Wilcoxon rank-sum test comparing CGWO (complex-valued encoding grey wolf optimization) vs. DGWO (differential evolution GWO), GWO, GGSA(gbest-guided gravitational search algorithm), and ABC (artificial bee colony optimization)minimization results of the multimodal benchmark functions at Dim = 10 ( p 0.05 ).
Table 6. p-values produced by Wilcoxon rank-sum test comparing CGWO (complex-valued encoding grey wolf optimization) vs. DGWO (differential evolution GWO), GWO, GGSA(gbest-guided gravitational search algorithm), and ABC (artificial bee colony optimization)minimization results of the multimodal benchmark functions at Dim = 10 ( p 0.05 ).
Dim = 10 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
CGWO vs. DGWO2.4426E−088.0065E−096.2771E−086.7956E−086.7956E−086.7956E−081.2346E−071.6571E−07
CGWO vs. GWO2.4426E−088.0065E−096.2771E−086.7956E−082.1393E−033.5070E−014.1658E−051.1045E−05
CGWO vs. GGSA2.4426E−088.0065E−096.2771E−086.7956E−087.9479E−078.0065E−096.7956E−086.7956E−08
CGWO vs. ABC2.4426E−088.0065E−096.2771E−086.7956E−086.7956E−089.1728E−086.7956E−089.1728E−08
Dim = 10 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16
CGWO vs. DGWO8.0065E−092.4037E−081.5149E−086.7956E−088.0065E−092.5629E−076.3761E−081.0646E−07
CGWO vs. GWO1.6259E−011.7005E−078.2529E−046.9166E−078.0065E−097.5774E−061.1613E−074.9864E−02
CGWO vs. GGSA7.3831E−092.4037E−081.5149E−086.7956E−088.0065E−093.7499E−041.5605E−073.2348E−01
CGWO vs. ABC8.0065E−092.4037E−081.5149E−086.7956E−088.0065E−091.9177E−077.4151E−087.1135E−03
Table 7. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 30 ( p 0.05 have been underlined).
Table 7. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 30 ( p 0.05 have been underlined).
Dim = 30 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
CGWO vs. DGWO6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−082.0616E−067.8980E−08
CGWO vs. GWO6.7956E−086.7956E−086.7956E−086.7956E−085.1153E−036.7956E−082.5629E−072.3025E−05
CGWO vs. GGSA6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. ABC6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
Dim = 30 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16
CGWO vs. DGWO1.5149E−084.7371E−081.1267E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. GWO3.6853E−053.8179E−081.8196E−026.7956E−086.7956E−086.7956E−086.7956E−084.7348E−01
CGWO vs. GGSA1.4970E−084.7371E−081.1267E−081.8074E−056.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. ABC1.5149E−084.7371E−081.1267E−086.7956E−086.7956E−086.7956E−086.7956E−087.8980E−08
Table 8. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 50 ( p 0.05 have been underlined).
Table 8. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 50 ( p 0.05 have been underlined).
Dim = 50 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
CGWO vs. DGWO6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−081.3486E−036.7956E−08
CGWO vs. GWO6.7956E−086.7956E−086.7956E−083.0566E−033.7051E−056.7956E−087.9479E−073.9388E−07
CGWO vs. GGSA6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. ABC6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
Dim = 50 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16
CGWO vs. DGWO1.1267E−085.6939E−081.1267E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. GWO1.1168E−085.6775E−081.6493E−016.7956E−086.7956E−081.0646E−076.7956E−081.0646E−07
CGWO vs. GGSA1.1267E−085.6611E−081.1267E−086.7956E−086.7956E−086.7956E−081.6571E−075.2269E−07
CGWO vs. ABC1.1267E−085.6939E−081.1267E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
Table 9. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 100 ( p 0.05 have been underlined).
Table 9. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 100 ( p 0.05 have been underlined).
Dim = 100 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
CGWO vs. DGWO6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−081.0373E−046.7956E−08
CGWO vs. GWO6.7956E−086.7956E−082.0616E−06 2.7329E−015.1658E−065.6290E−046.7956E−086.7956E−08
CGWO vs. GGSA6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. ABC6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
Dim = 100 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16
CGWO vs. DGWO5.6042E−086.5041E−088.0065E−096.7956E−086.7956E−084.6792E−026.7956E−086.7956E−08
CGWO vs. GWO1.1910E−076.5041E−087.9480E−096.7956E−086.7956E−086.7956E−086.7956E−089.2780E−05
CGWO vs. GGSA5.6042E−086.5041E−088.0065E−096.7956E−086.7956E−089.1266E−076.7956E−086.7956E−08
CGWO vs. ABC5.6042E−086.5041E−088.0065E−096.7956E−086.7956E−086.7956E−086.7956E−08 1.1355E−01
Table 10. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 200 ( p 0.05 have been underlined).
Table 10. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 200 ( p 0.05 have been underlined).
Dim = 200 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
CGWO vs. DGWO6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−081.1045E−05
CGWO vs. GWO6.7956E−086.7956E−086.7956E−084.0936E−011.4149E−056.7956E−087.8980E−089.8921E−01
CGWO vs. GGSA6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−087.8980E−082.9598E−076.7956E−08
CGWO vs. ABC6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−085.8736E−06
Dim = 200 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16
CGWO vs. DGWO6.6532E−086.7956E−081.9544E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. GWO1.3953E−056.7956E−082.7851E−076.7956E−086.7956E−086.7956E−083.9874E−066.7956E−08
CGWO vs. GGSA1.0292E−066.7956E−081.9544E−086.7956E−086.7956E−086.6737E−065.1153E−037.8980E−08
CGWO vs. ABC6.6532E−086.7956E−081.9544E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
Table 11. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 300 ( p 0.05 have been underlined).
Table 11. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 300 ( p 0.05 have been underlined).
Dim = 300 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
CGWO vs. DGWO6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−081.0646E−07
CGWO vs. GWO6.7956E−086.7956E−086.7956E−086.7956E−088.3923E−016.7956E−086.7956E−087.8980E−08
CGWO vs. GGSA6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−087.8980E−085.2269E−07
CGWO vs. ABC6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−089.1728E−08
Dim = 300 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16
CGWO vs. DGWO6.7956E−086.7956E−088.0065E−096.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. GWO1.6098E−046.7956E−088.0065E−096.7956E−086.7956E−086.7956E−089.1728E−086.7956E−08
CGWO vs. GGSA1.5997E−056.7956E−088.0065E−096.7956E−086.7956E−086.7956E−089.7480E−066.7956E−08
CGWO vs. ABC6.7956E−086.7956E−088.0065E−096.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
Table 12. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 400 ( p 0.05 have been underlined).
Table 12. p-values produced by Wilcoxon rank-sum test comparing CGWO vs. DGWO, GWO, GGSA, and ABC at Dim = 400 ( p 0.05 have been underlined).
Dim = 400 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
CGWO vs. DGWO6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−089.1266E−07
CGWO vs. GWO6.7956E−086.7956E−086.7956E−081.2346E−077.3527E−016.7956E−089.1728E−087.2045E−02
CGWO vs. GGSA6.7956E−086.7956E−087.3527E−016.7956E−086.7956E−086.7956E−081.9177E−072.3025E−05
CGWO vs. ABC6.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−083.9388E−07
Dim = 400 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16
CGWO vs. DGWO1.4309E−076.7956E−083.3727E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08
CGWO vs. GWO7.1135E−036.7956E−084.4078E−076.7956E−086.7956E−086.9166E−076.7956E−086.7956E−08
CGWO vs. GGSA1.6098E−046.7956E−083.3727E−086.7956E−086.7956E−087.5788E−046.7956E−086.7956E−08
CGWO vs. ABC6.7956E−086.7956E−083.3727E−086.7956E−086.7956E−086.7956E−086.7956E−086.7956E−08

4.3. Unimodal Benchmark Functions

The unimodal benchmarks have only one global solution without any local optima for them. Consequently, they are useful in examining the convergence capability of heuristic optimization. The results of unimodal benchmark functions are shown in Table 3. As shown in this table, for 30-D unimodal benchmark functions, CGWO has the best results for all benchmark functions. For 10-D, 50-D, 100-D, 200-D, 300-D, and 400-D, this table shows that the CGWO algorithm outperforms the other algorithms on the majority of the unimodal benchmark test functions. Therefore, the proposed algorithm has high performance in finding the global solution of unimodal benchmark test functions. According to the p values of F 1 ~ F 8 with different dimensions in Table 5, Table 6, Table 7, Table 8, Table 9, Table 10 and Table 11, CGWO achieves significant improvement across the majority of dimensions compared to the other algorithms. Hence, this proves that CGWO has better performance than the other algorithms in forging for a global optimum solution of unimodal benchmark functions.
Figure 1 shows the averaged convergence curves of unimodal benchmark functions with 30-D over 20 independent runs. As shown from these curves, the CGWO has the fastest convergence rate. Figure 2 indicates the anova tests of the global minimum on unimodal functions with 30-D, which shows that CGWO is the most robust method. For F 1 ~ F 8 functions, the other algorithms that we compared (namely, DGWO, GWO, GGSA, ABC) were only robust for a few functions and were not able to be robust for all functions. On the basis of Table 3, Table 5, Table 6, Table 7, Table 8, Table 9, Table 10 and Table 11 and Figure 1 and Figure 3, it can be concluded that the CGWO tends to find the best solution in unimodal functions with a very fast convergence rate and a more stable performance.
Figure 1. Convergence behavior of ABC, GGSA, GWO, DGWO, and CGWO on unimodal functions with Dim = 30.
Figure 1. Convergence behavior of ABC, GGSA, GWO, DGWO, and CGWO on unimodal functions with Dim = 30.
Algorithms 09 00004 g001aAlgorithms 09 00004 g001b
Figure 2. ANOVA tests of ABC, GGSA, GWO, DGWO, and CGWO on unimodal functions with Dim = 30.
Figure 2. ANOVA tests of ABC, GGSA, GWO, DGWO, and CGWO on unimodal functions with Dim = 30.
Algorithms 09 00004 g002aAlgorithms 09 00004 g002b

4.4. Multimodal Benchmark Functions

The results of the multimodal benchmark functions are provided in Table 4. Note that multimodal functions have many local minima with the number increasing exponentially with dimension. Therefore, they are very suitable to test the exploration capability of algorithms to avoid local minima. As the results of the mean and STD show, CGWO performs better than the other algorithms on 30-D, 50-D multimodal benchmark functions. For F 9 on 200-D, 300-D, 400-D, the GWO has better value than the CGWO. For F 12 on 10-D, the GGSA has best result. For F 14 on 100-D, the GWO is slightly better than the CGWO. For F 16 on 100-D, CGWO and GGSA have very close results. This table also shows that CGWO provides better results than the other algorithms across the majority of dimensions on 10-D, 100-D, 200-D, 300-D, and 400-D. Moreover, the p values of F 9 ~ F 16 with different dimensions reported in Table 5, Table 6, Table 7, Table 8, Table 9, Table 10 and Table 11 are less than 0.05 across the majority of dimensions, which is strong evidence against null hypothesis. So, this evidence demonstrates that the results of CGWO are statistically significant and do not occur by coincidence.
Figure 3 shows the averaged convergence curves of multimodal benchmark functions with 30-D over 20 independent runs. As shown in Figure 2, the convergence rate of CGWO in all cases is better than the other algorithms. Figure 4 depicts the anova tests between CGWO and the other algorithms on multimodal functions with 30-D. As shown, the more stable performance belongs to CGWO. According to Table 4, Table 5, Table 6, Table 7, Table 8, Table 9, Table 10 and Table 11 and Figure 3 and Figure 4, it can be stated that CGWO is capable of avoiding local minima with good convergence speed and stable property when dealing with multimodal benchmark functions.
According to this comprehensive comparative study and discussion, we state that this algorithm has merit compared to the other algorithms. The next section inspects the performance of the CGWO in solving the IIR model identification problem.
Figure 3. Convergence behavior of ABC, GGSA, GWO, DGWO, and CGWO on multimodal functions with Dim = 30.
Figure 3. Convergence behavior of ABC, GGSA, GWO, DGWO, and CGWO on multimodal functions with Dim = 30.
Algorithms 09 00004 g003
Figure 4. ANOVA tests of ABC, GGSA, GWO, DGWO, and CGWO on multimodal functions with Dim = 30.
Figure 4. ANOVA tests of ABC, GGSA, GWO, DGWO, and CGWO on multimodal functions with Dim = 30.
Algorithms 09 00004 g004aAlgorithms 09 00004 g004b

5. IIR Model Identification

System identification is an effective method to obtain the mathematical model of an unknown system by analyzing its input and output values. In system identification, the use of infinite impulse response (IIR) has been widely studied since many problems encountered in signal processing can be characterized as a system identification problem (Figure 5). In this case, an optimization algorithm tries to iteratively adjust the parameters until the error between the output of the candidate model and the actual output of the plant is minimized. The use of IIR models for identification is preferred over their equivalent FIR (finite impulse response) models since the former produce more accurate models of physical plants for real world applications [32]. Moreover, IIR models are able to use fewer model parameters to meet the performance specifications. The fitness function, which is used in the article, is calculated as follows [33].
Figure 5. Block diagram of IIR system identification.
Figure 5. Block diagram of IIR system identification.
Algorithms 09 00004 g005
In an IIR system, the transfer function is provided as follows:
Y ( z ) X ( z ) = b 0 + b 1 z 1 + b 2 z 2 + ... + b m z m 1 + a 1 z 1 + a 2 z 2 + ... + a n z n
where m and n are the number of numerator and denominator coefficients of the transfer function, respectively, a i ( i [ 1 , ... , n ] ) is the pole of the IIR model, b j ( j [ 1 , ... , m ] ) is the zero parameters of the IIR model. Equation (17) is expressed in another form as follows:
y ( t ) = i = 1 n a i y ( t i ) + j = 0 m b j x ( t j )   
where u ( t ) indicates the tth input of the system, y ( t ) indicates the tth output of the system. Hence, the set of unknown parameters that simulates the IIR system is indicated by θ = { a 1 , ... , a n , b 0 , ... , b m } . The number of unknown parameters of θ is ( n + m + 1 ) . Correspondingly, the search space S of IIR feasible values for θ is ( n + m + 1 ) .
According to Figure 5, the output of the plant is d ( t ) , while the output of the IIR filter is y ( t ) . The error e ( t ) indicates the difference between the actual system and its model yields. Here the error is e ( t ) = d ( t ) y ( t ) . Therefore, the problem of IIR model identification can be solved as a minimization problem of function. Additionally, the function can be molded as follows:
f ( θ ) = 1 w t = 1 w ( d ( t ) y ( t ) ) 2   
where W indicates the number of the samples used in the simulation, and the aim is to minimize the function f ( θ ) through adjusting θ . When the error function f ( θ ) reaches its minimum value, the optimal model θ * or solution is obtained. The θ * is shown as follows:
θ * = arg min ( f ( θ ) ) ,    θ S

IIR Model Identification Result

The result is reported considering a superior-order plant through a high-order IIR model. The unknown plant H p and the IIR model H M hold the following transfer function [27]:
H p ( z 1 ) = 1 0.4 z 2 0.65 z 4 + 0.26 z 6 1 0.77 z 2 0.8498 z 4 + 0.6486 z 6     
H M ( z 1 ) = b 0 + b 1 z 1 + b 2 z 2 + b 3 z 3 + b 4 z 4 1 + a 1 z 1 + a 2 z 2 + a 3 z 3 + a 4 z 4
Since the plant is a sixth-order system and the IIR model a fourth-order system, the error surface f ( θ ) is multimodal. A white sequence with 100 samples has been used as input. The result of the experience over 20 consecutive experiments is shown in Table 5 and Table 6. Table 13 shows the best parameter values (ABP). Table 14 indicates the average f ( θ ) value (AVE) and the standard deviation (STD). Figure 6 provides a comparison between CGWO and the other algorithms for IIR system identification.
Table 13. The best parameter values (ABP).
Table 13. The best parameter values (ABP).
Algorithms a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9
CGWO1.1093E−02−4.9144E−01−2.9101E−03−3.3551E−019.8932E−011.3089E−02−1.2463E−01−1.5870E−02−7.3745E−02
DGWO1.2382E−015.5593E−02−4.9268E−041.0155E−012.1844E−01−1.6315E−01−8.9793E−02−1.1818E−016.1028E−02
GWO−2.8883E−02−2.6764E−01−2.3851E−02−2.4399E−019.1861E−01−2.9241E−034.8354E−02−2.7404E−024.9129E−02
GGSA4.6698E−01−1.1299E−015.7827E−021.8673E−01−3.6432E−021.0900E−01−8.4527E−02−8.4070E−023.0088E−01
ABC9.9479E−034.4119E−025.9096E−02−2.2442E−018.3829E−01−1.1020E−012.8357E−01−4.1144E−021.1184E−01
Table 14. The average f ( θ ) value (AVE) and the standard deviation (STD).
Table 14. The average f ( θ ) value (AVE) and the standard deviation (STD).
AlgorithmsAVESTD
CGWO3.4013E−032.1644E−03
DGWO1.2513E−017.1059E−02
GWO5.5317E−034.9962E−03
GGSA1.2537E−022.4702E−03
ABC4.7898E−021.2004E−02
Figure 6. Comparison between CGWO and the other algorithms for IIR system identification.
Figure 6. Comparison between CGWO and the other algorithms for IIR system identification.
Algorithms 09 00004 g006
According to the AVE and STD indexes in Table 6, the CGWO algorithm finds better results than the other algorithms. The results show that CGWO provides better precision (AVE value) and robustness (STD). As shown in Figure 6, the CGWO has the fastest convergence rate.
In conclusion, the results show that the proposed method successfully outperforms the other algorithms in a majority of benchmark functions. In addition, IIR model identification shows that CGWO is able to obtain very competitive results. Therefore, as shown in the results of this comparative study, the proposed method has merit in the field of evolutionary algorithms and optimization.

6. Conclusions

In this work, the idea of complex-valued encoding is introduced into GWO, and a complex-valued version of GWO called CGWO was proposed based on complex-valued encoding. The proposed functions justified its excellent property on 16 benchmark functions in terms of improved avoidance of local minima and increased convergence speed. Furthermore, a complex system identification problem been employed to test the performance of the proposed method. The results verified the superior performance of CGWO on IIR model identification when compared to the other algorithms because of its improved ability. For future studies, it is recommended to apply the CGWO to solve more real-world engineering problems.

Acknowledgments

This work is supported by National Science Foundation of China under Grants No. 61463007; 6153008. Project of Guangxi University for Nationalities Science Foundation under Grant No. 2012MDZD037.

Author Contributions

Qifang Luo designed algorithm; Sen Zhang and Zhiming Li performed the experiments; Yongquan Zhou wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, USA, 27 November–1 December 1995; pp. 1942–1948.
  2. Holland, J.H. Genetic algorithms. Sci. Am. 1992, 267, 66–72. [Google Scholar] [CrossRef]
  3. Price, K.; Storn, R. Differential evolution. Dr. Dobb’s J. 1997, 22, 18–20. [Google Scholar]
  4. Price, K.V.; Storn, R.M.; Lampinen, J.A. Differential Evolution: A Practical Approach to Global Optimization; Springer: New York, NY, USA, 2005. [Google Scholar]
  5. Kirkpatrick, S.; Gelati, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef] [PubMed]
  6. Dorigo, M.; Maniezzo, V.; Colorni, A. The ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 1996, 26, 29–41. [Google Scholar] [CrossRef] [PubMed]
  7. 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]
  8. Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S. GSA: A gravitational search algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef]
  9. Mirjalili, S.; Lewis, A. Adaptive gbest-guided gravitational search algorithm. Neural Comput. Appl. 2014, 25, 1569–1584. [Google Scholar] [CrossRef]
  10. Kaveh, A.; Talatahari, S. A novel heuristic optimization method: Charged system search. Acta Mech. 2010, 213, 267–289. [Google Scholar] [CrossRef]
  11. Tayarani, N.M.H.; Akbarzadeh, T.M.R. Magnetic optimization algorithms a new synthesis. In Proceedings of the IEEE Congress on Evolutionary Computation, Hong Kong, China, 1–6 June 2008; pp. 2659–2664.
  12. Simon, D. Biogeography-based optimization. IEEE Trans. Evol. Comput. 2008, 12, 702–713. [Google Scholar] [CrossRef]
  13. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Let a biogeographybased optimizer train your multi-layer perceptron. Inf. Sci. 2014, 269, 188–209. [Google Scholar] [CrossRef]
  14. Rao, R.V.; Savsani, V.J.; Vakharia, D.P. Teaching–learning-based optimization: A novelmethod for constrained mechanical design optimization problems. Comput.-Aided Des. 2011, 43, 303–315. [Google Scholar] [CrossRef]
  15. Wolpert, D.H.; Macready, W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997, 1, 67–82. [Google Scholar] [CrossRef]
  16. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey wolf optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  17. Sulaiman, M.H.; Mustaffa, Z.; Mohamed, M.R.; Aliman, O. Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl. Soft Comput. 2015, 32, 286–292. [Google Scholar] [CrossRef]
  18. Song, X.H.; Tang, L.; Zhao, S.T.; Zhang, X.Q.; Li, L.; Huang, J.Q.; Cai, W. Grey Wolf Optimizer for parameter estimation in surface waves. Soil Dyn. Earthq. Eng. 2015, 75, 147–157. [Google Scholar] [CrossRef]
  19. Komaki, G.M.; Kayvanfar, V. Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. J. Comput. Sci. 2015, 8, 109–120. [Google Scholar] [CrossRef]
  20. Casasent, D.; Natarajan, S. A classifier neural network with complex-valued weights and square-law nonlinearities. Neural Netw. 1995, 8, 989–998. [Google Scholar] [CrossRef]
  21. Chen, D.-B.; Li, H.-J.; Li, Z. Particle swarm optimization based on complex-valued encoding and application in function optimization. Comput. Eng. Appl. 2009, 45, 59–61. [Google Scholar]
  22. Das, S.; Suganthan, P.N. Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 2011, 15, 4–31. [Google Scholar] [CrossRef]
  23. Yang, X.S. Appendix a: Test problems in optimization. In Engineering Optimization; Yang, X.S., Ed.; John: Hoboken, NJ, USA, 2010; pp. 261–266. [Google Scholar]
  24. Tang, K.; Yao, X.; Suganthan, P.N.; MacNish, C.; Chen, Y.P.; Chen, C.M.; Yang, Z. Benchmark Functions for the CEC’2008 Special Session and Competition on Large Scale Global Optimization; Technical Report; Nature Inspired Computation and Applications Laboratory, University of Science and Technology of China: Hefei, China, 2007; pp. 153–177. [Google Scholar]
  25. Suganthan, P.N.; Hansen, N.; Liang, J.J.; Deb, K.; Chen, Y.; Auger, A.; Tiwari, S. Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization; Technical Report; Nanyang Technological University: Singapore, 2005; Volume 2005005. [Google Scholar]
  26. The Matlab Code of the GGSA Algorithm. Available online: http://www.alimirjalili.com/Projects.html (accessed on 10 October 2014).
  27. 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]
  28. White, M.S.; Flockton, S.J. Adaptive recursive filtering using evolutionary algorithms. In Evolutionary Algorithms in Engineering Applications; Dasgupta, D., Michalewicz, Z., Eds.; Springer: Berlin, Germany, 1997; pp. 361–376. [Google Scholar]
  29. García, S.; Molina, D.; Lozano, M.; Herrera, F. A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: A case study on the CEC’2005 special session on real parameter optimization. J. Heuristics 2009, 15, 617–644. [Google Scholar] [CrossRef]
  30. Wilcoxon, F. Individual Comparisons by Ranking Methods; Biometrics Bulletin; International Biometric Society: Washington, DC, USA, 1945; pp. 80–83. [Google Scholar]
  31. Alcalá-Fdez, J.; Sánchez, L.; García, S.; del Jesus, M.J.; Ventura, S.; Garrell, J.M.; Otero, J.; Romero, C.; Bacardit, J.; Rivas, V.M.; et al. KEEL: A Software Tool to Assess Evolutionary Algorithms to Data Mining Problems. Soft Comput. 2009, 13, 307–318. [Google Scholar] [CrossRef]
  32. Kukrer, O. Analysis of the dynamics of a memoryless nonlinear gradient IIR adaptive notch filter. Signal Process. 2011, 91, 2379–2394. [Google Scholar] [CrossRef]
  33. Cuevas, E.; Gálvez, J.; Hinojosa, S.; Avalos, O.; Zaldívar, D.; Pérez-Cisneros, M. A Comparison of Evolutionary Computation Techniques for IIR Model Identification. J. Appl. Math. 2014, 2014, 768516. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Luo, Q.; Zhang, S.; Li, Z.; Zhou, Y. A Novel Complex-Valued Encoding Grey Wolf Optimization Algorithm. Algorithms 2016, 9, 4. https://doi.org/10.3390/a9010004

AMA Style

Luo Q, Zhang S, Li Z, Zhou Y. A Novel Complex-Valued Encoding Grey Wolf Optimization Algorithm. Algorithms. 2016; 9(1):4. https://doi.org/10.3390/a9010004

Chicago/Turabian Style

Luo, Qifang, Sen Zhang, Zhiming Li, and Yongquan Zhou. 2016. "A Novel Complex-Valued Encoding Grey Wolf Optimization Algorithm" Algorithms 9, no. 1: 4. https://doi.org/10.3390/a9010004

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