# Cloud Particles Differential Evolution Algorithm: A Novel Optimization Method for Global Numerical Optimization

Authors: Wei Li; Lei Wang; Quanzhu Yao; Qiaoyong Jiang; Lei Yu; Bin Wang; Xinhong Hei
Journal: Mathematical Problems in Engineering
 (2015)

---

## Abstract

We propose a new optimization algorithm inspired by the formation and change of the cloud in nature, referred to as Cloud Particles Differential Evolution (CPDE) algorithm. The cloud is assumed to have three states in the proposed algorithm. Gaseous state represents the global exploration. Liquid state represents the intermediate process from the global exploration to the local exploitation. Solid state represents the local exploitation. The best solution found so far acts as a nucleus. In gaseous state, the nucleus leads the population to explore by condensation operation. In liquid state, cloud particles carry out macrolocal exploitation by liquefaction operation. A new mutation strategy called cloud differential mutation is introduced in order to solve a problem that the misleading effect of a nucleus may cause the premature convergence. In solid state, cloud particles carry out microlocal exploitation by solidification operation. The effectiveness of the algorithm is validated upon different benchmark problems. The results have been compared with eight well-known optimization algorithms. The statistical analysis on performance evaluation of the different algorithms on 10 benchmark functions and CEC2013 problems indicates that CPDE attains good performance.


---

## Body

## 1. Introduction

Nowadays, there are many problems which can be treated as optimization problems in real-world application. These problems are always complex because they are multimodal, high dimensional, discontinuous, multiobjective, dynamic, and so forth. Traditional optimization methods often have poor results for some problems. Therefore, intelligent optimization algorithms are designed by imitating natural evolution. These algorithms which are called artificial evolution (AE) [1] solve the difficult design and optimization problems by building solutions that are more fit relative to desired properties. Many results show that the intelligent optimization algorithms are often superior to traditional optimization methods for solving practical optimization problems. Popular intelligent optimizations include Particle Swarm Optimization (PSO) [2], differential evolution (DE) [3], artificial bee colony algorithm (ABC) [4], artificial immune system (AIS) [5], and ant colony algorithm (ACO) [6].Particle Swarm Optimization (PSO) is a bionic intelligent computing method proposed by Kennedy and Eberhart which imitates the flying and the foraging behavior of birds. The PSO’s concept is based on the movement of particles and their personal and best individual experiences [2]. PSO has many advantages such as fast convergence speed, high quality solutions, and good robustness in multidimensional space function optimization, especially for engineering applications. In PSO, the particles adjust their speed and position dynamically by sharing information and experiences of the best particles. The information sharing strategy reduces the diversity of the particle swarm, because all particles except itself only share the optimal particle information while ignoring other particles information. Therefore, the algorithm is easy to fall into premature convergence, low search accuracy, and low efficiency in later iterations for solving complex problems. Researchers have studied and proposed many improvement strategies for solving these problems. Clerc and Kennedy proposed PSO with constriction factor (PSOcf) [7] based on PSO by studying a particle’s trajectory as it moves in discrete time. In PSOcf, a five-dimensional depiction is developed for controlling the explosion that results from randomness in the system. Coefficients are applied to various parts of the formula in order to guarantee convergence, while encouraging exploration. Then, Mendes et al. proposed fully informed Particle Swarm Optimization (FIPS) and PSOwFIPS in [8]. FIPS is the fully informed particle swarm with W returning a constant, that is, where all contributions have the same value. PSOwFIPS is a full informed swarm where the contribution of each neighbor was weighted by the goodness of its previous best. Parsopoulos and Vrahatis proposed Unified Particle Swarm Optimization (UPSO) [9] based on PSO. The algorithm merges the local and global variants of PSO to improve their exploration and exploitation abilities without imposing additional requirements in terms of function evaluations. By employing multiple swarms to optimize different components of the solution vector cooperatively, a Cooperative Approach to Particle Swarm Optimization is proposed in [10] and is named as the cooperative particle swarm optimizer (CPSO). H-PSOA [11] is a hierarchical version of the Particle Swarm Optimization (PSO) metaheuristic. The algorithm uses a dynamic hierarchy to define a neighborhood structure. For dealing with different complex situations, self-learning particle swarm optimizer (SLPSO) is proposed in [12]. In SLPSO, each particle has a set of four strategies. The cooperation of the four strategies can enable a particle to choose the optimal strategy according to its own local fitness landscape. A PSO with an aging leader and challengers (ALC-PSO) [13] is proposed to overcome the problem of premature convergence without significantly impairing the fast-converging feature of PSO. The idea of the algorithm is to assign the leader of the swarm with a growing age and a lifespan and to allow the other individuals to challenge the leadership when the leader becomes aged. By improving the current existing teaching-learning-based optimization (TLBO) framework, a teaching and peer-learning PSO (TPLPSO) and a bidirectional teaching and peer-learning PSO (BTPLPSO) are proposed in [14, 15]. BTPLPSO uses two learning phases, namely, the teaching and peer-learning phases to solve the problems such as the particles fail to improve their fitness during the searching process. Recently, Jordehi [16] proposed enhanced leader PSO (ELPSO) based on a five-staged successive mutation strategy. Comprehensive learning particle swarm optimizer (CLPSO) [17] uses a novel learning strategy whereby all other particles’ historical best information is used to update a particle’s velocity. Dynamic Multiswarm Particle Swarm Optimization (DMS-PSO) [18] was constructed based on the local version of PSO. The whole population is divided into a large number of subswarms. These swarms use their own particles to search for better solutions.Differential evolution (DE) based on individual differences, introduced by Storn and Price, is a simple evolutionary algorithm [3]. It is an effective, robust, and simple global optimization algorithm which only has a few control parameters [19]. In DE, an intermediate population is produced by restructuring the difference between the individuals of the current population. Then, the algorithm uses the parent population and offspring population to guide the optimization process. The biggest difference between differential evolution algorithm and other evolutionary algorithms is the mutation operation. At the beginning of the evolution, the difference between the mutation individual and random individual is larger. Therefore, the global search ability is relatively strong. In the later evolution, there is little difference between individuals and the local search ability is improved. According to the experimental studies and theoretical analyses, the control parameter settings are important for the performance of differential evolution. Inappropriate control parameters may lead to premature convergence or stagnation in the evolutionary process. Therefore, many researchers have studied the choices of control parameters and mutation strategies for improving the performance of DE. Brest et al. proposed self-adapting control parameters in differential evolution (jDE) [20]. The parameter control technique of jDE is based on the self-adaptation of two parameters (F and CR), associated with the evolutionary process. Jingqiao and Arthur [21] proposed adaptive differential evolution with optional external archive (JADE). In JADE, a set of recently explored inferior solutions is considered instead of the best solutions previously explored. These solutions are used to guide the optimum direction and to improve the population diversity. Moreover, a new greedy mutation strategy is introduced, “DE/current-to-pbest” with optional external archive. In addition, the proposed crossover rate repair technique is also incorporated into a self-adaptive DE (SaDE) [22] and an ensemble of mutation strategies and control parameters with the DE (EPSDE) [23]. Recently, researchers have made a number of improvements in DE. A binary learning differential evolution (BLDE) algorithm [24], which is inspired by the learning mechanism in Particle Swarm Optimization (PSO) algorithms, can efficiently locate the global optimal solutions by learning from the last population. Inspired by the phenomenon of fireworks explosion, an improved fireworks optimization method is proposed in [25]. An enhanced self-adaptive differential evolution (ESADE) [26] is proposed to solve the problem that users always have to set the control parameters of DE according to every single different problem. A self-adaptive DE algorithm with discrete mutation control parameters (DMPSADE) [27] is proposed to automatically adjust the control parameters during the entire evolution process. An adaptive hybrid DE algorithm (AH-DEa) is proposed in [28]. The algorithm employs a binomial crossover in early stages of evolution for exploration, while an exponential crossover is employed for exploitation in later stages. Adaptive invasion-based migration model for dDE (AIM-dDE) [29] is a novel adaptive model endowed with three updating schemes for randomly setting DE control parameters. A self-adaptive DE algorithm based on Gaussian probability distribution, gamma distribution, and chaotic sequence (DEGC) [30] is proposed, where the control parameters are self-adaptive. A differential evolution algorithm with self-adaptive multicombination strategies (SAS-DE) is proposed in [31]. SAS-DE combines the strengths of four mutations, two crossover operators, and two constraint handling techniques.So far, differential mutation operator can adaptively adjust the search step according to the landscape of the objective function and convergence state for solving simple problems. However, the simple differential mutation is not good at guiding the population evolution for solving complex problems. Therefore, many parameter control mechanisms are proposed in the aforementioned references to improve the exploration ability and exploitation ability of the algorithm. Inspired by the formation and change of cloud in nature, we introduce a new algorithm, namely, Cloud Particles Differential Evolution (CPDE). The essence of CPDE is to provide a phase transformation mechanism for promoting the nucleus (the leader) to lead the swarm through the evolution. An individual of the population corresponds to a cloud particle. The best solution found so far acts as a nucleus. We use the nucleus to generate new population by cloud generator. Then all the individuals will round the nucleus, thereby providing a more promising searching direction toward the global optimum. However, the misleading effect of a nucleus positioned at a local optimum point may cause the premature convergence. To resolve the issue, we introduce a new mutation strategy called cloud differential mutation. The cloud differential mutation can improve the population diversity so that the premature convergence can be alleviated.The rest of the paper is organized as follows. Section2 describes the basic procedure of differential evolution. Section 3 states the basic idea and principle of CPDE in detail. Simulation results are presented and are discussed in Section 4 for the comparison of CPDE with other eight evolutionary algorithms. Finally, the conclusions and ideas for future research are given in Section 5.


## 2. Classical Differential Evolution

DE is a simple but effective population-based stochastic search technique for solving global optimization problems. Mathematically, an OP (optimization problem) can be formulated as follows:(1)
min
⁡
f
x
1
,
x
2
,
…
,
x
D
s.t.
x
j
L
≤
x
j
≤
x
j
U
j
=
1,2
,
…
,
D
,where D is the number of decision variables and x
j
L andx
j
U denote the minimum and maximum bounds of x
j, respectively.


### 2.1. Initialization of the Population

DE begins with a randomly initiated population of NPD-dimensional real-valued parameter vectors: {
x
i
0
∣
x
j
i
L
≤
x
j
i
0
≤
x
j
i
U
,
i
=
1,2
,
…
,
N
,
j
=
1,2
,
…
,
D
}
. The initial value of the jth component in the ith vector is produced by (2)
x
j
i
0
=
x
j
i
L
+
rand
⁡
0,1
·
x
j
i
U
-
x
j
i
L
,
i
=
1,2
,
…
,
N
,
j
=
1,2
,
…
,
D
,where N denotes the population size and rand
⁡
0,1 represents a uniformly distributed random variable within the range [
0,1
].


### 2.2. Mutation

After initialization, DE employs the mutation operation and arithmetic recombination to generate a mutant vectorV
i
,
G with respect to each individual X
i
,
G, so-called target vector, in the current population at the generation G. There are many mutation strategies available in the literature [21, 32, 33]; the classical one is “DE/rand/1”:(3)
V
i
,
G
=
X
r
1
i
,
G
+
F
·
X
r
2
i
,
G
-
X
r
3
i
,
G
.The indicesr
1
i, r
2
i, and r
3
i are mutually exclusive integers randomly generated within the range [
1
,
N
], which are also different from the index i. The scaling factor F is a positive control parameter for scaling the difference vector.


### 2.3. Crossover

After mutation, crossover operation is applied to increase the potential diversity of the population. A trial vectorU
i
,
G
=
(
u
i
,
G
1
,
u
i
,
G
2
,
…
,
u
i
,
G
D
) is produced through crossover operation. In the basic version, DE employs the binomial (uniform) crossover defined as follows:(4)
u
i
,
G
j
=
v
i
,
G
j
,
if
rand
j
⁡
0,1
≤
Cr  or
j
=
j
rand
,
x
i
,
G
j
,
otherwise,
j
=
1,2
,
…
,
D
.In (4), the crossover rate C
r is a user-specified constant and appears as a control parameter of DE. rand
j
⁡
(
0,1
)
∈
[
0,1
] is a uniformly distributed random number. j
rand
∈
[
1
,
D
] is a randomly chosen index. The binomial crossover is performed on each of the D variables. If r
a
n
d
j
(
0,1
)
≤
C
r
o
r
j
=
j
r
a
n
d, the binomial crossover operator copies the jth component of the mutant vector V
i
,
G to the corresponding element in the trial U
i
,
G. Otherwise, it is copied from the corresponding target vector X
i
,
G. The aim of introducing the condition j
=
j
r
a
n
d is to ensure that there will be some differences between the trial vector U
i
,
G and the target vector X
i
,
G by at least one component.


### 2.4. Selection

DE adopts greedy algorithm to select the population for the next generation. The selection operation can be expressed as follows:(5)
X
i
,
G
+
1
=
U
i
,
G
,
if
f
U
i
,
G
≤
f
X
i
,
G
,
X
i
,
G
,
otherwise.DE includes four steps which are initialization, mutation, crossover, and selection.


## 2.1. Initialization of the Population

DE begins with a randomly initiated population of NPD-dimensional real-valued parameter vectors: {
x
i
0
∣
x
j
i
L
≤
x
j
i
0
≤
x
j
i
U
,
i
=
1,2
,
…
,
N
,
j
=
1,2
,
…
,
D
}
. The initial value of the jth component in the ith vector is produced by (2)
x
j
i
0
=
x
j
i
L
+
rand
⁡
0,1
·
x
j
i
U
-
x
j
i
L
,
i
=
1,2
,
…
,
N
,
j
=
1,2
,
…
,
D
,where N denotes the population size and rand
⁡
0,1 represents a uniformly distributed random variable within the range [
0,1
].


## 2.2. Mutation

After initialization, DE employs the mutation operation and arithmetic recombination to generate a mutant vectorV
i
,
G with respect to each individual X
i
,
G, so-called target vector, in the current population at the generation G. There are many mutation strategies available in the literature [21, 32, 33]; the classical one is “DE/rand/1”:(3)
V
i
,
G
=
X
r
1
i
,
G
+
F
·
X
r
2
i
,
G
-
X
r
3
i
,
G
.The indicesr
1
i, r
2
i, and r
3
i are mutually exclusive integers randomly generated within the range [
1
,
N
], which are also different from the index i. The scaling factor F is a positive control parameter for scaling the difference vector.


## 2.3. Crossover

After mutation, crossover operation is applied to increase the potential diversity of the population. A trial vectorU
i
,
G
=
(
u
i
,
G
1
,
u
i
,
G
2
,
…
,
u
i
,
G
D
) is produced through crossover operation. In the basic version, DE employs the binomial (uniform) crossover defined as follows:(4)
u
i
,
G
j
=
v
i
,
G
j
,
if
rand
j
⁡
0,1
≤
Cr  or
j
=
j
rand
,
x
i
,
G
j
,
otherwise,
j
=
1,2
,
…
,
D
.In (4), the crossover rate C
r is a user-specified constant and appears as a control parameter of DE. rand
j
⁡
(
0,1
)
∈
[
0,1
] is a uniformly distributed random number. j
rand
∈
[
1
,
D
] is a randomly chosen index. The binomial crossover is performed on each of the D variables. If r
a
n
d
j
(
0,1
)
≤
C
r
o
r
j
=
j
r
a
n
d, the binomial crossover operator copies the jth component of the mutant vector V
i
,
G to the corresponding element in the trial U
i
,
G. Otherwise, it is copied from the corresponding target vector X
i
,
G. The aim of introducing the condition j
=
j
r
a
n
d is to ensure that there will be some differences between the trial vector U
i
,
G and the target vector X
i
,
G by at least one component.


## 2.4. Selection

DE adopts greedy algorithm to select the population for the next generation. The selection operation can be expressed as follows:(5)
X
i
,
G
+
1
=
U
i
,
G
,
if
f
U
i
,
G
≤
f
X
i
,
G
,
X
i
,
G
,
otherwise.DE includes four steps which are initialization, mutation, crossover, and selection.


## 3. Cloud Particles Differential Evolution Algorithm

The classic DE has two control parametersF and C
r that need to be tuned by the user. Better control parameter values are helpful to increase the population diversity and avoid trapping to a local minimum. However, these parameters are problem-dependent and thus a trial-and-error is required to find their appropriate values for each specific problem. Obviously, it may expend a huge amount of computational costs. Motivated by these observations, we develop a CPDE algorithm, in which the populations evolve toward the direction of optimum according to their previous experiences of generating promising solutions.


### 3.1. Cloud Formation

The idea of the proposed CPDE is inspired from cloud formation in nature. The state of the cloud particles’ changing process [34] is shown in Figure 1.Figure 1
Cloud particles transformation process.When the water vapor is saturated, it will adsorb on the cloud condensation nuclei (CNN). Then, the cloud particles are produced. Cloud particles are condensed and sublimated continuously by absorbing water vapor around the cloud. In the process of the condensation, the cloud particles are getting closer and are colliding to be a bigger one, which is called large cloud particle. Then, a large number of supercooled water droplets are generated from the changes of large cloud particles. Ice crystals begin to grow up as supercooled water droplets evaporate. When ice crystals are getting bigger and bigger, they will be able to overcome the air resistance and buoyancy, and they will fall to the ground. Therefore, snow or hailstone is formed. The snow or hailstone in our planet will be irradiated by the sunshine, and it will become the water vapor again in the air.


### 3.2. Description of the Proposed Algorithm

There are various kinds of substance in nature. Substances commonly exist in three states: gaseous, liquid, and solid. For example, Figure2 is a simple diagram to show how water transforms among the three states. Liquefaction, solidification, and sublimation are the three ways for water transforming. In order to describe the different forms of the substance, the phase can be used as a symbol for states of substances. A phase is defined as a homogenous portion in a material that has its own physical and chemical characteristics and properties [35]. A phase transition is the transformation of a thermodynamic system from one phase or state of matter to another one.Figure 2
Three states change of water.After a serious study of the cloud change in nature and three states of change of water, the optimization process of the cloud particles can be divided into three stages: cloud gaseous phase stage, cloud liquid phase stage, and cloud solid phase stage. Cloud gaseous phase corresponds to the initial state of the cloud particles. Cloud liquid phase corresponds to the supercooled water droplets in nature. Cloud solid phase corresponds to the hailstones in nature.The proposed algorithm which is similar to other metaheuristic algorithms begins with an initial population called the cloud particles. At the beginning, let the initial state be cloud gaseous phase which is composed of many cloud particles (shown in Figure3). The best individual (best cloud particle) is chosen as a nucleus. Then, the cloud particles are going to have a condensational growth or collisions growth to form the larger cloud particles (shown in Figure 4). If the population evolves successfully, the cloud particles are going to change from cloud gaseous phase to liquid phase by liquefaction. This process is called phase transformation. When cloud particles are in liquid phase, cloud particles transform from global exploration to local exploitation gradually. In this process, the local exploitation ability is improved. The cloud particles carry out macrolocal exploitation in liquid phase. When the optimal solution area is found, it will change from the liquid phase to solid phase by phase transformation. When cloud particles are in solid phase (shown in Figure 5), the algorithm begins to accelerate convergence to find the optimal solution. The cloud particles perform microlocal exploitation in solid phase. Here, the hailstone represents the optimal solution.Figure 3
Cloud gaseous phase.Figure 4
Cloud liquid phase.Figure 5
Cloud solid phase.The optimization process of CPDE model is shown in Figure6.Figure 6
Optimization process of CPDE model.In CPDE, the initialization, condensation operation, liquefaction operation, cloud differential mutation, and solidification operation are described as follows.(1) Initialization. When the metaheuristic methods are used to solve the optimization problem, one population is formed at first. Then, the variables which are involved in the optimization problem can be represented as an array. In this algorithm, one single solution is called one “cloud particle.” The cloud particles have three parameters [36]. They are expectation (E
x), entropy (E
n), and hyperentropy (H
e).
E
x is the expectation values of the distribution for all cloud particles in the domain. E
n is the range of domain which can be accepted by linguistic values (qualitative concept). In other words, E
n is ambiguity. H
e is the dispersion degree of entropy (E
n). That is to say, H
e is the entropy of entropy. In addition, H
e can be also defined as the uncertainty measure for entropy. In D dimensional optimization problems, a cloud particle is an array of 1
×
D. This array is defined as follows: (6)
Cloud particle
=
x
1
,
x
2
,
…
,
x
D
.To start the optimization algorithm, a matrix of cloud particles whose size isN
×
D is generated by cloud generator (i.e., population of cloud particles). Cloud particles generation is described as follows. Firstly, a set of data (S) is achieved by normal distribution, among which E
n is expectation and H
e is variance. Secondly, normal distribution is used again to generate the cloud particles, among which E
x is expectation and S is variance.The cloud particleX generated by cloud generator is given as (rows and column are the number of population and the number of design variables, resp.) (7)
Population of cloud particles
=
Cloudparticle
1
Cloudparticle
2
⋮
Cloudparticle
N
=
x
1
1
x
2
1
x
3
1
⋯
x
D
1
x
1
2
x
2
2
x
3
2
⋯
x
D
2
⋮
⋮
⋮
⋮
⋮
x
1
N
x
2
N
x
3
N
⋯
x
D
N
.Each of the decision variable values(
x
1
,
x
2
,
…
,
x
D
) can represent a real value for continuous or discrete problems. The fitness of a cloud particle corresponds to the objective function value. In (7),N and D stand for the number of cloud particles and the number of decision variables, respectively. The cloud particles whose number is N are generated by the cloud generator. The cloud particle which has the optimal value is selected as the nucleus. The total population consists of N
p subpopulations. Each subpopulation of cloud particles has a nucleus. Therefore, there are N
p nuclei.(2) Condensation Operation. The population realizes the global exploration in cloud gaseous phase by condensation operation. Here, we use the differential evolution theory. The algorithm generates a new cloud particle x
→
i
n
e
w for each x
→
i in the population by adding the weighted difference between two randomly selected cloud particles to a new one:(8)
x
→
i
new
=
x
r
1
+
F
x
r
2
-
x
r
3
,where the indexes r
1, r
2, and r
3 are mutually exclusive integers randomly chosen from the range (r
1
,
r
2
,
r
3
∈
{
1,2
,
…
,
N
}).Then, we obtain a trial vectoru
i by mixing the components of x
→
i
n
e
w and x
i:(9)
u
i
j
=
x
→
i
new
,
if
rand
j
⁡
0,1
≤
Cr  or
j
=
j
rand
,
x
i
j
,
otherwise,
j
=
1,2
,
…
,
D
,where D is the dimension of decision variables and j
r
a
n
d
=
rand
⁡
(
0,1
)
×
D
+
1.The suggested choices by Storn in [3, 37] are F
∈
[
0.5
,
1
] and C
r
∈
[
0.8,1
]. Here, we have used F
=
0.5 and C
r
=
0.9. Our decision for using those values is based on proposed values from the literature [3, 37, 38].Finally,x
i is replaced by u
i if u
i is better according to (5).(3) Liquefaction Operation is(10)
nucleus
i
=
x
i
∗
,
i
=
1,2
,
…
,
N
p
,
(11)
E
n
i
=
nucleus
i
lf
,
if
nucleus
i
>
ε
,
nucleus
i
,
otherwise,
(12)
H
e
i
=
E
n
i
N
2
.x
i
∗ represents the best solution of ith subpopulation. E
n
i is the entropy of the ith subpopulation. H
e
i is hyperentropy of the ith subpopulation.lf is the factor of liquefaction. ε is the threshold. N
p represents the number of the subpopulations.N stands for the population size.We use cloud generator to produce the cloud particles withn
u
c
l
e
u
s
i, E
n
i and H
e
i.In liquid phase, the individual is updated by cloud differential mutation.(4) Cloud Differential Mutation is(13)
nucleus
=
x
r
1
,
(14)
E
n
=
nucleus
2
∗
N
,
(15)
H
e
=
E
n
N
2
,
(16)
x
→
i
new
=
x
r
1
+
F
x
r
2
-
x
r
3
-
0.5
-
r
3
×
c
2
-
c
1
,
if
r
<
0.5
,
x
r
1
+
F
x
r
2
-
x
r
3
,
otherwise
,where r
=
rand
⁡
(
0,1
) and rand
⁡
(
0,1
) is a uniformly distributed random number. c
1 and c
2 are two cloud particles generated by cloud generator with nucleus, E
n and H
e.(5) Solidification Operation. The algorithm realizes convergence operation in cloud solid phase by solidification operation. s
f is the solidification factor:(17)
E
n
i
=
nucleus
i
sf
,
if
nucleus
i
>
ε
,
nucleus
i
,
otherwise,
(18)
H
e
i
=
E
n
i
N
2
,where i
=
1,2
,
…
,
N
p. N
p represents the number of the subpopulations.The pseudo-code of CPDE is illustrated in Algorithms1–4.   N stands for the population size.Childnum represents the number of individuals of every subpopulation.Runmax represents the number of total runs.NFES represents the number of function evaluations.MaxFES represents the maximum number of function evaluations. The search space is -
r
,
r
D.Algorithm 1:Evolutionary algorithm of the cloud gaseous phase.
(1)if State == 0 then                 % Condensation Operation
(2)for i
=
1 to N
(3)     Generatex
→
i
new according to (8)
(4)     VectorV
i
,
G is generated according to (4) and (9)
(5)     Select the population (X
i
,
G
+
1) for the next generation
(6)end for
(7)if NFES == Runmax  ∗  MaxFES/N then  %Phase Transformation from gaseous to liquid
(8)     fori
=
1 to N
p           % Liquefaction Operation
(9)Calculate the nucleu
s
i for each subpopulation according to (10)
(10)      CalculateE
n
i for each subpopulation according to (11)
(11)       CalculateH
e
i for each subpopulation according to (12)
(12)   end for
(13)   Use cloud generator to produce cloud particles
(14)   State = 1;
(15)   end if
(16) end ifAlgorithm 2:Evolutionary algorithm of the cloud liquid phase.
(1)if State == 1 then
(2)  fori
=
1 to N            % Cloud Differential Mutation
(3)Calculate the nucleus according to (13)
(4)Calculate E
n according to (14)
(5)Calculate H
e according to (15)
(6)Generate c
1 and c
2 with cloud generator
(7)Generate x
→
i
new according to (16)
(8)Vector V
i
,
G is generated according to (4) and (9)
(9)Select the population (X
i
,
G
+
1) for the next generation
(10)end for
(11)if NFES == Runmax  ∗  MaxFES  ∗  0.025  then%Phase Transformation from liquid to solid
(12)
N
p
=
N
p
/
2
(13)Archive = X
G
(14)
λ
=
f
min
⁡
⁡
(
X
G
)
(15)State = 2
(16)end if
(17) end ifAlgorithm 3:Evolutionary algorithm of the cloud solid state.
(1)if State == 2 then
(2)    ifλ
≤
f
min
⁡
⁡
(
X
G
) then
% Solidification Operation
(3)   fori
=
1 to N
p
(4)      Calculate thenucleu
s
i for each subpopulation according to (10)
(5)      CalculateE
n
i for each subpopulation according to (17)
(6)      CalculateH
e
i for each subpopulation according to (18)
(7)   end for
(8)   Use cloud generator to produce cloud particles (X
G
)
(9)   Evaluate Population
(10)Archive = X
G
(11)
λ
=
f
min
⁡
⁡
(
X
G
)
(12) else
(13)X
G = Archive
(14)    fori
=
1 to N            % Cloud Differential Mutation
(15)Calculate the nucleus according to (13)
(16)Calculate E
n according to (14)
(17)Calculate H
e according to (15)
(18)Generate c
1 and c
2 with cloud generator
(19)Generate x
→
i
new according to (16)
(20)Vector V
i
,
G is generated according to (4) and (9)
(21)Select the population (X
i
,
G
+
1) for the next generation
(22)    end for
(23)  end if
(24)  end ifAlgorithm 4:Cloud particles evolution algorithm: CPDE.
(1)Initialize D (number of dimensions), N (number of population); N
p
=
10; Childnum =
N
/
N
p;
(2)
ε
=
5; lf
=
3; sf
=
40; E
n
=
2
/
3
r; H
e
=
E
n
/
N
3;
(3)for i
=
1: N
p
(4)for j
=
1: D
(5)if j is even
(6)
E
x
i
j
=
r
/
2
(7)else
(8)
E
x
i
j
=
-
r
/
2
(9)end if
(10)   end for
(11)   end for
(12)  Use cloud generator to produce cloud particles
(13)   State = 0
(14)  while requirements are not satisfied do
(15)   Evolutionary algorithm of the cloud gaseous state
(16)   Evolutionary algorithm of the cloud liquid state
(17)   Evolutionary algorithm of the cloud solid state
(18) end while
State = 0: Cloud Gaseous Phase,  State = 1: Cloud Liquid Phase,  State = 2: Cloud Solid Phase


## 3.1. Cloud Formation

The idea of the proposed CPDE is inspired from cloud formation in nature. The state of the cloud particles’ changing process [34] is shown in Figure 1.Figure 1
Cloud particles transformation process.When the water vapor is saturated, it will adsorb on the cloud condensation nuclei (CNN). Then, the cloud particles are produced. Cloud particles are condensed and sublimated continuously by absorbing water vapor around the cloud. In the process of the condensation, the cloud particles are getting closer and are colliding to be a bigger one, which is called large cloud particle. Then, a large number of supercooled water droplets are generated from the changes of large cloud particles. Ice crystals begin to grow up as supercooled water droplets evaporate. When ice crystals are getting bigger and bigger, they will be able to overcome the air resistance and buoyancy, and they will fall to the ground. Therefore, snow or hailstone is formed. The snow or hailstone in our planet will be irradiated by the sunshine, and it will become the water vapor again in the air.


## 3.2. Description of the Proposed Algorithm

There are various kinds of substance in nature. Substances commonly exist in three states: gaseous, liquid, and solid. For example, Figure2 is a simple diagram to show how water transforms among the three states. Liquefaction, solidification, and sublimation are the three ways for water transforming. In order to describe the different forms of the substance, the phase can be used as a symbol for states of substances. A phase is defined as a homogenous portion in a material that has its own physical and chemical characteristics and properties [35]. A phase transition is the transformation of a thermodynamic system from one phase or state of matter to another one.Figure 2
Three states change of water.After a serious study of the cloud change in nature and three states of change of water, the optimization process of the cloud particles can be divided into three stages: cloud gaseous phase stage, cloud liquid phase stage, and cloud solid phase stage. Cloud gaseous phase corresponds to the initial state of the cloud particles. Cloud liquid phase corresponds to the supercooled water droplets in nature. Cloud solid phase corresponds to the hailstones in nature.The proposed algorithm which is similar to other metaheuristic algorithms begins with an initial population called the cloud particles. At the beginning, let the initial state be cloud gaseous phase which is composed of many cloud particles (shown in Figure3). The best individual (best cloud particle) is chosen as a nucleus. Then, the cloud particles are going to have a condensational growth or collisions growth to form the larger cloud particles (shown in Figure 4). If the population evolves successfully, the cloud particles are going to change from cloud gaseous phase to liquid phase by liquefaction. This process is called phase transformation. When cloud particles are in liquid phase, cloud particles transform from global exploration to local exploitation gradually. In this process, the local exploitation ability is improved. The cloud particles carry out macrolocal exploitation in liquid phase. When the optimal solution area is found, it will change from the liquid phase to solid phase by phase transformation. When cloud particles are in solid phase (shown in Figure 5), the algorithm begins to accelerate convergence to find the optimal solution. The cloud particles perform microlocal exploitation in solid phase. Here, the hailstone represents the optimal solution.Figure 3
Cloud gaseous phase.Figure 4
Cloud liquid phase.Figure 5
Cloud solid phase.The optimization process of CPDE model is shown in Figure6.Figure 6
Optimization process of CPDE model.In CPDE, the initialization, condensation operation, liquefaction operation, cloud differential mutation, and solidification operation are described as follows.(1) Initialization. When the metaheuristic methods are used to solve the optimization problem, one population is formed at first. Then, the variables which are involved in the optimization problem can be represented as an array. In this algorithm, one single solution is called one “cloud particle.” The cloud particles have three parameters [36]. They are expectation (E
x), entropy (E
n), and hyperentropy (H
e).
E
x is the expectation values of the distribution for all cloud particles in the domain. E
n is the range of domain which can be accepted by linguistic values (qualitative concept). In other words, E
n is ambiguity. H
e is the dispersion degree of entropy (E
n). That is to say, H
e is the entropy of entropy. In addition, H
e can be also defined as the uncertainty measure for entropy. In D dimensional optimization problems, a cloud particle is an array of 1
×
D. This array is defined as follows: (6)
Cloud particle
=
x
1
,
x
2
,
…
,
x
D
.To start the optimization algorithm, a matrix of cloud particles whose size isN
×
D is generated by cloud generator (i.e., population of cloud particles). Cloud particles generation is described as follows. Firstly, a set of data (S) is achieved by normal distribution, among which E
n is expectation and H
e is variance. Secondly, normal distribution is used again to generate the cloud particles, among which E
x is expectation and S is variance.The cloud particleX generated by cloud generator is given as (rows and column are the number of population and the number of design variables, resp.) (7)
Population of cloud particles
=
Cloudparticle
1
Cloudparticle
2
⋮
Cloudparticle
N
=
x
1
1
x
2
1
x
3
1
⋯
x
D
1
x
1
2
x
2
2
x
3
2
⋯
x
D
2
⋮
⋮
⋮
⋮
⋮
x
1
N
x
2
N
x
3
N
⋯
x
D
N
.Each of the decision variable values(
x
1
,
x
2
,
…
,
x
D
) can represent a real value for continuous or discrete problems. The fitness of a cloud particle corresponds to the objective function value. In (7),N and D stand for the number of cloud particles and the number of decision variables, respectively. The cloud particles whose number is N are generated by the cloud generator. The cloud particle which has the optimal value is selected as the nucleus. The total population consists of N
p subpopulations. Each subpopulation of cloud particles has a nucleus. Therefore, there are N
p nuclei.(2) Condensation Operation. The population realizes the global exploration in cloud gaseous phase by condensation operation. Here, we use the differential evolution theory. The algorithm generates a new cloud particle x
→
i
n
e
w for each x
→
i in the population by adding the weighted difference between two randomly selected cloud particles to a new one:(8)
x
→
i
new
=
x
r
1
+
F
x
r
2
-
x
r
3
,where the indexes r
1, r
2, and r
3 are mutually exclusive integers randomly chosen from the range (r
1
,
r
2
,
r
3
∈
{
1,2
,
…
,
N
}).Then, we obtain a trial vectoru
i by mixing the components of x
→
i
n
e
w and x
i:(9)
u
i
j
=
x
→
i
new
,
if
rand
j
⁡
0,1
≤
Cr  or
j
=
j
rand
,
x
i
j
,
otherwise,
j
=
1,2
,
…
,
D
,where D is the dimension of decision variables and j
r
a
n
d
=
rand
⁡
(
0,1
)
×
D
+
1.The suggested choices by Storn in [3, 37] are F
∈
[
0.5
,
1
] and C
r
∈
[
0.8,1
]. Here, we have used F
=
0.5 and C
r
=
0.9. Our decision for using those values is based on proposed values from the literature [3, 37, 38].Finally,x
i is replaced by u
i if u
i is better according to (5).(3) Liquefaction Operation is(10)
nucleus
i
=
x
i
∗
,
i
=
1,2
,
…
,
N
p
,
(11)
E
n
i
=
nucleus
i
lf
,
if
nucleus
i
>
ε
,
nucleus
i
,
otherwise,
(12)
H
e
i
=
E
n
i
N
2
.x
i
∗ represents the best solution of ith subpopulation. E
n
i is the entropy of the ith subpopulation. H
e
i is hyperentropy of the ith subpopulation.lf is the factor of liquefaction. ε is the threshold. N
p represents the number of the subpopulations.N stands for the population size.We use cloud generator to produce the cloud particles withn
u
c
l
e
u
s
i, E
n
i and H
e
i.In liquid phase, the individual is updated by cloud differential mutation.(4) Cloud Differential Mutation is(13)
nucleus
=
x
r
1
,
(14)
E
n
=
nucleus
2
∗
N
,
(15)
H
e
=
E
n
N
2
,
(16)
x
→
i
new
=
x
r
1
+
F
x
r
2
-
x
r
3
-
0.5
-
r
3
×
c
2
-
c
1
,
if
r
<
0.5
,
x
r
1
+
F
x
r
2
-
x
r
3
,
otherwise
,where r
=
rand
⁡
(
0,1
) and rand
⁡
(
0,1
) is a uniformly distributed random number. c
1 and c
2 are two cloud particles generated by cloud generator with nucleus, E
n and H
e.(5) Solidification Operation. The algorithm realizes convergence operation in cloud solid phase by solidification operation. s
f is the solidification factor:(17)
E
n
i
=
nucleus
i
sf
,
if
nucleus
i
>
ε
,
nucleus
i
,
otherwise,
(18)
H
e
i
=
E
n
i
N
2
,where i
=
1,2
,
…
,
N
p. N
p represents the number of the subpopulations.The pseudo-code of CPDE is illustrated in Algorithms1–4.   N stands for the population size.Childnum represents the number of individuals of every subpopulation.Runmax represents the number of total runs.NFES represents the number of function evaluations.MaxFES represents the maximum number of function evaluations. The search space is -
r
,
r
D.Algorithm 1:Evolutionary algorithm of the cloud gaseous phase.
(1)if State == 0 then                 % Condensation Operation
(2)for i
=
1 to N
(3)     Generatex
→
i
new according to (8)
(4)     VectorV
i
,
G is generated according to (4) and (9)
(5)     Select the population (X
i
,
G
+
1) for the next generation
(6)end for
(7)if NFES == Runmax  ∗  MaxFES/N then  %Phase Transformation from gaseous to liquid
(8)     fori
=
1 to N
p           % Liquefaction Operation
(9)Calculate the nucleu
s
i for each subpopulation according to (10)
(10)      CalculateE
n
i for each subpopulation according to (11)
(11)       CalculateH
e
i for each subpopulation according to (12)
(12)   end for
(13)   Use cloud generator to produce cloud particles
(14)   State = 1;
(15)   end if
(16) end ifAlgorithm 2:Evolutionary algorithm of the cloud liquid phase.
(1)if State == 1 then
(2)  fori
=
1 to N            % Cloud Differential Mutation
(3)Calculate the nucleus according to (13)
(4)Calculate E
n according to (14)
(5)Calculate H
e according to (15)
(6)Generate c
1 and c
2 with cloud generator
(7)Generate x
→
i
new according to (16)
(8)Vector V
i
,
G is generated according to (4) and (9)
(9)Select the population (X
i
,
G
+
1) for the next generation
(10)end for
(11)if NFES == Runmax  ∗  MaxFES  ∗  0.025  then%Phase Transformation from liquid to solid
(12)
N
p
=
N
p
/
2
(13)Archive = X
G
(14)
λ
=
f
min
⁡
⁡
(
X
G
)
(15)State = 2
(16)end if
(17) end ifAlgorithm 3:Evolutionary algorithm of the cloud solid state.
(1)if State == 2 then
(2)    ifλ
≤
f
min
⁡
⁡
(
X
G
) then
% Solidification Operation
(3)   fori
=
1 to N
p
(4)      Calculate thenucleu
s
i for each subpopulation according to (10)
(5)      CalculateE
n
i for each subpopulation according to (17)
(6)      CalculateH
e
i for each subpopulation according to (18)
(7)   end for
(8)   Use cloud generator to produce cloud particles (X
G
)
(9)   Evaluate Population
(10)Archive = X
G
(11)
λ
=
f
min
⁡
⁡
(
X
G
)
(12) else
(13)X
G = Archive
(14)    fori
=
1 to N            % Cloud Differential Mutation
(15)Calculate the nucleus according to (13)
(16)Calculate E
n according to (14)
(17)Calculate H
e according to (15)
(18)Generate c
1 and c
2 with cloud generator
(19)Generate x
→
i
new according to (16)
(20)Vector V
i
,
G is generated according to (4) and (9)
(21)Select the population (X
i
,
G
+
1) for the next generation
(22)    end for
(23)  end if
(24)  end ifAlgorithm 4:Cloud particles evolution algorithm: CPDE.
(1)Initialize D (number of dimensions), N (number of population); N
p
=
10; Childnum =
N
/
N
p;
(2)
ε
=
5; lf
=
3; sf
=
40; E
n
=
2
/
3
r; H
e
=
E
n
/
N
3;
(3)for i
=
1: N
p
(4)for j
=
1: D
(5)if j is even
(6)
E
x
i
j
=
r
/
2
(7)else
(8)
E
x
i
j
=
-
r
/
2
(9)end if
(10)   end for
(11)   end for
(12)  Use cloud generator to produce cloud particles
(13)   State = 0
(14)  while requirements are not satisfied do
(15)   Evolutionary algorithm of the cloud gaseous state
(16)   Evolutionary algorithm of the cloud liquid state
(17)   Evolutionary algorithm of the cloud solid state
(18) end while
State = 0: Cloud Gaseous Phase,  State = 1: Cloud Liquid Phase,  State = 2: Cloud Solid Phase


## 4. Experiments and Discussions

In this section, the performance of the proposed CPDE is tested with a comprehensive set of benchmark functions which include 10 different global optimization problems and CEC2013 benchmark problems. The details of 10 benchmark functions are shown in Table1. The searching range and theory optima for all functions are also shown in Table 1. For 10 different global optimization problems, f
1
–
f
5 are unimodal functions and f
6
–
f
10 are multimodal functions. The CEC2013 benchmark functions [39] broadly fall into four different groups (based on their characteristics): namely, f
1
–
f
5 are unimodal functions, f
6
–
f
18 are multimodal functions, f
19
-
f
20 are expanded multimodal functions, and f
21
–
f
28 are hybrid composition functions. To reduce the occurrence of statistical errors, each function is independently simulated in 30 runs for comparison. The value of each function is defined as the fitness value in the algorithm. For a thorough comparison, we not only compare the mean best solution, standard deviation, maximum, and minimum of 9 algorithms for each function, but also carry out the t-test [40]. The T values are presented on every function of this two-tailed test with a significant level of 0.05 between CPDE and another algorithm. “General merit over contender” displays the difference between the number of better results and the number of worse results, which is used to give an overall comparison between the two algorithms. All the algorithms are implemented on the same machine with a T2450 2.4 GHz CPU, 1.5 GB memory, and windows XP operating system with MATLAB R2009b. For DE, CMAES, JADE, jDE, PSOcf, PSOwFIPs, UPSO, and ABC algorithms, the training parameters are the same as those used in the corresponding references, except for the maximal evolutionary generation and population size. The parameter values of CPDE are set to be E
n
=
(
2
/
3
)
r, (the search space is -
r
,
r
D), H
e
=
E
n
/
1000, and E
x
=
(
1
/
2
)
r used in [41]. The population size was set to 100 for all the algorithms.MaxFES was set to 60000 for 30-dimensional and 50-dimensional problems.MaxFES was set to 100000 for 100-dimensional and CEC2013 problems.MaxFES was set to 300000 for 500-dimensional and 1000-dimensional problems.Table 1
Details of numerical benchmarks used in the experiments.
Function
Formula
Range
Optima
Sphere
f
1
x
=
∑
i
=
1
D
x
i
2
[−100, 100]D
0
Sum Square
f
2
x
=
∑
i
=
1
D
i
x
i
2
[−100, 100]D
0
Step
f
3
x
=
∑
i
=
1
D
x
i
+
0.5
2
[−100, 100]D
0
Schwefel 1.2
f
4
x
=
∑
i
=
1
D
∑
j
=
1
i
x
j
2
[−100, 100]D
0
Zakharov
f
5
x
=
∑
i
=
1
D
x
i
2
+
∑
i
=
1
D
0.5
i
x
i
2
+
∑
i
=
1
D
0.5
i
x
i
4
[−100, 100]D
0
Ackley
f
6
x
=
20
-
20
exp
⁡
-
1
5
1
D
∑
i
=
1
D
x
i
2
⁡
-
exp
⁡
1
D
∑
i
=
1
D
cos
⁡
2
π
x
i
+
e
[−32.768, 32.768]D
0
Rastrigin
f
7
x
=
∑
i
=
1
D
x
i
2
-
10
cos
⁡
2
π
x
i
+
10
[−5.12, 5.12]D
0
Weierstrass
f
8
x
=
∑
i
=
1
D
∑
k
=
0
k
max
⁡
a
k
cos
⁡
2
π
b
k
x
i
+
0.5
-
D
∑
k
=
0
k
max
⁡
a
k
cos
⁡
2
π
b
k
×
0.5
,
[−0.5, 0.5]D
0
a
=
0.5
,
b
=
3
,
k
max
⁡
=
20
Griewank
f
9
x
=
∑
i
=
1
D
x
i
2
4000
-
∏
i
=
1
n
cos
⁡
x
i
i
+
1
[−600, 600]D
0
Rosenbrock
f
10
x
=
∑
i
=
1
D
-
1
100
x
i
2
-
x
i
+
1
2
+
x
i
-
1
2
[−2.048, 2.048]
0


### 4.1. Comparison of Different Algorithms for 30-Dimensional Problems

Each column of Table2 shows the mean best solution (F
m
e
a
n), standard deviation (SD), maximum (Max), and minimum (Min) of error value between the best fitness values found in each run and the true optimal value. Table 2 indicates that CPDE outperforms the other algorithms in terms of the mean best solution, standard deviation, and maximum and minimum for the functions f
1, f
2, f
6, f
7, f
8, and f
9. For function f
3, DE, CMAES, JADE, jDE, UPSO, ABC, and CPDE have the same solutions. For function f
4, CMAES outperforms the other algorithms in terms of the mean best solution, standard deviation, maximum, and minimum. For function f
5, the mean best solution, standard deviation, and maximum of CMAES are smaller than those of other algorithms. CPDE has the best performance in terms of minimum for function f
5. For function f
10, the mean best solution, maximum, and minimum of CMAES are smaller than those of other algorithms. The standard deviation of jDE is the smallest.Table 2
The mean best solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 30-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
3.56
e
-
04
(
+
)
6.15
e
-
29
(
+
)
1.19
e
-
20
(
+
)
6.40
e
-
09
(
+
)
1.92
e
-
12
(
+
)
1.25
e
+
02
(
+
)
4.17
e
-
07
(
+
)
8.46
e
-
16
(
+
)
4.02
e
-
53
SD
1.67
e
-
04
1.64
e
-
29
2.17
e
-
20
4.62
e
-
09
2.90
e
-
12
2.30
e
+
01
2.18
e
-
07
1.54
e
-
16
1.35
e
-
52
Max
7.53
e
-
04
9.38
e
-
29
8.95
e
-
20
2.26
e
-
08
1.42
e
-
11
1.67
e
+
02
1.00
e
-
06
1.16
e
-
15
6.09
e
-
52
Min
1.23
e
-
04
3.53
e
-
29
3.41
e
-
22
1.22
e
-
09
7.28
e
-
14
7.75
e
+
01
1.27
e
-
07
4.77
e
-
16
5.20
e
-
58
f
2
F
mean
3.99
e
-
0
3
(
+
)
1.15
e
-
27
(
+
)
2.87
e
+
0
5
(
+
)
9.68
e
-
08
(
+
)
1.20
e
+
0
4
(
+
)
1.47
e
+
0
3
(
+
)
5.47
e
-
0
6
(
+
)
9.24
e
-
16
(
+
)
6.89
e
-
5
1
SD
2.27
e
-
0
3
3.12
e
-
28
1.68
e
+
0
5
7.53
e
-
08
2.05
e
+
0
4
2.09
e
+
0
2
2.51
e
-
0
6
2.24
e
-
16
2.06
e
-
5
0
Max
1.02
e
-
0
2
1.70
e
-
27
8.69
e
+
0
5
3.32
e
-
0
7
8.00
e
+
0
4
1.91
e
+
0
3
1.22
e
-
0
5
1.42
e
-
1
5
8.51
e
-
5
0
Min
1.64
e
-
0
3
5.94
e
-
28
1.22
e
+
0
5
1.39
e
-
08
2.08
e
-
12
1.10
e
+
0
3
2.13
e
-
0
6
4.96
e
-
16
5.64
e
-
5
8
f
3
F
mean
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
1.10
e
+
0
0
(
+
)
1.30
e
+
0
2
(
+
)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00
SD
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
9.22
e
-
0
1
2.43
e
+
0
1
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
Max
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
3.00
e
+
0
0
1.77
e
+
0
2
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
6.90
e
+
0
1
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
f
4
F
mean
4.21
e
+
0
2
(
+
)
3.09
e
-
27
(
-
)
3.43
e
+
0
4
(
+
)
9.50
e
+
0
1
(
-
)
4.24
e
+
0
3
(
+
)
9.68
e
+
0
3
(
+
)
1.78
e
+
0
3
(
+
)
6.74
e
+
0
3
(
+
)
1.75
e
+
0
2
SD
1.68
e
+
0
2
8.82
e
-
28
1.00
e
+
0
4
8.94
e
+
0
1
4.97
e
+
0
3
1.44
e
+
0
3
5.94
e
+
0
2
1.61
e
+
0
3
5.41
e
+
0
1
Max
9.04
e
+
0
2
4.78
e
-
27
5.27
e
+
0
4
5.11
e
+
0
2
1.52
e
+
0
4
1.20
e
+
0
4
3.33
e
+
0
3
1.00
e
+
0
4
3.41
e
+
0
2
Min
1.44
e
+
0
2
1.49
e
-
27
1.48
e
+
0
4
3.35
e
+
0
1
3.32
e
+
0
1
6.82
e
+
0
3
9.82
e
+
0
2
1.88
e
+
0
3
9.75
e
+
0
1
f
5
F
mean
6.18
e
+
0
1
(
+
)
1.16
e
-
26(≈)
2.34
e
+
0
2
(
+
)
4.37
e
+
0
0
(
+
)
1.11
e
+
0
1
(
+
)
2.50
e
+
0
2
(
+
)
1.32
e
+
0
2
(
+
)
5.60
e
+
0
2
(
+
)
4.64
e
-
22
SD
1.46
e
+
0
1
2.65
e
-
27
1.20
e
+
0
2
1.03
e
+
0
1
1.88
e
+
0
1
3.69
e
+
0
1
2.50
e
+
0
1
7.93
e
+
0
1
1.40
e
-
21
Max
9.24
e
+
0
1
1.63
e
-
26
7.87
e
+
0
2
5.77
e
+
0
1
1.06
e
+
0
2
3.22
e
+
0
2
1.91
e
+
0
2
7.21
e
+
0
2
5.55
e
-
21
Min
3.65
e
+
0
1
5.80
e
-
27
1.29
e
+
0
2
4.31
e
-
0
1
1.32
e
+
0
0
1.45
e
+
0
2
9.76
e
+
0
1
4.03
e
+
0
2
6.79
e
-
29
f
6
F
mean
5.94
e
-
0
3
(
+
)
1.94
e
+
0
1
(
+
)
2.96
e
-
11
(
+
)
1.79
e
-
0
5
(
+
)
2.24
e
-
0
1
(
+
)
4.16
e
+
0
0
(
+
)
4.26
e
-
0
4
(
+
)
6.80
e
-
14
(
+
)
0.00
e
+
00
SD
1.44
e
-
0
3
1.43
e
-
0
1
3.27
e
-
11
4.34
e
-
0
6
5.35
e
-
0
1
2.88
e
-
0
1
1.90
e
-
0
4
1.41
e
-
14
0.00
e
+
00
Max
9.85
e
-
0
3
1.97
e
+
0
1
1.71
e
-
10
2.59
e
-
0
5
2.11
e
+
0
0
4.67
e
+
0
0
1.17
e
-
0
3
9.94
e
-
14
0.00
e
+
00
Min
3.58
e
-
0
3
1.91
e
+
0
1
2.57
e
-
12
1.08
e
-
0
5
1.09
e
-
0
7
3.56
e
+
0
0
1.99
e
-
0
4
4.97
e
-
14
0.00
e
+
00
f
7
F
mean
2.00
e
+
0
2
(
+
)
2.39
e
+
0
2
(
+
)
4.59
e
+
0
0
(
+
)
1.01
e
+
0
1
(
+
)
7.38
e
+
0
1
(
+
)
1.57
e
+
0
2
(
+
)
7.62
e
+
0
1
(
+
)
3.82
e
-
0
7(≈)
0.00
e
+
00
SD
9.62
e
+
0
0
5.66
e
+
0
1
1.21
e
+
0
0
2.29
e
+
0
0
2.58
e
+
0
1
1.02
e
+
0
1
1.35
e
+
0
1
1.48
e
-
0
6
0.00
e
+
00
Max
2.13
e
+
0
2
3.16
e
+
0
2
7.01
e
+
0
0
1.41
e
+
0
1
1.47
e
+
0
2
1.76
e
+
0
2
1.08
e
+
0
2
6.86
e
-
0
6
0.00
e
+
00
Min
1.76
e
+
0
2
6.96
e
+
0
1
2.39
e
+
0
0
4.50
e
+
0
0
3.18
e
+
0
1
1.28
e
+
0
2
3.74
e
+
0
1
0.00
e
+
00
0.00
e
+
00
f
8
F
mean
5.92
e
-
0
1
(
+
)
2.17
e
+
0
0
(
+
)
2.81
e
+
0
1
(
+
)
2.51
e
+
0
0
(
+
)
3.58
e
+
0
0
(
+
)
6.95
e
+
0
0
(
+
)
3.66
e
-
0
2
(
+
)
8.76
e
-
15
(
+
)
0.00
e
+
00
SD
1.26
e
-
0
1
1.62
e
+
0
0
3.87
e
+
0
0
1.62
e
+
0
0
2.44
e
+
0
0
4.20
e
-
0
1
9.03
e
-
0
3
1.24
e
-
14
0.00
e
+
00
Max
9.63
e
-
0
1
7.85
e
+
0
0
3.52
e
+
0
1
8.20
e
+
0
0
9.83
e
+
0
0
7.49
e
+
0
0
6.86
e
-
0
2
4.97
e
-
14
0.00
e
+
00
Min
3.39
e
-
0
1
3.06
e
-
0
2
2.02
e
+
0
1
8.08
e
-
0
1
7.53
e
-
0
2
5.73
e
+
0
0
2.19
e
-
0
2
0.00
e
+
00
0.00
e
+
00
f
9
F
mean
1.14
e
-
0
3
(
+
)
2.13
e
-
0
3
(
+
)
4.42
e
-
0
1
(
+
)
5.20
e
-
0
8
(
+
)
9.59
e
-
0
3
(
+
)
2.09
e
+
0
0
(
+
)
3.67
e
-
0
5(≈)
2.81
e
-
0
4(≈)
0.00
e
+
00
SD
7.51
e
-
0
4
3.64
e
-
0
3
1.32
e
-
0
1
1.37
e
-
0
7
1.34
e
-
0
2
1.77
e
-
0
1
9.85
e
-
0
5
1.52
e
-
0
3
0.00
e
+
00
Max
4.09
e
-
0
3
9.85
e
-
0
3
8.00
e
-
0
1
7.49
e
-
0
7
5.16
e
-
0
2
2.59
e
+
0
0
4.75
e
-
0
4
8.33
e
-
0
3
0.00
e
+
00
Min
2.07
e
-
0
4
0.00
e
+
00
1.86
e
-
0
1
4.21
e
-
0
9
2.48
e
-
13
1.75
e
+
0
0
4.92
e
-
0
7
4.44
e
-
16
0.00
e
+
00
f
10
F
mean
2.31
e
+
0
1(≈)
6.62
e
-
0
1
(
-
)
9.15
e
+
0
0
(
-
)
2.42
e
+
0
1
(
+
)
3.62
e
+
0
1(≈)
4.15
e
+
0
1
(
+
)
2.39
e
+
0
1(≈)
1.41
e
+
0
1
(
-
)
2
.
34
e
+
0
1
SD
6.17
e
-
0
1
1.40
e
+
0
0
1.10
e
+
0
0
5.90
e
-
0
1
3.78
e
+
0
1
2.92
e
+
0
0
2.47
e
+
0
0
8.76
e
+
0
0
6.79
e
-
0
1
Max
2.43
e
+
0
1
3.98
e
+
0
0
1.21
e
+
0
1
2.59
e
+
0
1
2.07
e
+
0
2
4.67
e
+
0
1
2.57
e
+
0
1
2.67
e
+
0
1
2.64
e
+
0
1
Min
2.16
e
+
0
1
6.20
e
-
18
6.77
e
+
0
0
2.29
e
+
0
1
1.49
e
+
0
1
3.58
e
+
0
1
1.55
e
+
0
1
2.35
e
-
0
1
2.42
e
+
0
1
General merit over contender
8
4
7
7
9
10
7
5
“+,” “−," and “≈” denote that the performance of CPDE (D
=
30) is better than, worse than, and similar to that of other algorithms.Different algorithms have different convergence characteristics and processes for different functions. The convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 30 runs are shown in Figure7. Figure 7 indicates that the convergence speed of CPDE is the quickest compared to that of the other algorithms for functions f
1, f
2, f
6, f
7, f
8, and f
9. For function f
3, all the algorithms can quickly converge except PSOcf and PSOwFIPS. For functions f
4 and f
5, the convergence speed of CMAES is the quickest. For function f
10, none of the algorithms converge to the global optimum.Figure 7
Convergence performance of the nine different algorithms for ten 30-dimensional functions.Table2 and Figure 7 conclude that the CPDE has a good performance of the solution accuracy for global optimization problems with 30 dimensions.


### 4.2. Comparison of Different Algorithms for 50-Dimensional Problems

Table3 shows the results in terms of the mean best solution, standard deviation, and maximum and minimum of the solutions obtained in the 30 independent runs by each algorithm on 10 test functions. The best results among the algorithms are shown in bold.Table 3
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 50-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
5.01
e
-
01
(
+
)
1.07
e
-
28
(
+
)
7.49
e
-
17
(
+
)
6.95
e
-
05
(
+
)
6.66
e
+
02
(
+
)
2.25
e
+
03
(
+
)
5.73
e
-
03
(
+
)
2.86
e
-
15(≈)
1.04
e
-
40
SD
2.02
e
-
01
2.34
e
-
29
1.06
e
-
16
4.20
e
-
05
1.53
e
+
03
3.16
e
+
02
1.19
e
-
03
9.42
e
-
15
4.25
e
-
40
Max
9.26
e
-
01
1.53
e
-
28
5.02
e
-
16
2.06
e
-
04
1.00
e
+
04
2.99
e
+
03
9.17
e
-
03
1.46
e
-
14
2.34
e
-
39
Min
2.15
e
-
01
5.47
e
-
29
5.81
e
-
18
2.18
e
-
05
4.49
e
-
06
1.46
e
+
03
3.80
e
-
03
1.53
e
-
15
2.76
e
-
45
f
2
F
mean
8.63
e
+
00
(
+
)
3.21
e
-
27
(
+
)
9.94
e
+
05
(
+
)
1.36
e
-
03
(
+
)
9.26
e
+
04
(
+
)
4.47
e
+
04
(
+
)
1.38
e
-
01
(
+
)
3.32
e
-
15(≈)
2.09
e
-
39
SD
3.42
e
+
00
5.54
e
-
28
4.49
e
+
05
7.00
e
-
04
1.15
e
+
05
5.79
e
+
03
3.24
e
-
02
9.79
e
-
15
5.39
e
-
39
Max
1.66
e
+
01
4.31
e
-
27
2.29
e
+
06
2.96
e
-
03
5.10
e
+
05
5.96
e
+
04
2.09
e
-
01
1.36
e
-
14
2.68
e
-
38
Min
2.61
e
+
00
1.70
e
-
27
3.76
e
+
05
3.58
e
-
04
1.71
e
-
04
3.53
e
+
04
8.13
e
-
02
1.13
e
-
15
1.17
e
-
42
f
3
F
mean
3.33
e
-
02(≈)
4.00
e
-
01
(
+
)
3.33
e
-
02(≈)
0.00
e
+
00(≈)
1.34
e
+
03
(
+
)
2.26
e
+
03
(
+
)
0.00
e
+
00(≈)
1.00
e
+
00
(
+
)
0.00
e
+
00
SD
1.82
e
-
01
6.74
e
-
01
1.82
e
-
01
0.00
e
+
00
3.45
e
+
03
3.05
e
+
02
0.00
e
+
00
6.94
e
-
01
0.00
e
+
00
Max
1.00
e
+
00
2.00
e
+
00
1.00
e
+
00
0.00
e
+
00
1.00
e
+
04
2.94
e
+
03
0.00
e
+
00
2.00
e
+
00
0.00
e
+
00
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
2.00
e
+
00
1.69
e
+
03
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
f
4
F
mean
1.64
e
+
04
(
+
)
2.52
e
-
09
(
-
)
1.07
e
+
05
(
+
)
2.17
e
+
03
(
+
)
2.75
e
+
04
(
+
)
4.38
e
+
04
(
+
)
1.81
e
+
04
(
+
)
3.06
e
+
04
(
+
)
1.49
e
+
03
SD
4.67
e
+
03
1.98
e
-
09
2.23
e
+
04
1.11
e
+
03
8.09
e
+
03
6.30
e
+
03
2.96
e
+
03
5.35
e
+
03
3.34
e
+
02
Max
2.54
e
+
04
7.45
e
-
09
1.53
e
+
05
6.44
e
+
03
4.52
e
+
04
5.20
e
+
04
2.30
e
+
04
4.21
e
+
04
2.60
e
+
03
Min
9.50
e
+
03
3.29
e
-
10
4.01
e
+
04
9.98
e
+
02
1.37
e
+
04
2.42
e
+
04
1.18
e
+
04
1.88
e
+
04
9.91
e
+
02
f
5
F
mean
6.19
e
+
02
(
+
)
2.64
e
+
01(≈)
6.32
e
+
02
(
+
)
4.27
e
+
01
(
+
)
3.09
e
+
02
(
+
)
8.27
e
+
02
(
+
)
7.09
e
+
02
(
+
)
1.15
e
+
03
(
+
)
1.29
e
+
01
SD
1.08
e
+
02
7.89
e
+
01
1.68
e
+
02
3.95
e
+
01
6.54
e
+
01
1.07
e
+
02
8.95
e
+
01
8.16
e
+
01
6.69
e
+
00
Max
7.82
e
+
02
4.14
e
+
02
1.27
e
+
03
2.46
e
+
02
5.12
e
+
02
9.97
e
+
02
8.54
e
+
02
1.30
e
+
03
2.60
e
+
01
Min
3.73
e
+
02
4.69
e
-
02
4.17
e
+
02
1.47
e
+
01
2.06
e
+
02
5.40
e
+
02
4.59
e
+
02
1.02
e
+
03
6.79
e
-
17
f
6
F
mean
2.22
e
-
01
(
+
)
1.94
e
+
01
(
+
)
1.75
e
-
09
(
+
)
1.50
e
-
03
(
+
)
3.51
e
+
00
(
+
)
8.82
e
+
00
(
+
)
2.14
e
-
01
(
+
)
1.22
e
-
10
(
+
)
0.00
e
+
00
SD
5.67
e
-
02
1.06
e
-
01
1.08
e
-
09
4.60
e
-
04
4.34
e
+
00
4.00
e
-
01
4.80
e
-
01
1.24
e
-
10
0.00
e
+
00
Max
3.57
e
-
01
1.96
e
+
01
5.17
e
-
09
3.21
e
-
03
1.31
e
+
01
9.50
e
+
00
2.49
e
+
00
5.09
e
-
10
0.00
e
+
00
Min
1.19
e
-
01
1.90
e
+
01
5.38
e
-
010
9.48
e
-
04
3.93
e
-
04
8.18
e
+
00
2.39
e
-
02
1.71
e
-
11
0.00
e
+
00
f
7
F
mean
3.87
e
+
02
(
+
)
3.86
e
+
02
(
+
)
5.04
e
+
01
(
+
)
6.40
e
+
01
(
+
)
2.03
e
+
02
(
+
)
3.64
e
+
02
(
+
)
1.80
e
+
02
(
+
)
1.71
e
-
01
(
+
)
0.00
e
+
00
SD
2.05
e
+
01
5.43
e
+
01
4.36
e
+
00
7.03
e
+
00
5.01
e
+
01
1.91
e
+
01
2.48
e
+
01
3.75
e
-
01
0.00
e
+
00
Max
4.15
e
+
02
4.84
e
+
02
5.79
e
+
01
7.79
e
+
01
3.35
e
+
02
3.92
e
+
02
2.50
e
+
02
9.95
e
-
01
0.00
e
+
00
Min
3.47
e
+
02
2.73
e
+
02
4.25
e
+
01
4.87
e
+
01
1.19
e
+
02
2.99
e
+
02
1.30
e
+
02
1.31
e
-
13
0.00
e
+
00
f
8
F
mean
4.18
e
+
00
(
+
)
5.80
e
+
00
(
+
)
5.59
e
+
01
(
+
)
1.06
e
+
01
(
+
)
1.36
e
+
01
(
+
)
2.50
e
+
01
(
+
)
1.03
e
+
00
(
+
)
5.13
e
-
10
(
+
)
0.00
e
+
00
SD
7.79
e
-
01
2.53
e
+
00
7.28
e
+
00
3.45
e
+
00
4.12
e
+
00
1.26
e
+
00
2.86
e
-
01
1.07
e
-
09
0.00
e
+
00
Max
6.52
e
+
00
1.04
e
+
01
7.78
e
+
01
2.22
e
+
01
2.06
e
+
01
2.78
e
+
01
1.95
e
+
00
4.66
e
-
09
0.00
e
+
00
Min
3.04
e
+
00
1.75
e
+
00
4.10
e
+
01
4.26
e
+
00
5.74
e
+
00
2.29
e
+
01
6.93
e
-
01
1.29
e
-
12
0.00
e
+
00
f
9
F
mean
4.04
e
-
01
(
+
)
0.00
e
+
00(≈)
4.52
e
-
01
(
+
)
9.74
e
-
05
(
+
)
1.73
e
-
05
(
+
)
2.17
e
+
01
(
+
)
1.24
e
-
02
(
+
)
3.41
e
-
10(≈)
0.00
e
+
00
SD
1.30
e
-
01
0.00
e
+
00
1.89
e
-
01
6.47
e
-
05
1.29
e
-
05
2.14
e
+
00
7.79
e
-
03
9.93
e
-
10
0.00
e
+
00
Max
7.04
e
-
01
0.00
e
+
00
8.69
e
-
01
2.72
e
-
04
4.48
e
-
05
2.63
e
+
01
4.25
e
-
02
4.59
e
-
09
0.00
e
+
00
Min
1.81
e
-
01
0.00
e
+
00
1.26
e
-
01
2.28
e
-
05
2.43
e
-
06
1.70
e
+
01
4.90
e
-
03
5.55
e
-
16
0.00
e
+
00
f
10
F
mean
4.70
e
+
01
(
+
)
2.41
e
+
01
(
-
)
3.49
e
+
01
(
-
)
4.53
e
+
01
(
+
)
6.13
e
+
01
(
+
)
2.52
e
+
02
(
+
)
4.60
e
+
01
(
+
)
4.60
e
+
01
(
+
)
3.85
e
+
01
SD
9.42
e
-
01
1.64
e
+
00
1.80
e
+
00
4.04
e
-
01
3.00
e
+
01
2.61
e
+
01
1.99
e
+
00
1.88
e
+
01
5.58
e
-
01
Max
4.93
e
+
01
2.87
e
+
01
4.01
e
+
01
4.62
e
+
01
1.65
e
+
02
3.19
e
+
02
4.91
e
+
01
9.41
e
+
01
3.99
e
+
01
Min
4.48
e
+
01
2.15
e
+
01
3.32
e
+
01
4.46
e
+
01
4.11
e
+
01
2.01
e
+
02
3.77
e
+
01
2.49
e
+
01
3.77
e
+
01
General merit over contender
9
4
7
9
10
10
9
7
“+,” “−,” and “≈” denote that the performance of CPDE (D
=
5
0) is better than, worse than, and similar to that of other algorithms.From Table3 it can be observed that CPDE outperforms the other algorithms in terms of the mean best solution, standard deviation, maximum, and minimum for the functions f
1, f
2, f
5, f
6, f
7, and f
8. For function f
3, jDE, UPSO, and CPDE have the same solutions. CMAES performs better for function f
4. CMAES and CPDE perform well for function f
9. CMAES performs better in terms of the mean best solution, maximum, and minimum for function f
10. Table 3 also gives the information about the t-value on 10 test functions. Figure 8 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 50-dimensional problems.Figure 8
Convergence performance of the nine different algorithms for ten 50-dimensional functions.Table3 and Figure 8 conclude that the CPDE generally offered better performance than those of other algorithms in the paper though it performed weaker for some functions with 50 dimensions.


### 4.3. Comparison of Different Algorithms for 100-Dimensional Problems

To test the performance of the CPDE for high-dimensional problems, we simulated the 10 benchmark functions in Table4 in 100 dimensions. The information about the t-value on 10 test functions is presented in Table 4. The best results among the algorithms are shown in bold.Table 4
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 100-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
2.06
e
+
00
(
+
)
2.47
e
-
28
(
+
)
2.37
e
-
16
(
+
)
2.35
e
-
05
(
+
)
1.30
e
+
0
4
(
+
)
1.29
e
+
0
4
(
+
)
3.95
e
-
0
2
(
+
)
2.45
e
-
14
(
+
)
7.04
e
-
112
SD
1.54
e
+
00
3.69
e
-
2
9
1.89
e
-
16
1.01
e
-
05
9.15
e
+
0
3
8.76
e
+
0
2
8.79
e
-
0
3
4.60
e
-
14
3.58
e
-
11
1
Max
9.50
e
+
00
3.37
e
-
28
7.71
e
-
16
4.49
e
-
05
3.00
e
+
0
4
1.47
e
+
0
4
5.70
e
-
0
2
2.54
e
-
1
3
1.96
e
-
11
0
Min
7.06
e
-
0
1
1.84
e
-
28
3.26
e
-
1
7
5.26
e
-
0
6
9.80
e
-
0
3
1.13
e
+
0
4
2.59
e
-
0
2
4.31
e
-
1
5
4.48
e
-
1
26
f
2
F
mean
7.69
e
+
0
1
(
+
)
1.36
e
-
2
6
(
+
)
6.56
e
+
0
6
(
+
)
9.15
e
-
0
4
(
+
)
8.14
e
+
0
5
(
+
)
5.26
e
+
0
5
(
+
)
1.81
e
+
00
(
+
)
1.20
e
-
1
3
(
+
)
1.71
e
-
109
SD
4.09
e
+
0
1
2.14
e
-
2
7
2.34
e
+
0
6
4.00
e
-
0
4
5.23
e
+
0
5
4.35
e
+
0
4
2.96
e
-
0
1
1.37
e
-
1
3
9.37
e
-
109
Max
2.05
e
+
0
2
1.85
e
-
2
6
1.17
e
+
0
7
1.89
e
-
0
3
1.83
e
+
0
6
6.08
e
+
0
5
2.36
e
+
00
5.30
e
-
1
3
5.13
e
-
10
8
Min
3.35
e
+
0
1
9.07
e
-
2
7
1.32
e
+
0
6
2.53
e
-
0
4
9.00
e
+
0
4
4.18
e
+
0
5
1.26
e
+
00
6.74
e
-
1
5
5.19
e
-
1
21
f
3
F
mean
4.53
e
+
00
(
+
)
1.66
e
-
0
1
(
+
)
4.73
e
+
00
(
+
)
3.33
e
-
0
2
(
+
)
1.27
e
+
0
4
(
+
)
1.26
e
+
0
4
(
+
)
6.66
e
-
0
2
(
+
)
7.53
e
+
00
(
+
)
0.00
e
+
00
SD
4.59
e
+
00
3
.
61
e
-
0
1
2.85
e
+
00
8
.
82
e
-
0
2
9.27
e
+
0
3
1.18
e
+
0
3
1
.
65
e
-
0
1
2.23
e
+
00
0.00
e
+
00
Max
2.50
e
+
0
1
2.00
e
+
00
1.20
e
+
0
1
1.00
e
+
00
3.01
e
+
0
4
1.52
e
+
0
4
2.00
e
+
00
1.20
e
+
0
1
0.00
e
+
00
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
2.90
e
+
0
1
1.02
e
+
0
4
0.00
e
+
00
3.00
e
+
00
0.00
e
+
00
f
4
F
mean
1.32
e
+
0
5
(
+
)
1.15
e
+
0
1
(
-
)
8.43
e
+
0
5
(
+
)
1.06
e
+
0
4
(
+
)
1.10
e
+
0
5
(
+
)
1.97
e
+
0
5
(
+
)
8.06
e
+
0
4
(
+
)
1.17
e
+
0
5
(
+
)
2.50
e
+
0
3
SD
2.05
e
+
0
4
4.70
e
+
00
1.64
e
+
0
6
5.23
e
+
0
3
2.71
e
+
0
4
1.57
e
+
0
4
7.19
e
+
0
3
1.35
e
+
0
4
3.92
e
+
0
2
Max
1.80
e
+
0
5
2.28
e
+
0
1
9.25
e
+
0
6
3.57
e
+
0
4
1.76
e
+
0
5
2.27
e
+
0
5
9.34
e
+
0
4
1.44
e
+
0
5
3.54
e
+
0
3
Min
9.74
e
+
0
4
3.46
e
+
0
0
2.11
e
+
0
5
5.92
e
+
0
3
6.66
e
+
0
4
1.56
e
+
0
5
6.55
e
+
0
4
8.61
e
+
0
4
1.99
e
+
0
3
f
5
F
mean
1.83
e
+
0
3
(
+
)
1.23
e
+
0
5(≈)
3.06
e
+
0
6(≈)
2.20
e
+
0
2
(
-
)
1.57
e
+
0
3(≈)
2.14
e
+
0
3
(
+
)
2.09
e
+
0
3
(
+
)
2.58
e
+
0
3
(
+
)
1.67
e
+
0
3
SD
1.65
e
+
0
2
6.67
e
+
0
5
1.60
e
+
0
7
1.81
e
+
0
2
1.58
e
+
0
2
1.48
e
+
0
2
1.62
e
+
0
2
9.88
e
+
0
1
2.35
e
+
0
2
Max
2.14
e
+
0
3
3.65
e
+
0
6
8.79
e
+
0
7
1.15
e
+
0
3
1.88
e
+
0
3
2.48
e
+
0
3
2.42
e
+
0
3
2.76
e
+
0
3
2.02
e
+
0
3
Min
1.52
e
+
0
3
1.01
e
+
0
3
1.06
e
+
0
3
1.18
e
+
0
2
1.30
e
+
0
3
1.82
e
+
0
3
1.71
e
+
0
3
2.37
e
+
0
3
1.09
e
+
0
3
f
6
F
mean
4.48
e
-
0
1
(
+
)
1.95
e
+
0
1
(
+
)
1.00
e
+
0
0
(
+
)
5.51
e
-
0
4
(
+
)
1.10
e
+
0
1
(
+
)
1.24
e
+
0
1
(
+
)
2.51
e
+
0
0
(
+
)
7.25
e
-
0
8
(
+
)
0.00
e
+
00
SD
1.99
e
-
0
1
7.76
e
-
0
2
4.93
e
-
0
1
1.53
e
-
0
4
4.29
e
+
0
0
2.54
e
-
0
1
1.35
e
+
0
0
6.02
e
-
0
8
0.00
e
+
00
Max
9.80
e
-
0
1
1.96
e
+
0
1
1.68
e
+
0
0
9.17
e
-
0
4
1.68
e
+
0
1
1.29
e
+
0
1
6.64
e
+
0
0
2.99
e
-
0
7
0.00
e
+
00
Min
1.83
e
-
0
1
1.93
e
+
0
1
4.82
e
-
0
9
3.24
e
-
0
4
2.78
e
+
0
0
1.16
e
+
0
1
1.53
e
-
0
1
1.32
e
-
0
8
0.00
e
+
00
f
7
F
mean
8.59
e
+
0
2
(
+
)
7.55
e
+
0
2
(
+
)
1.57
e
+
0
2
(
+
)
1.81
e
+
0
2
(
+
)
5.47
e
+
0
2
(
+
)
9.05
e
+
0
2
(
+
)
4.67
e
+
0
2
(
+
)
1.28
e
+
0
0
(
+
)
0.00
e
+
00
SD
2.65
e
+
0
1
7.99
e
+
0
1
7.30
e
+
0
0
1.95
e
+
0
1
7.44
e
+
0
1
3.43
e
+
0
1
3.52
e
+
0
1
1.26
e
+
0
0
0.00
e
+
00
Max
9.13
e
+
0
2
8.99
e
+
0
2
1.75
e
+
0
2
2.25
e
+
0
2
6.83
e
+
0
2
9.48
e
+
0
2
5.70
e
+
0
2
5.03
e
+
0
0
0.00
e
+
00
Min
7.89
e
+
0
2
5.58
e
+
0
2
1.44
e
+
0
2
1.37
e
+
0
2
3.91
e
+
0
2
8.01
e
+
0
2
4.01
e
+
0
2
2.74
e
-
0
8
0.00
e
+
00
f
8
F
mean
6.25
e
+
0
0
(
+
)
1.94
e
+
0
1
(
+
)
1.28
e
+
0
2
(
+
)
2.93
e
+
0
1
(
+
)
5.63
e
+
0
1
(
+
)
7.02
e
+
0
1
(
+
)
1.32
e
+
0
1
(
+
)
2.13
e
-
0
5
(
+
)
0.00
e
+
00
SD
8.54
e
-
0
1
3.99
e
+
0
0
1.61
e
+
0
1
7.69
e
+
0
0
8.70
e
+
0
0
1.27
e
+
0
0
9.99
e
+
0
0
1.71
e
-
0
5
0.00
e
+
00
Max
8.65
e
+
0
0
2.53
e
+
0
1
1.64
e
+
0
2
5.66
e
+
0
1
6.94
e
+
0
1
7.28
e
+
0
1
3.34
e
+
0
1
8.67
e
-
0
5
0.00
e
+
00
Min
4.74
e
+
0
0
9.78
e
+
0
0
1.03
e
+
0
2
1.43
e
+
0
1
3.12
e
+
0
1
6.80
e
+
0
1
2.71
e
+
0
0
2.85
e
-
0
6
0.00
e
+
00
f
9
F
mean
6.65
e
-
0
1
(
+
)
3.28
e
-
0
4(≈)
3.03
e
-
0
1
(
+
)
1.45
e
-
0
5(≈)
1.05
e
+
0
2
(
+
)
1.19
e
+
0
2
(
+
)
3.17
e
-
0
2
(
+
)
2.00
e
-
0
3(≈)
1.15
e
-
0
5
SD
1.13
e
-
0
1
1.79
e
-
0
3
2.58
e
-
0
1
7.36
e
-
0
6
8.23
e
+
0
1
7.90
e
+
0
0
9.78
e
-
0
3
5.44
e
-
0
3
2.99
e
-
0
5
Max
9.20
e
-
0
1
9.85
e
-
0
3
9.21
e
-
0
1
3.63
e
-
0
5
2.70
e
+
0
2
1.32
e
+
0
2
5.49
e
-
0
2
2.21
e
-
0
2
9.86
e
-
0
5
Min
4.57
e
-
0
1
0.00
e
+
00
6.50
e
-
0
4
3.75
e
-
0
6
1.60
e
-
0
2
1.00
e
+
0
2
1.82
e
-
0
2
9.43
e
-
15
0.00
e
+
00
f
10
F
mean
9.77
e
+
0
1
(
-
)
7.47
e
+
0
1
(
-
)
8.30
e
+
0
1
(
-
)
1.01
e
+
0
2
(
-
)
8.88
e
+
0
2
(
+
)
1.23
e
+
0
3
(
+
)
1.02
e
+
0
2
(
-
)
1.53
e
+
0
2(≈)
1.70
e
+
0
2
SD
1.49
e
+
0
0
2.86
e
+
0
0
2.13
e
+
0
0
2.06
e
+
0
1
8.36
e
+
0
2
9.04
e
+
0
1
1.56
e
+
0
1
2.92
e
+
0
1
1.38
e
+
0
2
Max
1.04
e
+
0
2
8.06
e
+
0
1
9.06
e
+
0
1
2.02
e
+
0
2
3.31
e
+
0
3
1.43
e
+
0
3
1.53
e
+
0
2
2.37
e
+
0
2
5.92
e
+
0
2
Min
9.55
e
+
0
1
7.04
e
+
0
1
7.99
e
+
0
1
9.39
e
+
0
1
9.87
e
+
0
1
1.02
e
+
0
3
9.26
e
+
0
1
9.71
e
+
0
1
9.72
e
+
0
1
General merit over contender
8
4
7
5
9
10
8
8From Table4 it can be observed that CPDE outperforms the other algorithms in terms of the mean best solution, standard deviation, maximum, and minimum for the functions f
1, f
2, f
3, f
6, f
7, and f
8. CMAES performs better for function f
4. jDE performs better in terms of the mean best solution, maximum, and minimum for function f
5. CPDE performs well in terms of the mean best solution and minimum for function f
9. CMAES performs better in terms of the mean best solution, maximum, and minimum for function f
10. Figure 9 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 100-dimensional problems.Figure 9
Convergence performance of the nine different algorithms for ten 100-dimensional functions.Table4 and Figure 9 conclude that the CPDE performs better than those of other algorithms for most 100-dimensional functions.


### 4.4. Comparison of Different Algorithms for 500-Dimensional Problems

Table5 lists the results in terms of the mean best solution, standard deviation, maximum, and minimum of the solutions and the t-value for 500-dimensional functions. The best results among the algorithms are shown in bold.Table 5
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 500-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
4.40
e
+
03
(
+
)
2.26
e
-
27
(
+
)
4.18
e
-
01
(
+
)
3.14
e
+
01
(
+
)
2.22
e
+
05
(
+
)
3.58
e
+
05
(
+
)
9.23
e
+
00
(
+
)
3.75
e
-
07
(
+
)
0.00
e
+
00
SD
1.24
e
+
03
2.20
e
-
2
8
9.80
e
-
01
5.41
e
+
01
5.04
e
+
0
4
7.56
e
+
0
3
1.31
e
+
00
5.27
e
-
07
0.00
e
+
00
Max
8.13
e
+
03
2.65
e
-
27
5.33
e
+
0
0
2.38
e
+
0
2
3.60
e
+
05
3.75
e
+
05
1.19
e
+
0
1
2.57
e
-
0
6
0.00
e
+
00
Min
2.15
e
+
03
1.75
e
-
27
3.21
e
-
0
2
8.31
e
-
0
2
1.22
e
+
05
3.42
e
+
05
7.06
e
+
00
4.44
e
-
0
8
0.00
e
+
00
f
2
F
mean
9.04
e
+
05
(
+
)
4.93
e
-
04
(
+
)
2.02
e
+
08
(
+
)
3.27
e
+
03
(
+
)
5.62
e
+
07
(
+
)
7.63
e
+
07
(
+
)
1.94
e
+
03
(
+
)
1.55
e
-
04
(
+
)
0.00
e
+
00
SD
2.92
e
+
05
3.66
e
-
04
3.23
e
+
0
7
7.98
e
+
03
1.09
e
+
07
1.82
e
+
0
6
2.23
e
+
0
2
3
.
43
e
-
04
0.00
e
+
00
Max
1.74
e
+
0
6
1.50
e
-
0
3
3.11
e
+
08
4.14
e
+
0
4
7.97
e
+
07
7.96
e
+
07
2.48
e
+
03
2.07
e
-
0
3
0.00
e
+
00
Min
4.98
e
+
05
1.01
e
-
0
5
1.63
e
+
08
2.62
e
+
0
1
3.89
e
+
07
7.27
e
+
07
1.37
e
+
03
1.44
e
-
0
6
0.00
e
+
00
f
3
F
mean
6.60
e
+
03
(
+
)
6.66
e
-
01
(
+
)
3.67
e
+
03
(
+
)
9.02
e
+
0
2
(
+
)
2.56
e
+
05
(
+
)
3.54
e
+
05
(
+
)
2.62
e
+
02
(
+
)
2.90
e
+
02
(
+
)
0.00
e
+
00
SD
1.58
e
+
03
8.44
e
-
01
9.93
e
+
0
2
6.13
e
+
0
2
4.25
e
+
0
4
7.14
e
+
0
3
5.29
e
+
0
1
8.40
e
+
0
1
0.00
e
+
00
Max
1.04
e
+
0
4
4.00
e
+
00
5.29
e
+
03
3.05
e
+
0
3
3.46
e
+
05
3.65
e
+
05
4.48
e
+
02
4.72
e
+
02
0.00
e
+
00
Min
3.72
e
+
03
0.00
e
+
00
1.84
e
+
03
1.07
e
+
0
2
1.64
e
+
05
3.28
e
+
05
1.78
e
+
02
1.65
e
+
02
0.00
e
+
00
f
4
F
mean
3.64
e
+
06
(
+
)
3.11
e
+
0
5
(
+
)
8.33
e
+
07
(
+
)
1.99
e
+
0
5(≈)
1.84
e
+
06
(
+
)
4.11
e
+
06
(
+
)
1.34
e
+
06
(
+
)
2.17
e
+
06
(
+
)
1.87
e
+
0
5
SD
4.46
e
+
0
5
3.14
e
+
0
4
7.47
e
+
07
4.48
e
+
0
4
2.45
e
+
0
5
2.56
e
+
0
5
7.40
e
+
0
4
1.30
e
+
0
5
4.65
e
+
0
4
Max
4.48
e
+
06
3.95
e
+
0
5
3.03
e
+
0
8
3.19
e
+
0
5
2.47
e
+
06
4.59
e
+
06
1.60
e
+
06
2.45
e
+
06
3.32
e
+
0
5
Min
2.44
e
+
06
2.68
e
+
0
5
1.20
e
+
07
1.36
e
+
0
5
1.37
e
+
06
3.64
e
+
06
1.23
e
+
06
1.92
e
+
06
9.78
e
+
0
4
f
5
F
mean
1.14
e
+
04(≈)
7.75
e
+
06
(
+
)
3.85
e
+
09
(
+
)
1.96
e
+
0
3
(
-
)
1.64
e
+
04
(
+
)
1.37
e
+
04
(
+
)
1.37
e
+
04
(
+
)
1.46
e
+
04
(
+
)
1.20
e
+
04
SD
1.40
e
+
0
3
1
.
67
e
+
0
6
2.10
e
+
09
1.36
e
+
0
3
2.23
e
+
0
3
5.89
e
+
0
2
8.23
e
+
0
2
2.43
e
+
0
2
1.31
e
+
0
3
Max
1.42
e
+
04
1.45
e
+
0
8
1.15
e
+
11
9.08
e
+
0
3
2.09
e
+
04
1.44
e
+
04
1.54
e
+
04
1.52
e
+
04
1.45
e
+
04
Min
8.68
e
+
0
3
1.53
e
+
0
4
7.16
e
+
0
3
1.36
e
+
0
3
1.27
e
+
04
1.18
e
+
04
1.21
e
+
04
1.42
e
+
04
9.49
e
+
0
3
f
6
F
mean
6.93
e
+
00
(
-
)
1.94
e
+
01
(
+
)
6.78
e
+
00
(
-
)
1.56
e
+
00
(
-
)
1.89
e
+
01
(
+
)
1.82
e
+
01
(
+
)
1.93
e
+
01
(
+
)
2.01
e
-
03
(
-
)
1.41
e
+
01
SD
5.73
e
-
0
1
5.07
e
-
0
2
4.55
e
-
0
1
3.26
e
-
0
1
1.25
e
-
01
1.00
e
-
01
1.01
e
+
0
0
1.22
e
-
03
2.60
e
-
01
Max
8.11
e
+
00
1.95
e
+
01
7.79
e
+
00
2.15
e
+
00
1.91
e
+
01
1.84
e
+
01
1.99
e
+
01
6.37
e
-
03
1.48
e
+
01
Min
5.96
e
+
00
1.93
e
+
01
6.04
e
+
00
8.56
e
-
0
1
1.86
e
+
01
1.80
e
+
01
1.44
e
+
01
7.10
e
-
0
4
1.35
e
+
01
f
7
F
mean
2.30
e
+
03
(
+
)
2.71
e
+
03
(
+
)
1.68
e
+
03
(
+
)
1.78
e
+
03
(
+
)
3.46
e
+
03
(
+
)
6.34
e
+
03
(
+
)
3.21
e
+
03
(
+
)
5.16
e
+
01
(
+
)
0.00
e
+
00
SD
1.11
e
+
03
1.77
e
+
03
4.54
e
+
0
1
1.22
e
+
0
2
2.22
e
+
0
2
7.35
e
+
0
1
1.43
e
+
0
2
6.82
e
+
0
0
0.00
e
+
00
Max
4.33
e
+
03
3.12
e
+
03
1.79
e
+
03
2.04
e
+
03
3.91
e
+
03
6.45
e
+
03
3.56
e
+
03
6.44
e
+
01
0.00
e
+
00
Min
1.06
e
+
03
2.40
e
+
03
1.58
e
+
03
1.41
e
+
03
2.94
e
+
03
6.17
e
+
03
2.95
e
+
03
2.87
e
+
01
0.00
e
+
00
f
8
F
mean
1.60
e
+
02
(
+
)
1.94
e
+
02
(
+
)
7.92
e
+
02
(
+
)
1.92
e
+
02
(
+
)
5.78
e
+
02
(
+
)
6.08
e
+
02
(
+
)
4.11
e
+
02
(
+
)
4.17
e
-
02
(
+
)
0.00
e
+
00
SD
1.18
e
+
0
1
1.70
e
+
0
1
2.98
e
+
0
1
7.53
e
+
0
1
3.08
e
+
0
1
5.83
e
+
0
1
3.92
e
+
0
1
1.49
e
-
02
0.00
e
+
00
Max
1.85
e
+
02
2.32
e
+
02
8.87
e
+
02
3.96
e
+
02
6.37
e
+
02
6.19
e
+
02
4.88
e
+
02
1.18
e
-
0
1
0.00
e
+
00
Min
1.39
e
+
02
1.62
e
+
02
7.51
e
+
02
4.22
e
+
02
5.01
e
+
02
5.95
e
+
02
3.36
e
+
02
3.22
e
-
02
0.00
e
+
00
f
9
F
mean
3.87
e
+
01
(
+
)
9.85
e
-
04(≈)
1.46
e
+
00
(
+
)
1.45
e
+
00
(
+
)
2.04
e
+
03
(
+
)
3.19
e
+
03
(
+
)
7.51
e
-
01
(
+
)
8.46
e
-
04(≈)
0.00
e
+
00
SD
1.35
e
+
01
3.07
e
-
03
5.58
e
-
0
1
1.68
e
+
00
3.88
e
+
0
2
8.63
e
+
0
1
6.14
e
-
0
2
4.55
e
-
0
3
0.00
e
+
00
Max
6.99
e
+
01
1.23
e
-
02
3.02
e
+
00
7.67
e
+
00
2.94
e
+
03
3.35
e
+
03
8.72
e
-
01
2.49
e
-
0
2
0.00
e
+
00
Min
1.69
e
+
01
7.77
e
-
16
4.53
e
-
0
1
1.20
e
-
0
2
1.36
e
+
03
2.99
e
+
03
6.07
e
-
01
5.90
e
-
0
9
0.00
e
+
00
f
10
F
mean
1.07
e
+
03
(
+
)
4.72
e
+
02(≈)
4.90
e
+
02(≈)
7.22
e
+
02(≈)
2.38
e
+
04
(
+
)
3.63
e
+
04
(
+
)
5.85
e
+
02(≈)
1.14
e
+
03
(
+
)
5.58
e
+
02
SD
1.15
e
+
0
2
7.86
e
+
0
0
1.02
e
+
0
1
1.07
e
+
02
4.62
e
+
0
3
1.53
e
+
0
3
1.08
e
+
02
1.05
e
+
0
2
4.51
e
+
02
Max
1.30
e
+
03
4.99
e
+
02
5.41
e
+
02
9.22
e
+
02
3.67
e
+
04
3.83
e
+
04
8.84
e
+
02
1.36
e
+
03
1.43
e
+
0
3
Min
8.86
e
+
0
2
4.61
e
+
02
4.84
e
+
02
5.58
e
+
02
1.22
e
+
04
3.27
e
+
04
4.97
e
+
02
9.11
e
+
0
2
1.22
e
+
02
General merit over contender
7
8
7
4
10
10
9
7From Table5 it can be observed that CPDE outperforms the other algorithms for all functions except f
4, f
5, f
6, and f
10. CPDE performs better in terms of the mean best solution and minimum for function f
4. jDE performs better in terms of the mean best solution, maximum, and minimum for function f
5. ABC performs well for function f
6. CMAES performs better in terms of the mean best solution, standard deviation, and maximum for function f
10. The minimum of CPDE algorithm performs well for function f
10. Figure 10 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 500-dimensional problems.Figure 10
Convergence performance of the nine different algorithms for ten 500-dimensional functions.Table5 and Figure 10 conclude that the CPDE is a challenging method for high-dimensional global optimization.


### 4.5. Comparison of Different Algorithms for 1000-Dimensional Problems

The mean best solution, standard deviation, maximum, and minimum of the solutions and thet-value for 1000-dimensional functions obtained from 30 independent runs are listed in Table 6. The best results among the algorithms are shown in bold.Table 6
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 1000-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
7.21
e
+
0
4
(
+
)
2.41
e
-
17
(
+
)
2.32
e
+
0
3
(
+
)
1.03
e
+
0
4
(
+
)
7.91
e
+
0
5
(
+
)
1.26
e
+
0
6
(
+
)
3.03
e
+
0
3
(
+
)
1.37
e
-
0
2
(
+
)
3.13
e
-
282
SD
6.48
e
+
0
4
2.43
e
-
1
8
6.96
e
+
0
2
2.53
e
+
0
3
7.49
e
+
0
4
1.79
e
+
0
4
2.41
e
+
0
2
5.08
e
-
0
3
0.00
e
+
00
Max
8.67
e
+
0
4
2.93
e
-
17
4.03
e
+
0
3
1.45
e
+
0
4
1.05
e
+
0
6
1.30
e
+
0
6
3.55
e
+
0
3
2.75
e
-
0
2
6.98
e
-
28
1
Min
5.80
e
+
0
4
1.99
e
-
17
1.09
e
+
0
3
5.43
e
+
0
3
6.85
e
+
0
5
1.23
e
+
0
6
2.61
e
+
0
3
6.31
e
-
0
3
1.77
e
-
2
95
f
2
F
mean
2.93
e
+
0
7
(
+
)
6.28
e
+
0
2
(
+
)
9.90
e
+
0
8
(
+
)
4.03
e
+
0
6
(
+
)
3.67
e
+
0
7
(
+
)
5.58
e
+
0
8
(
+
)
1.22
e
+
0
6
(
+
)
6.32
e
+
00
(
+
)
3.73
e
-
266
SD
3.32
e
+
0
6
4.50
e
+
0
2
1.29
e
+
0
8
1.11
e
+
0
6
3.40
e
+
0
7
9.47
e
+
0
6
1.07
e
+
0
5
4.95
e
+
00
0.00
e
+
00
Max
3.50
e
+
0
7
1.72
e
+
0
3
1.36
e
+
0
9
7.27
e
+
0
6
4.44
e
+
0
8
5.75
e
+
0
8
1.41
e
+
0
6
2.95
e
+
0
1
8.90
e
-
26
5
Min
2.20
e
+
0
7
1.02
e
+
0
2
7.68
e
+
0
8
1.34
e
+
0
6
3.08
e
+
0
8
5.34
e
+
0
8
1.03
e
+
0
6
3.45
e
+
00
2.97
e
-
2
88
f
3
F
mean
7.94
e
+
0
4
(
+
)
3.28
e
+
0
1
(
+
)
3.27
e
+
0
4
(
+
)
1.66
e
+
0
4
(
+
)
8.53
e
+
0
5
(
+
)
1.26
e
+
0
6
(
+
)
5.18
e
+
0
3
(
+
)
1.34
e
+
0
3
(
+
)
0.00
e
+
00
SD
7.09
e
+
0
3
5.91
e
+
0
0
4.47
e
+
0
3
5.11
e
+
0
3
8.34
e
+
0
4
1.86
e
+
0
4
4.89
e
+
0
2
6.00
e
+
0
2
0.00
e
+
00
Max
9.05
e
+
0
4
4.70
e
+
0
1
4.29
e
+
0
4
3.54
e
+
0
4
1.05
e
+
0
6
1.30
e
+
0
6
6.16
e
+
0
3
2.71
e
+
0
3
0.00
e
+
00
Min
6.61
e
+
0
4
1.90
e
+
0
1
2.47
e
+
0
4
1.07
e
+
0
4
7.03
e
+
0
5
1.20
e
+
0
6
4.35
e
+
0
3
4.67
e
+
0
2
0.00
e
+
00
f
4
F
mean
1.47
e
+
0
7
(
+
)
2.13
e
+
0
6
(
+
)
5.10
e
+
0
8
(
+
)
8.07
e
+
0
5
(
-
)
7.02
e
+
0
6
(
+
)
1.65
e
+
0
7
(
+
)
5.36
e
+
0
6
(
+
)
7.26
e
+
0
6
(
+
)
1.21
e
+
0
6
SD
2.16
e
+
0
6
2.19
e
+
0
5
5.68
e
+
0
8
1.79
e
+
0
5
9.30
e
+
0
5
8.55
e
+
0
5
3.09
e
+
0
5
5.53
e
+
0
5
2.23
e
+
0
5
Max
1.92
e
+
0
7
2.53
e
+
0
6
2.87
e
+
0
9
1.54
e
+
0
6
9.69
e
+
0
6
1.81
e
+
0
7
5.93
e
+
0
6
8.29
e
+
0
6
1.95
e
+
0
6
Min
7.92
e
+
0
6
1.66
e
+
0
6
8.89
e
+
0
7
5.49
e
+
0
5
5.77
e
+
0
6
1.48
e
+
0
7
4.80
e
+
0
6
6.40
e
+
0
6
9.36
e
+
0
5
f
5
F
mean
2.49
e
+
0
4(≈)
1.87
e
+
0
9
(
+
)
4.25
e
+
16
(
+
)
5.28
e
+
0
3
(
-
)
3.68
e
+
0
4
(
+
)
2.85
e
+
0
4
(
+
)
2.88
e
+
0
4
(
+
)
3.05
e
+
0
4
(
+
)
2.64
e
+
0
4
SD
2.37
e
+
0
3
3
.
43
e
+
0
9
2.33
e
+
17
3.44
e
+
0
3
6.03
e
+
0
3
1.25
e
+
0
3
1.77
e
+
0
3
2.69
e
+
0
2
3.41
e
+
0
3
Max
2.97
e
+
0
4
3.85
e
+
10
1.27
e
+
18
2.26
e
+
0
4
4.84
e
+
0
4
3.08
e
+
0
4
3.16
e
+
0
4
3.09
e
+
0
4
3.30
e
+
0
4
Min
2.12
e
+
0
4
3.22
e
+
0
4
1.60
e
+
04
3.19
e
+
0
3
2.83
e
+
0
4
2.54
e
+
0
4
2.49
e
+
0
4
2.99
e
+
0
4
1.82
e
+
0
4
f
6
F
mean
1.17
e
+
0
1
(
-
)
1.94
e
+
0
1
(
+
)
1.02
e
+
0
1
(
-
)
6.46
e
+
00
(
-
)
1.94
e
+
0
1
(
+
)
1.98
e
+
0
1
(
+
)
1.99
e
+
0
1
(
+
)
1.79
e
+
00
(
-
)
1.60
e
+
0
1
SD
2.94
e
-
0
1
3.42
e
-
0
2
3.60
e
-
0
1
8.90
e
-
0
1
6.86
e
-
0
2
4.12
e
-
0
2
1.03
e
-
0
2
1.69
e
-
0
1
2.32
e
-
0
1
Max
1.23
e
+
0
1
1.95
e
+
0
1
1.07
e
+
0
1
8.24
e
+
00
1.96
e
+
0
1
1.99
e
+
0
1
2.00
e
+
0
1
2.24
e
+
00
1.65
e
+
0
1
Min
1.11
e
+
0
1
1.94
e
+
0
1
9.54
e
+
0
0
4.85
e
+
00
1.92
e
+
0
1
1.97
e
+
0
1
1.99
e
+
0
1
1.52
e
+
00
1.56
e
+
0
1
f
7
F
mean
3.45
e
+
0
3
(
+
)
4.86
e
+
0
3
(
+
)
5.55
e
+
0
3
(
+
)
5.99
e
+
0
3
(
+
)
8.41
e
+
0
3
(
+
)
1.39
e
+
0
4
(
+
)
7.41
e
+
0
3
(
+
)
4.39
e
+
0
2
(
+
)
0.00
e
+
00
SD
2.81
e
+
0
2
2.26
e
+
0
2
9.02
e
+
0
1
5.88
e
+
0
2
1.83
e
+
0
2
1.03
e
+
0
2
2.87
e
+
0
2
2.81
e
+
0
1
0.00
e
+
00
Max
4.18
e
+
0
3
5.36
e
+
0
3
5.72
e
+
0
3
6.63
e
+
0
3
8.70
e
+
0
3
1.41
e
+
0
4
7.93
e
+
0
3
5.12
e
+
0
2
0.00
e
+
00
Min
2.93
e
+
0
3
4.46
e
+
0
3
5.40
e
+
0
3
4.30
e
+
0
3
7.94
e
+
0
3
1.36
e
+
0
4
6.91
e
+
0
3
3.76
e
+
0
2
0.00
e
+
00
f
8
F
mean
5.64
e
+
0
2
(
+
)
4.88
e
+
0
2
(
+
)
1.68
e
+
0
3
(
+
)
3.68
e
+
0
2
(
+
)
1.32
e
+
0
3
(
+
)
1.45
e
+
0
3
(
+
)
9.51
e
+
0
2
(
+
)
1.06
e
+
0
1
(
+
)
0.00
e
+
00
SD
1.84
e
+
0
1
2.64
e
+
0
1
5.11
e
+
0
1
1.63
e
+
0
2
4.10
e
+
0
1
7.43
e
+
0
0
6.63
e
+
0
1
2.17
e
+
0
0
0.00
e
+
00
Max
6.13
e
+
0
2
5.34
e
+
0
2
1.79
e
+
0
3
7.25
e
+
0
2
1.40
e
+
0
3
1.46
e
+
0
3
1.10
e
+
0
3
1.56
e
+
0
1
0.00
e
+
00
Min
5.38
e
+
0
2
4.23
e
+
0
2
1.58
e
+
0
3
1.14
e
+
0
2
1.25
e
+
0
3
1.43
e
+
0
3
8.09
e
+
0
2
7.24
e
+
0
0
0.00
e
+
00
f
9
F
mean
6.50
e
+
0
2
(
+
)
1.31
e
-
0
3(≈)
2.48
e
+
0
1
(
+
)
9.52
e
+
0
1
(
+
)
7.17
e
+
0
3
(
+
)
1.13
e
+
0
4
(
+
)
2.91
e
+
0
1
(
+
)
8.38
e
-
0
2
(
+
)
1.86
e
-
0
4
SD
5.83
e
+
0
1
4.51
e
-
0
3
6.04
e
+
0
0
2.61
e
+
0
1
5.34
e
+
0
2
1.57
e
+
0
2
2.69
e
+
0
0
1.55
e
-
0
1
4.11
e
-
0
4
Max
7.82
e
+
0
2
2.21
e
-
0
2
3.91
e
+
0
1
1.52
e
+
0
2
8.22
e
+
0
3
1.16
e
+
0
4
3.44
e
+
0
1
8.03
e
-
0
1
1.32
e
-
0
3
Min
5.23
e
+
0
2
4.19
e
-
0
8
1.38
e
+
0
1
5.09
e
+
0
1
6.01
e
+
0
3
1.10
e
+
0
4
2.44
e
+
0
1
1.00
e
-
0
3
0.00
e
+
00
f
10
F
mean
5.41
e
+
0
3(≈)
9.85
e
+
0
2
(
-
)
1.32
e
+
0
3
(
-
)
2.82
e
+
0
3
(
-
)
8.61
e
+
0
4
(
+
)
1.39
e
+
0
5
(
+
)
1.95
e
+
0
3
(
-
)
3.20
e
+
0
3
(
-
)
6.73
e
+
0
3
SD
3.62
e
+
0
2
2.22
e
+
0
1
9.07
e
+
0
1
3.58
e
+
0
2
9.06
e
+
0
3
3.51
e
+
0
3
2.28
e
+
0
2
1.76
e
+
0
2
7.42
e
+
0
3
Max
6.11
e
+
0
3
1.07
e
+
0
3
1.46
e
+
0
3
3.51
e
+
0
3
1.07
e
+
0
5
1.44
e
+
0
5
2.66
e
+
0
3
3.57
e
+
0
3
3.64
e
+
0
4
Min
4.54
e
+
0
3
9.71
e
+
0
2
1.15
e
+
0
3
1.83
e
+
0
3
6.51
e
+
0
4
1.31
e
+
0
5
1.68
e
+
0
3
2.79
e
+
0
3
3.82
e
+
0
3
General merit over contender
6
7
6
2
10
10
8
6From Table6 it can be observed that CPDE outperforms the other algorithms for the functions f
1, f
2, f
3, f
7, f
8, and f
9. jDE performs better for functions f
4 and f
5. ABC performs well in terms of the mean best solution, maximum, and minimum for function f
6. CMAES performs better for function f
10. Figure 11 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 1000-dimensional problems.Figure 11
Convergence performance of the nine different algorithms for ten 1000-dimensional functions.


### 4.6. Comparison of Different Algorithms for CEC2013 Problems

To further verify the performance of CPDE, a set of recently proposed CEC2013 rotated benchmark problems are used. In this section,t-test has also been carried out to show the differences between CPDE and the other algorithm. The function parameters are the same as those in [35], except that the stop condition of each algorithm is the maximal number ofNFES. The maximalNFES for all algorithms are 100,000. The algorithm parameters are the same as the previous experiments. Table 7 gives the information about the mean best solution, standard deviation, maximum, and minimum of the solutions and t-value of 30 runs of 9 algorithms on 28 test functions with D
=
10
. The best results among the algorithms are shown in bold.Table 7
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for CEC2013 problems.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
1.23
e
+
02
(
+
)
5.77
e
-
09
(
+
)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00
SD
0.00
e
+
00
2.11
e
-
13
0.00
e
+
00
0.00
e
+
00
3.19
e
+
02
2.57
e
-
09
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
Max
0.00
e
+
00
4.54
e
-
13
0.00
e
+
00
0.00
e
+
00
9.38
e
+
02
1.03
e
-
08
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
1.26
e
-
09
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
f
2
F
mean
8.62
e
-
12
(
+
)
1.44
e
-
13
(
+
)
0.00
e
+
00(≈)
3.38
e
-
09
(
+
)
5.43
e
+
05
(
+
)
6.06
e
+
05
(
+
)
2.20
e
+
05
(
+
)
2.70
e
+
06
(
+
)
0.00
e
+
00
SD
1.01
e
-
11
1.26
e
-
13
0.00
e
+
00
8
.
30
e
-
0
9
8.28
e
+
05
3.67
e
+
05
1.17
e
+
05
1.14
e
+
06
0.00
e
+
00
Max
4.25
e
-
11
4.54
e
-
13
0.00
e
+
00
6.94
e
-
0
9
3.97
e
+
06
1.53
e
+
06
5.57
e
+
05
5.10
e
+
06
0.00
e
+
00
Min
2.27
e
-
13
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
2.12
e
+
04
1.53
e
+
05
4.89
e
+
04
4.95
e
+
05
0.00
e
+
00
f
3
F
mean
3.54
e
-
01(≈)
6.13
e
+
04
(
+
)
1.71
e
+
01
(
+
)
1.09
e
+
00
(
+
)
2.59
e
+
08
(
+
)
6.79
e
+
05
(
+
)
8.63
e
+
05
(
+
)
7.93
e
+
06
(
+
)
2.02
e
-
01
SD
1.13
e
+
00
9
.
33
e
+
0
4
2.09
e
+
01
1.93
e
+
00
4.94
e
+
08
8.12
e
+
05
1.33
e
+
06
8.84
e
+
06
3.45
e
-
01
Max
6.31
e
+
00
9.34
e
+
05
7.85
e
+
01
6.35
e
+
00
2.19
e
+
09
3.18
e
+
06
5.30
e
+
06
3.24
e
+
07
1.71
e
+
00
Min
1.49
e
-
08
3.95
e
-
11
0.00
e
+
00
2.12
e
-
03
2.75
e
+
04
1.14
e
+
03
1.61
e
+
01
6.46
e
+
05
0.00
e
+
00
f
4
F
mean
8.33
e
-
14
(
+
)
1.37
e
-
01(≈)
0.00
e
+
00(≈)
3.35
e
-
09
(
+
)
2.36
e
+
03
(
+
)
1.00
e
+
04
(
+
)
9.84
e
+
03
(
+
)
1.02
e
+
04
(
+
)
0.00
e
+
00
SD
1.39
e
-
13
3.83
e
-
01
0.00
e
+
00
1.80
e
-
0
9
2.58
e
+
03
3.06
e
+
03
3.83
e
+
03
2.46
e
+
03
0.00
e
+
00
Max
4.54
e
-
13
1.93
e
+
00
0.00
e
+
00
9.90
e
-
0
9
9.39
e
+
03
1.77
e
+
04
1.94
e
+
04
1.45
e
+
04
0.00
e
+
00
Min
0.00
e
+
00
1.07
e
-
05
0.00
e
+
00
0.00
e
+
00
2.14
e
+
02
3.90
e
+
03
4.07
e
+
03
5.59
e
+
03
0.00
e
+
00
f
5
F
mean
0.00
e
+
00(≈)
9.09
e
-
06
(
+
)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
9.26
e
+
00
(
+
)
2.02
e
-
06
(
+
)
0.00
e
+
00(≈)
1.40
e
-
13
(
+
)
0.00
e
+
00
SD
0.00
e
+
00
7.68
e
-
06
0.00
e
+
00
0.00
e
+
00
2.86
e
+
0
0
7.40
e
-
07
0.00
e
+
00
4.89
e
-
14
0.00
e
+
00
Max
0.00
e
+
00
2.57
e
-
05
0.00
e
+
00
0.00
e
+
00
1.11
e
+
0
1
3.82
e
-
06
0.00
e
+
00
2.27
e
-
13
0.00
e
+
00
Min
0.00
e
+
00
6.90
e
-
07
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
8.60
e
-
07
0.00
e
+
00
1.13
e
-
13
0.00
e
+
00
f
6
F
mean
3.27
e
-
01
(
+
)
7.52
e
+
00
(
+
)
8.83
e
+
00
(
+
)
3.08
e
-
02
(
+
)
2.98
e
+
01
(
+
)
8.03
e
+
00
(
+
)
4.98
e
+
00
(
+
)
1.86
e
+
00
(
+
)
3.35
e
-
09
SD
7
.
79
e
-
0
1
4.22
e
+
00
2.99
e
+
00
4.96
e
-
02
3.70
e
+
01
3.37
e
+
00
3.86
e
+
00
3.26
e
+
00
1.24
e
-
08
Max
9.81
e
+
00
9.81
e
+
00
9.81
e
+
00
2.42
e
-
01
1.10
e
+
02
9.83
e
+
00
1.01
e
+
01
9.81
e
+
00
6.69
e
-
08
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
1.59
e
-
03
1.66
e
+
00
6.72
e
-
01
9.85
e
-
02
2.17
e
-
02
0.00
e
+
00
f
7
F
mean
3.42
e
-
04
(
-
)
4.42
e
+
01
(
+
)
2.30
e
-
01
(
+
)
6.07
e
-
03(≈)
3.28
e
+
01
(
+
)
8.71
e
+
00
(
+
)
2.79
e
+
01
(
+
)
3.21
e
+
01
(
+
)
1.91
e
-
03
SD
2.75
e
-
04
4.23
e
+
01
4.65
e
-
01
1.11
e
-
02
1.93
e
+
01
5.99
e
+
00
1.07
e
+
01
1.05
e
+
01
1.61
e
-
03
Max
1.16
e
-
03
1.60
e
+
02
2.20
e
+
00
4.56
e
-
02
8.79
e
+
01
2.66
e
+
01
5.10
e
+
01
5.68
e
+
01
7.58
e
-
03
Min
5.25
e
-
05
8.87
e
-
01
3.74
e
-
04
1.76
e
-
04
1.31
e
+
01
1.42
e
+
00
2.13
e
+
00
1.10
e
+
01
3.63
e
-
05
f
8
F
mean
2.03
e
+
01(≈)
2.12
e
+
01
(
+
)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01
SD
8.32
e
-
02
2.66
e
-
01
6.64
e
-
02
6.58
e
-
02
7.42
e
-
02
6.10
e
-
02
7.76
e
-
02
6.82
e
-
02
6
.
0
8
e
-
02
Max
2.05
e
+
01
2.15
e
+
01
2.05
e
+
01
2.04
e
+
01
2.04
e
+
01
2.04
e
+
01
2.04
e
+
01
2.05
e
+
01
2.04
e
+
01
Min
2.01
e
+
01
2.04
e
+
01
2.02
e
+
01
2.02
e
+
01
2.02
e
+
01
2.02
e
+
01
2.02
e
+
01
2.02
e
+
01
2.01
e
+
01
f
9
F
mean
4.36
e
-
01
(
-
)
1.49
e
-
01(≈)
3.83
e
+
00
(
+
)
5.73
e
+
00
(
+
)
4.58
e
+
00
(
+
)
3.56
e
+
00
(
+
)
4.60
e
+
00
(
+
)
5.22
e
+
00
(
+
)
9.76
e
-
01
SD
5.47
e
-
01
2.65
e
+
00
6.79
e
-
01
9.10
e
-
01
1.49
e
+
00
8.79
e
-
01
9.23
e
-
01
6.15
e
-
01
8.22
e
-
01
Max
1.87
e
+
00
1.95
e
+
01
5.12
e
+
00
8.16
e
+
00
7.12
e
+
00
5.05
e
+
00
6.31
e
+
00
6.41
e
+
00
2.42
e
+
00
Min
1.10
e
-
06
1.01
e
+
01
2.46
e
+
00
4.16
e
+
00
1.69
e
+
00
1.88
e
+
00
2.64
e
+
00
3.91
e
+
00
2.94
e
-
04
f
10
F
mean
3.53
e
-
01
(
-
)
1.52
e
-
02
(
-
)
1.86
e
-
02
(
-
)
4.96
e
-
02
(
-
)
3.22
e
+
01
(
+
)
6.45
e
-
01
(
+
)
2.82
e
-
01
(
-
)
1.31
e
+
00
(
+
)
4.81
e
-
01
SD
1.59
e
-
01
1.52
e
-
02
8.39
e
-
03
3.15
e
-
02
6.82
e
+
01
1.50
e
-
01
1.60
e
-
01
2.13
e
-
01
1.15
e
-
01
Max
5.78
e
-
01
5.66
e
-
02
3.24
e
-
02
1.18
e
-
01
3.39
e
+
02
8.87
e
-
01
6.62
e
-
01
1.94
e
+
00
6.04
e
-
01
Min
1.47
e
-
02
5.68
e
-
14
1.38
e
-
03
0.00
e
+
00
8.61
e
-
02
2.97
e
-
01
7.38
e
-
02
1.03
e
+
00
2.60
e
-
02
f
11
F
mean
1.74
e
+
01
(
+
)
2.33
e
+
02
(
+
)
0.00
e
+
00
(
-
)
0.00
e
+
00
(
-
)
7.63
e
+
00
(
+
)
3.54
e
+
00
(
+
)
6.11
e
+
00
(
+
)
1.89
e
-
15
(
-
)
6.54
e
-
01
SD
3.61
e
+
00
2.94
e
+
02
0.00
e
+
00
0.00
e
+
00
9.29
e
+
00
1.52
e
+
00
2.08
e
+
00
1.03
e
-
14
1.25
e
+
00
Max
2.49
e
+
01
9.99
e
+
02
0.00
e
+
00
0.00
e
+
00
3.38
e
+
01
7.64
e
+
00
1.19
e
+
01
5.68
e
-
14
4.02
e
+
00
Min
8.35
e
+
00
3.97
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
1.04
e
+
00
2.98
e
+
00
0.00
e
+
00
0.00
e
+
00
f
12
F
mean
2.56
e
+
01
(
+
)
2.53
e
+
02
(
+
)
4.67
e
+
00
(
+
)
1.21
e
+
01
(
+
)
2.50
e
+
01
(
+
)
2.40
e
+
01
(
+
)
1.28
e
+
01
(
+
)
2.29
e
+
01
(
+
)
3.68
e
+
00
SD
4.04
e
+
00
2.69
e
+
02
1.03
e
+
00
2.88
e
+
00
1.05
e
+
01
4.45
e
+
00
4.52
e
+
00
5.08
e
+
00
1.27
e
+
00
Max
3.30
e
+
01
8.95
e
+
02
6.69
e
+
00
1.73
e
+
01
5.76
e
+
01
3.08
e
+
01
2.28
e
+
01
3.79
e
+
01
5.96
e
+
00
Min
1.80
e
+
01
3.97
e
+
00
2.29
e
+
00
7.07
e
+
00
1.09
e
+
01
1.08
e
+
01
4.97
e
+
00
1.37
e
+
01
1.34
e
+
00
f
13
F
mean
2.54
e
+
01
(
+
)
2.26
e
+
02
(
+
)
4.66
e
+
00(≈)
1.34
e
+
01
(
+
)
2.85
e
+
01
(
+
)
2.13
e
+
01
(
+
)
1.95
e
+
01
(
+
)
3.25
e
+
01
(
+
)
4.48
e
+
00
SD
3.28
e
+
00
3.88
e
+
02
1.83
e
+
00
4.51
e
+
00
1.37
e
+
01
5.84
e
+
00
5.07
e
+
00
7.98
e
+
00
8.07
e
-
01
Max
3.29
e
+
01
1.59
e
+
03
1.04
e
+
01
2.47
e
+
01
5.50
e
+
01
3.61
e
+
01
3.20
e
+
01
4.59
e
+
01
5.03
e
+
00
Min
1.70
e
+
01
1.41
e
+
01
4.52
e
-
01
5.94
e
+
00
2.13
e
+
00
1.08
e
+
01
9.48
e
+
00
1.28
e
+
01
1.98
e
+
00
f
14
F
mean
1.01
e
+
03
(
+
)
1.85
e
+
03
(
+
)
6.24
e
-
03
(
-
)
1.00
e
-
09
(
-
)
3.03
e
+
02
(
+
)
5.11
e
+
02
(
+
)
3.01
e
+
02
(
+
)
1.25
e
-
01
(
-
)
1.75
e
+
01
SD
1.21
e
+
02
4.02
e
+
02
1.90
e
-
02
5.37
e
-
09
1.90
e
+
02
1.96
e
+
02
1.12
e
+
02
5.93
e
-
02
1.87
e
+
01
Max
1.18
e
+
03
2.83
e
+
03
6.24
e
-
02
2.94
e
-
08
7.25
e
+
02
8.65
e
+
02
5.81
e
+
02
2.49
e
-
01
8.86
e
+
01
Min
6.62
e
+
02
1.06
e
+
03
0.00
e
+
00
0.00
e
+
00
1.02
e
+
01
1.94
e
+
02
7.84
e
+
01
7.35
e
-
06
2.11
e
-
01
f
15
F
mean
1.31
e
+
03
(
+
)
1.67
e
+
03
(
+
)
4.66
e
+
02(≈)
1.13
e
+
03
(
+
)
7.63
e
+
02
(
+
)
1.27
e
+
03
(
+
)
5.88
e
+
02
(
+
)
6.75
e
+
02
(
+
)
4.73
e
+
02
SD
1.52
e
+
02
4.27
e
+
02
1.32
e
+
02
1.96
e
+
02
2.33
e
+
02
1.90
e
+
02
1.75
e
+
02
1.53
e
+
02
1.97
e
+
02
Max
1.58
e
+
03
2.63
e
+
03
7.12
e
+
02
1.46
e
+
03
1.24
e
+
03
1.62
e
+
03
9.61
e
+
02
9.44
e
+
02
9.22
e
+
02
Min
9.32
e
+
02
9.14
e
+
02
8.04
e
+
01
6.58
e
+
02
3.69
e
+
02
7.72
e
+
02
3.19
e
+
02
3.63
e
+
02
1.81
e
+
02
f
16
F
mean
1.07
e
+
00(≈)
2.49
e
-
01
(
-
)
1.15
e
+
00
(
+
)
1.17
e
+
00
(
+
)
5.33
e
-
01
(
-
)
1.16
e
+
00
(
+
)
3.06
e
-
01
(
-
)
7.64
e
-
01
(
-
)
1.03
e
+
00
SD
2.09
e
-
01
2.24
e
-
01
1.88
e
-
01
1.98
e
-
01
2.54
e
-
01
2.20
e
-
01
1.13
e
-
01
1.54
e
-
01
2.21
e
-
01
Max
1.42
e
+
00
1.08
e
+
00
1.40
e
+
00
1.53
e
+
00
1.11
e
+
00
1.53
e
+
00
6.61
e
-
01
1.04
e
+
00
1.49
e
+
00
Min
5.88
e
-
01
3.91
e
-
02
7.27
e
-
01
7.35
e
-
01
1.80
e
-
01
7.06
e
-
01
1.11
e
-
01
5.01
e
-
01
6.54
e
-
01
f
17
F
mean
2.94
e
+
01
(
+
)
1.08
e
+
03
(
+
)
1.01
e
+
01
(
-
)
1.01
e
+
01
(
-
)
1.16
e
+
01
(
-
)
2.77
e
+
01(≈)
1.66
e
+
01
(
-
)
9.07
e
+
00
(
-
)
2.76
e
+
01
SD
3.31
e
+
00
2.41
e
+
02
0.00
e
+
00
8.40
e
-
11
3.92
e
+
00
3.31
e
+
00
3.83
e
+
00
2.06
e
+
00
3.44
e
+
00
Max
3.42
e
+
01
1.50
e
+
03
1.01
e
+
01
1.01
e
+
01
1.90
e
+
01
3.56
e
+
01
2.26
e
+
01
1.01
e
+
01
3.28
e
+
01
Min
2.17
e
+
01
5.61
e
+
02
1.01
e
+
01
1.01
e
+
01
1.20
e
+
00
2.08
e
+
01
7.87
e
+
00
3.41
e
+
00
1.95
e
+
01
f
18
F
mean
3.48
e
+
01(≈)
9.36
e
+
02
(
+
)
1.87
e
+
01
(
-
)
3.24
e
+
01
(
-
)
2.27
e
+
01
(
-
)
3.66
e
+
01
(
+
)
1.80
e
+
01
(
-
)
3.86
e
+
01
(
+
)
3.47
e
+
01
SD
4.01
e
+
00
3.28
e
+
02
1.89
e
+
00
4.02
e
+
00
8.23
e
+
00
3.35
e
+
00
2.80
e
+
00
6.00
e
+
00
3.50
e
+
00
Max
4.17
e
+
01
1.64
e
+
03
2.13
e
+
01
3.94
e
+
01
4.03
e
+
01
4.39
e
+
01
2.30
e
+
01
4.67
e
+
01
4.04
e
+
01
Min
2.60
e
+
01
1.46
e
+
01
1.46
e
+
01
2.42
e
+
01
7.23
e
+
00
3.09
e
+
01
1.29
e
+
01
2.26
e
+
01
2.79
e
+
01
f
19
F
mean
1.95
e
+
00(≈)
1.31
e
+
00
(
-
)
3.38
e
-
01
(
-
)
4.37
e
-
01
(
-
)
1.29
e
+
00(≈)
1.55
e
+
00
(
-
)
5.99
e
-
01
(
-
)
3.51
e
-
02
(
-
)
1.98
e
+
00
SD
2.89
e
-
01
6.00
e
-
01
4.73
e
-
02
7.40
e
-
02
3.66
e
+
00
2.82
e
-
01
1.41
e
-
01
2.38
e
-
02
2.98
e
-
01
Max
2.44
e
+
00
3.10
e
+
00
4.27
e
-
01
5.69
e
-
01
2.06
e
+
01
2.08
e
+
00
9.54
e
-
01
9.58
e
-
02
2.70
e
+
00
Min
1.34
e
+
00
4.23
e
-
01
2.07
e
-
01
2.97
e
-
01
1.19
e
-
01
7.92
e
-
01
4.06
e
-
01
9.85
e
-
05
1.35
e
+
00
f
20
F
mean
2.66
e
+
00
(
+
)
4.01
e
+
00
(
+
)
2.36
e
+
00(≈)
3.17
e
+
00
(
+
)
3.30
e
+
00
(
+
)
3.05
e
+
00
(
+
)
3.13
e
+
00
(
+
)
3.20
e
+
00
(
+
)
2.27
e
+
00
SD
3.20
e
-
0
1
5.83
e
-
0
1
4.20
e
-
0
1
2.64
e
-
0
1
6.11
e
-
0
1
2.85
e
-
0
1
4.06
e
-
0
1
3.28
e
-
0
1
2.54
e
-
0
1
Max
3.44
e
+
00
4.99
e
+
00
3.51
e
+
00
3.70
e
+
00
4.01
e
+
00
3.46
e
+
00
3.71
e
+
00
3.63
e
+
00
2.77
e
+
00
Min
2.12
e
+
00
2.38
e
+
00
1.82
e
+
00
2.67
e
+
00
1.62
e
+
00
2.42
e
+
00
2.27
e
+
00
2.41
e
+
00
1.72
e
+
00
f
21
F
mean
3.66
e
+
0
2(≈)
3.56
e
+
0
2(≈)
3.93
e
+
0
2
(
+
)
3.86
e
+
0
2
(
+
)
3.66
e
+
0
2(≈)
2.73
e
+
0
2
(
-
)
1.92
e
+
0
2
(
-
)
1.56
e
+
0
2
(
-
)
3.46
e
+
0
2
SD
7.58
e
+
0
1
1.04
e
+
0
2
3.65
e
+
0
1
5.07
e
+
0
1
7.58
e
+
0
1
7.82
e
+
0
1
6.86
e
+
0
1
5.74
e
+
0
1
9.00
e
+
0
1
Max
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
3.01
e
+
0
2
4.00
e
+
0
2
Min
2.00
e
+
0
2
1.00
e
+
0
2
2.00
e
+
0
2
2.00
e
+
0
2
2.00
e
+
0
2
2.00
e
+
0
2
1.00
e
+
0
2
4.68
e
+
0
1
2.00
e
+
0
2
f
22
F
mean
1.07
e
+
0
3
(
+
)
2.29
e
+
0
3
(
+
)
3.37
e
+
00
(
-
)
5.67
e
+
0
1
(
-
)
3.84
e
+
0
2
(
+
)
4.26
e
+
0
2
(
+
)
4.41
e
+
0
2
(
+
)
9.87
e
+
0
0
(
-
)
1.75
e
+
0
2
SD
1.60
e
+
0
2
4.18
e
+
0
2
3.54
e
+
00
1.66
e
+
0
1
1.66
e
+
0
2
1.41
e
+
0
2
1.52
e
+
0
2
6.39
e
+
0
0
9.90
e
+
0
1
Max
1.31
e
+
0
3
3.33
e
+
0
3
9.22
e
+
00
1.04
e
+
0
2
7.03
e
+
0
2
7.42
e
+
0
2
6.78
e
+
0
2
2.82
e
+
0
1
4.28
e
+
0
2
Min
7.02
e
+
0
2
1.63
e
+
0
3
2.38
e
-
0
7
2.66
e
+
0
1
4.86
e
+
0
1
1.81
e
+
0
2
3.90
e
+
0
1
1.17
e
-
0
2
2.41
e
+
0
1
f
23
F
mean
1.25
e
+
0
3
(
+
)
2.26
e
+
0
3
(
+
)
5.32
e
+
0
2
(
≈
)
1.36
e
+
0
3
(
+
)
9.68
e
+
0
2
(
+
)
1.34
e
+
0
3
(
+
)
7.95
e
+
0
2
(
+
)
9.96
e
+
0
2
(
+
)
4.92
e
+
0
2
SD
1.56
e
+
0
2
4.49
e
+
0
2
1.52
e
+
0
2
2.68
e
+
0
2
2.70
e
+
0
2
2.07
e
+
0
2
1.49
e
+
0
2
1.54
e
+
0
2
2.73
e
+
0
2
Max
1.72
e
+
0
3
3.00
e
+
0
3
8.01
e
+
0
2
1.79
e
+
0
3
1.50
e
+
0
3
1.61
e
+
0
3
1.12
e
+
0
3
1.28
e
+
0
3
1.07
e
+
0
3
Min
9.69
e
+
0
2
1.42
e
+
0
3
1.90
e
+
0
2
7.36
e
+
0
2
2.39
e
+
0
2
6.68
e
+
0
2
5.56
e
+
0
2
6.37
e
+
0
2
1.17
e
+
0
2
f
24
F
mean
2.03
e
+
0
2(≈)
4.04
e
+
0
2
(
+
)
2.03
e
+
0
2(≈)
2.10
e
+
0
2
(
+
)
2.19
e
+
0
2
(
+
)
2.02
e
+
0
2(≈)
2.09
e
+
0
2(≈)
1.32
e
+
0
2
(
-
)
2.01
e
+
0
2
SD
3.36
e
+
0
2
1.77
e
+
0
2
5.26
e
+
0
0
1.42
e
+
0
1
4.56
e
+
0
0
1.93
e
+
0
1
2.20
e
+
0
1
6.72
e
+
0
0
1.54
e
+
0
1
Max
2.09
e
+
0
2
7.52
e
+
0
2
2.12
e
+
0
2
2.20
e
+
0
2
2.27
e
+
0
2
2.16
e
+
0
2
2.21
e
+
0
2
1.46
e
+
0
2
2.10
e
+
0
2
Min
2.00
e
+
0
2
1.16
e
+
0
2
1.87
e
+
0
2
1.69
e
+
0
2
2.08
e
+
0
2
1.35
e
+
0
2
1.30
e
+
0
2
1.21
e
+
0
2
1.21
e
+
0
2
f
25
F
mean
2.01
e
+
0
2(≈)
2.59
e
+
0
2
(
+
)
2.00
e
+
0
2(≈)
2.18
e
+
0
2(≈)
2.18
e
+
0
2(≈)
2.12
e
+
0
2(≈)
2.16
e
+
0
2(≈)
1.56
e
+
0
2(≈)
2.01
e
+
0
2
SD
2.28
e
+
0
2
6.76
e
+
0
1
9.67
e
+
0
0
1.88
e
+
0
0
4.47
e
+
0
0
2.39
e
+
0
0
2.42
e
+
0
0
1.58
e
+
0
1
2.25
e
+
0
2
Max
2.04
e
+
0
2
4.80
e
+
0
2
2.08
e
+
0
2
2.21
e
+
0
2
2.27
e
+
0
2
2.15
e
+
0
2
2.19
e
+
0
2
1.98
e
+
0
2
2.04
e
+
0
2
Min
2.00
e
+
0
2
2.00
e
+
0
2
1.49
e
+
0
2
2.12
e
+
0
2
2.05
e
+
0
2
2.07
e
+
0
2
2.09
e
+
0
2
1.29
e
+
0
2
2.00
e
+
0
2
f
26
F
mean
1.58
e
+
0
2
(
+
)
2.53
e
+
0
2(≈)
1.36
e
+
0
2
(
+
)
1.88
e
+
0
2
(
+
)
2.15
e
+
0
2
(
+
)
1.31
e
+
0
2
(
+
)
1.27
e
+
0
2
(
+
)
1.28
e
+
0
2
(
+
)
1.17
e
+
0
2
SD
3.75
e
+
0
1
1.51
e
+
0
2
4.32
e
+
0
1
2.91
e
+
0
1
6.40
e
+
0
1
6.99
e
+
0
0
1.14
e
+
0
1
8.28
e
+
0
0
1.08
e
+
0
1
Max
2.00
e
+
0
2
8.12
e
+
0
2
2.00
e
+
0
2
2.00
e
+
0
2
3.23
e
+
0
2
1.53
e
+
0
2
1.60
e
+
0
2
1.42
e
+
0
2
1.30
e
+
0
2
Min
1.10
e
+
0
2
1.05
e
+
0
2
1.02
e
+
0
2
1.05
e
+
0
2
1.11
e
+
0
2
1.14
e
+
0
2
1.07
e
+
0
2
1.16
e
+
0
2
1.01
e
+
0
2
f
27
F
mean
3.17
e
+
0
2(≈)
3.45
e
+
0
2
(
+
)
3.01
e
+
0
2(≈)
4.74
e
+
0
2
(
+
)
5.59
e
+
0
2
(
+
)
4.94
e
+
0
2
(
+
)
5.31
e
+
0
2
(
+
)
3.92
e
+
0
2
(
+
)
3.16
e
+
0
2
SD
5.45
e
+
0
1
5.59
e
+
0
1
4.57
e
+
0
0
1.85
e
+
0
1
5.57
e
+
0
1
3.83
e
+
0
1
2.98
e
+
0
1
1.29
e
+
0
1
5.18
e
+
0
1
Max
4.81
e
+
0
2
5.13
e
+
0
2
3.25
e
+
0
2
5.02
e
+
0
2
6.52
e
+
0
2
5.36
e
+
0
2
5.69
e
+
0
2
4.00
e
+
0
2
5.06
e
+
0
2
Min
3.00
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
4.22
e
+
0
2
4.43
e
+
0
2
3.18
e
+
0
2
4.06
e
+
0
2
3.55
e
+
0
2
3.00
e
+
0
2
f
28
F
mean
2.86
e
+
0
2(≈)
1.39
e
+
0
3
(
+
)
3.00
e
+
0
2
(
+
)
2.93
e
+
0
2(≈)
3.81
e
+
0
2
(
+
)
2.83
e
+
0
2(≈)
2.46
e
+
0
2(≈)
1.63
e
+
0
2
(
-
)
2.66
e
+
0
2
SD
5.07
e
+
0
1
1.22
e
+
0
3
0.00
e
+
00
3.65
e
+
0
1
1.43
e
+
0
2
5.03
e
+
0
1
8.99
e
+
0
1
7.80
e
+
0
1
7.58
e
+
0
1
Max
3.00
e
+
0
2
3.88
e
+
0
3
3.00
e
+
0
2
3.00
e
+
0
2
7.20
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
Min
1.00
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
1.00
e
+
0
2
3.00
e
+
0
2
1.19
e
+
0
2
1.00
e
+
0
2
1.00
e
+
0
2
1.00
e
+
0
2
General merit over contender
10
17
2
8
18
19
10
7Figure12 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for CEC2013 problems.Figure 12
Convergence performance of the nine different algorithms for CEC2013 problems.First,f
1 to f
5 are the five unimodal benchmark functions. From Table 7, one can observe that CPDE performs well for functions f
1 to f
5. JADE performs well for functions f
1 to f
5 except function f
3. DE, jDE, and UPSO perform well for functions f
1 and f
5. ABC performs well for function f
1. Based on these observations, it may be inferred that CPDE provides significantly better solutions for unimodal functions.Next,f
6 to f
18 are multimodal benchmark functions and f
19 to f
20 are expanded multimodal benchmark functions. CPDE performs better for functions f
6, f
8, f
12, f
13, and f
20. DE performs better for functions f
7 and f
9. JADE performs better for functions f
11, f
15, and f
17. jDE performs better for functions f
11 and f
14. ABC performs better for function f
19.Finally,f
21 to f
28 are hybrid composition functions. CPDE performs better for functions f
23 and f
26. JADE performs better for functions f
22 and f
27. ABC performs better for functions f
21, f
24, f
25, and f
28.


## 4.1. Comparison of Different Algorithms for 30-Dimensional Problems

Each column of Table2 shows the mean best solution (F
m
e
a
n), standard deviation (SD), maximum (Max), and minimum (Min) of error value between the best fitness values found in each run and the true optimal value. Table 2 indicates that CPDE outperforms the other algorithms in terms of the mean best solution, standard deviation, and maximum and minimum for the functions f
1, f
2, f
6, f
7, f
8, and f
9. For function f
3, DE, CMAES, JADE, jDE, UPSO, ABC, and CPDE have the same solutions. For function f
4, CMAES outperforms the other algorithms in terms of the mean best solution, standard deviation, maximum, and minimum. For function f
5, the mean best solution, standard deviation, and maximum of CMAES are smaller than those of other algorithms. CPDE has the best performance in terms of minimum for function f
5. For function f
10, the mean best solution, maximum, and minimum of CMAES are smaller than those of other algorithms. The standard deviation of jDE is the smallest.Table 2
The mean best solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 30-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
3.56
e
-
04
(
+
)
6.15
e
-
29
(
+
)
1.19
e
-
20
(
+
)
6.40
e
-
09
(
+
)
1.92
e
-
12
(
+
)
1.25
e
+
02
(
+
)
4.17
e
-
07
(
+
)
8.46
e
-
16
(
+
)
4.02
e
-
53
SD
1.67
e
-
04
1.64
e
-
29
2.17
e
-
20
4.62
e
-
09
2.90
e
-
12
2.30
e
+
01
2.18
e
-
07
1.54
e
-
16
1.35
e
-
52
Max
7.53
e
-
04
9.38
e
-
29
8.95
e
-
20
2.26
e
-
08
1.42
e
-
11
1.67
e
+
02
1.00
e
-
06
1.16
e
-
15
6.09
e
-
52
Min
1.23
e
-
04
3.53
e
-
29
3.41
e
-
22
1.22
e
-
09
7.28
e
-
14
7.75
e
+
01
1.27
e
-
07
4.77
e
-
16
5.20
e
-
58
f
2
F
mean
3.99
e
-
0
3
(
+
)
1.15
e
-
27
(
+
)
2.87
e
+
0
5
(
+
)
9.68
e
-
08
(
+
)
1.20
e
+
0
4
(
+
)
1.47
e
+
0
3
(
+
)
5.47
e
-
0
6
(
+
)
9.24
e
-
16
(
+
)
6.89
e
-
5
1
SD
2.27
e
-
0
3
3.12
e
-
28
1.68
e
+
0
5
7.53
e
-
08
2.05
e
+
0
4
2.09
e
+
0
2
2.51
e
-
0
6
2.24
e
-
16
2.06
e
-
5
0
Max
1.02
e
-
0
2
1.70
e
-
27
8.69
e
+
0
5
3.32
e
-
0
7
8.00
e
+
0
4
1.91
e
+
0
3
1.22
e
-
0
5
1.42
e
-
1
5
8.51
e
-
5
0
Min
1.64
e
-
0
3
5.94
e
-
28
1.22
e
+
0
5
1.39
e
-
08
2.08
e
-
12
1.10
e
+
0
3
2.13
e
-
0
6
4.96
e
-
16
5.64
e
-
5
8
f
3
F
mean
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
1.10
e
+
0
0
(
+
)
1.30
e
+
0
2
(
+
)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00
SD
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
9.22
e
-
0
1
2.43
e
+
0
1
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
Max
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
3.00
e
+
0
0
1.77
e
+
0
2
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
6.90
e
+
0
1
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
f
4
F
mean
4.21
e
+
0
2
(
+
)
3.09
e
-
27
(
-
)
3.43
e
+
0
4
(
+
)
9.50
e
+
0
1
(
-
)
4.24
e
+
0
3
(
+
)
9.68
e
+
0
3
(
+
)
1.78
e
+
0
3
(
+
)
6.74
e
+
0
3
(
+
)
1.75
e
+
0
2
SD
1.68
e
+
0
2
8.82
e
-
28
1.00
e
+
0
4
8.94
e
+
0
1
4.97
e
+
0
3
1.44
e
+
0
3
5.94
e
+
0
2
1.61
e
+
0
3
5.41
e
+
0
1
Max
9.04
e
+
0
2
4.78
e
-
27
5.27
e
+
0
4
5.11
e
+
0
2
1.52
e
+
0
4
1.20
e
+
0
4
3.33
e
+
0
3
1.00
e
+
0
4
3.41
e
+
0
2
Min
1.44
e
+
0
2
1.49
e
-
27
1.48
e
+
0
4
3.35
e
+
0
1
3.32
e
+
0
1
6.82
e
+
0
3
9.82
e
+
0
2
1.88
e
+
0
3
9.75
e
+
0
1
f
5
F
mean
6.18
e
+
0
1
(
+
)
1.16
e
-
26(≈)
2.34
e
+
0
2
(
+
)
4.37
e
+
0
0
(
+
)
1.11
e
+
0
1
(
+
)
2.50
e
+
0
2
(
+
)
1.32
e
+
0
2
(
+
)
5.60
e
+
0
2
(
+
)
4.64
e
-
22
SD
1.46
e
+
0
1
2.65
e
-
27
1.20
e
+
0
2
1.03
e
+
0
1
1.88
e
+
0
1
3.69
e
+
0
1
2.50
e
+
0
1
7.93
e
+
0
1
1.40
e
-
21
Max
9.24
e
+
0
1
1.63
e
-
26
7.87
e
+
0
2
5.77
e
+
0
1
1.06
e
+
0
2
3.22
e
+
0
2
1.91
e
+
0
2
7.21
e
+
0
2
5.55
e
-
21
Min
3.65
e
+
0
1
5.80
e
-
27
1.29
e
+
0
2
4.31
e
-
0
1
1.32
e
+
0
0
1.45
e
+
0
2
9.76
e
+
0
1
4.03
e
+
0
2
6.79
e
-
29
f
6
F
mean
5.94
e
-
0
3
(
+
)
1.94
e
+
0
1
(
+
)
2.96
e
-
11
(
+
)
1.79
e
-
0
5
(
+
)
2.24
e
-
0
1
(
+
)
4.16
e
+
0
0
(
+
)
4.26
e
-
0
4
(
+
)
6.80
e
-
14
(
+
)
0.00
e
+
00
SD
1.44
e
-
0
3
1.43
e
-
0
1
3.27
e
-
11
4.34
e
-
0
6
5.35
e
-
0
1
2.88
e
-
0
1
1.90
e
-
0
4
1.41
e
-
14
0.00
e
+
00
Max
9.85
e
-
0
3
1.97
e
+
0
1
1.71
e
-
10
2.59
e
-
0
5
2.11
e
+
0
0
4.67
e
+
0
0
1.17
e
-
0
3
9.94
e
-
14
0.00
e
+
00
Min
3.58
e
-
0
3
1.91
e
+
0
1
2.57
e
-
12
1.08
e
-
0
5
1.09
e
-
0
7
3.56
e
+
0
0
1.99
e
-
0
4
4.97
e
-
14
0.00
e
+
00
f
7
F
mean
2.00
e
+
0
2
(
+
)
2.39
e
+
0
2
(
+
)
4.59
e
+
0
0
(
+
)
1.01
e
+
0
1
(
+
)
7.38
e
+
0
1
(
+
)
1.57
e
+
0
2
(
+
)
7.62
e
+
0
1
(
+
)
3.82
e
-
0
7(≈)
0.00
e
+
00
SD
9.62
e
+
0
0
5.66
e
+
0
1
1.21
e
+
0
0
2.29
e
+
0
0
2.58
e
+
0
1
1.02
e
+
0
1
1.35
e
+
0
1
1.48
e
-
0
6
0.00
e
+
00
Max
2.13
e
+
0
2
3.16
e
+
0
2
7.01
e
+
0
0
1.41
e
+
0
1
1.47
e
+
0
2
1.76
e
+
0
2
1.08
e
+
0
2
6.86
e
-
0
6
0.00
e
+
00
Min
1.76
e
+
0
2
6.96
e
+
0
1
2.39
e
+
0
0
4.50
e
+
0
0
3.18
e
+
0
1
1.28
e
+
0
2
3.74
e
+
0
1
0.00
e
+
00
0.00
e
+
00
f
8
F
mean
5.92
e
-
0
1
(
+
)
2.17
e
+
0
0
(
+
)
2.81
e
+
0
1
(
+
)
2.51
e
+
0
0
(
+
)
3.58
e
+
0
0
(
+
)
6.95
e
+
0
0
(
+
)
3.66
e
-
0
2
(
+
)
8.76
e
-
15
(
+
)
0.00
e
+
00
SD
1.26
e
-
0
1
1.62
e
+
0
0
3.87
e
+
0
0
1.62
e
+
0
0
2.44
e
+
0
0
4.20
e
-
0
1
9.03
e
-
0
3
1.24
e
-
14
0.00
e
+
00
Max
9.63
e
-
0
1
7.85
e
+
0
0
3.52
e
+
0
1
8.20
e
+
0
0
9.83
e
+
0
0
7.49
e
+
0
0
6.86
e
-
0
2
4.97
e
-
14
0.00
e
+
00
Min
3.39
e
-
0
1
3.06
e
-
0
2
2.02
e
+
0
1
8.08
e
-
0
1
7.53
e
-
0
2
5.73
e
+
0
0
2.19
e
-
0
2
0.00
e
+
00
0.00
e
+
00
f
9
F
mean
1.14
e
-
0
3
(
+
)
2.13
e
-
0
3
(
+
)
4.42
e
-
0
1
(
+
)
5.20
e
-
0
8
(
+
)
9.59
e
-
0
3
(
+
)
2.09
e
+
0
0
(
+
)
3.67
e
-
0
5(≈)
2.81
e
-
0
4(≈)
0.00
e
+
00
SD
7.51
e
-
0
4
3.64
e
-
0
3
1.32
e
-
0
1
1.37
e
-
0
7
1.34
e
-
0
2
1.77
e
-
0
1
9.85
e
-
0
5
1.52
e
-
0
3
0.00
e
+
00
Max
4.09
e
-
0
3
9.85
e
-
0
3
8.00
e
-
0
1
7.49
e
-
0
7
5.16
e
-
0
2
2.59
e
+
0
0
4.75
e
-
0
4
8.33
e
-
0
3
0.00
e
+
00
Min
2.07
e
-
0
4
0.00
e
+
00
1.86
e
-
0
1
4.21
e
-
0
9
2.48
e
-
13
1.75
e
+
0
0
4.92
e
-
0
7
4.44
e
-
16
0.00
e
+
00
f
10
F
mean
2.31
e
+
0
1(≈)
6.62
e
-
0
1
(
-
)
9.15
e
+
0
0
(
-
)
2.42
e
+
0
1
(
+
)
3.62
e
+
0
1(≈)
4.15
e
+
0
1
(
+
)
2.39
e
+
0
1(≈)
1.41
e
+
0
1
(
-
)
2
.
34
e
+
0
1
SD
6.17
e
-
0
1
1.40
e
+
0
0
1.10
e
+
0
0
5.90
e
-
0
1
3.78
e
+
0
1
2.92
e
+
0
0
2.47
e
+
0
0
8.76
e
+
0
0
6.79
e
-
0
1
Max
2.43
e
+
0
1
3.98
e
+
0
0
1.21
e
+
0
1
2.59
e
+
0
1
2.07
e
+
0
2
4.67
e
+
0
1
2.57
e
+
0
1
2.67
e
+
0
1
2.64
e
+
0
1
Min
2.16
e
+
0
1
6.20
e
-
18
6.77
e
+
0
0
2.29
e
+
0
1
1.49
e
+
0
1
3.58
e
+
0
1
1.55
e
+
0
1
2.35
e
-
0
1
2.42
e
+
0
1
General merit over contender
8
4
7
7
9
10
7
5
“+,” “−," and “≈” denote that the performance of CPDE (D
=
30) is better than, worse than, and similar to that of other algorithms.Different algorithms have different convergence characteristics and processes for different functions. The convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 30 runs are shown in Figure7. Figure 7 indicates that the convergence speed of CPDE is the quickest compared to that of the other algorithms for functions f
1, f
2, f
6, f
7, f
8, and f
9. For function f
3, all the algorithms can quickly converge except PSOcf and PSOwFIPS. For functions f
4 and f
5, the convergence speed of CMAES is the quickest. For function f
10, none of the algorithms converge to the global optimum.Figure 7
Convergence performance of the nine different algorithms for ten 30-dimensional functions.Table2 and Figure 7 conclude that the CPDE has a good performance of the solution accuracy for global optimization problems with 30 dimensions.


## 4.2. Comparison of Different Algorithms for 50-Dimensional Problems

Table3 shows the results in terms of the mean best solution, standard deviation, and maximum and minimum of the solutions obtained in the 30 independent runs by each algorithm on 10 test functions. The best results among the algorithms are shown in bold.Table 3
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 50-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
5.01
e
-
01
(
+
)
1.07
e
-
28
(
+
)
7.49
e
-
17
(
+
)
6.95
e
-
05
(
+
)
6.66
e
+
02
(
+
)
2.25
e
+
03
(
+
)
5.73
e
-
03
(
+
)
2.86
e
-
15(≈)
1.04
e
-
40
SD
2.02
e
-
01
2.34
e
-
29
1.06
e
-
16
4.20
e
-
05
1.53
e
+
03
3.16
e
+
02
1.19
e
-
03
9.42
e
-
15
4.25
e
-
40
Max
9.26
e
-
01
1.53
e
-
28
5.02
e
-
16
2.06
e
-
04
1.00
e
+
04
2.99
e
+
03
9.17
e
-
03
1.46
e
-
14
2.34
e
-
39
Min
2.15
e
-
01
5.47
e
-
29
5.81
e
-
18
2.18
e
-
05
4.49
e
-
06
1.46
e
+
03
3.80
e
-
03
1.53
e
-
15
2.76
e
-
45
f
2
F
mean
8.63
e
+
00
(
+
)
3.21
e
-
27
(
+
)
9.94
e
+
05
(
+
)
1.36
e
-
03
(
+
)
9.26
e
+
04
(
+
)
4.47
e
+
04
(
+
)
1.38
e
-
01
(
+
)
3.32
e
-
15(≈)
2.09
e
-
39
SD
3.42
e
+
00
5.54
e
-
28
4.49
e
+
05
7.00
e
-
04
1.15
e
+
05
5.79
e
+
03
3.24
e
-
02
9.79
e
-
15
5.39
e
-
39
Max
1.66
e
+
01
4.31
e
-
27
2.29
e
+
06
2.96
e
-
03
5.10
e
+
05
5.96
e
+
04
2.09
e
-
01
1.36
e
-
14
2.68
e
-
38
Min
2.61
e
+
00
1.70
e
-
27
3.76
e
+
05
3.58
e
-
04
1.71
e
-
04
3.53
e
+
04
8.13
e
-
02
1.13
e
-
15
1.17
e
-
42
f
3
F
mean
3.33
e
-
02(≈)
4.00
e
-
01
(
+
)
3.33
e
-
02(≈)
0.00
e
+
00(≈)
1.34
e
+
03
(
+
)
2.26
e
+
03
(
+
)
0.00
e
+
00(≈)
1.00
e
+
00
(
+
)
0.00
e
+
00
SD
1.82
e
-
01
6.74
e
-
01
1.82
e
-
01
0.00
e
+
00
3.45
e
+
03
3.05
e
+
02
0.00
e
+
00
6.94
e
-
01
0.00
e
+
00
Max
1.00
e
+
00
2.00
e
+
00
1.00
e
+
00
0.00
e
+
00
1.00
e
+
04
2.94
e
+
03
0.00
e
+
00
2.00
e
+
00
0.00
e
+
00
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
2.00
e
+
00
1.69
e
+
03
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
f
4
F
mean
1.64
e
+
04
(
+
)
2.52
e
-
09
(
-
)
1.07
e
+
05
(
+
)
2.17
e
+
03
(
+
)
2.75
e
+
04
(
+
)
4.38
e
+
04
(
+
)
1.81
e
+
04
(
+
)
3.06
e
+
04
(
+
)
1.49
e
+
03
SD
4.67
e
+
03
1.98
e
-
09
2.23
e
+
04
1.11
e
+
03
8.09
e
+
03
6.30
e
+
03
2.96
e
+
03
5.35
e
+
03
3.34
e
+
02
Max
2.54
e
+
04
7.45
e
-
09
1.53
e
+
05
6.44
e
+
03
4.52
e
+
04
5.20
e
+
04
2.30
e
+
04
4.21
e
+
04
2.60
e
+
03
Min
9.50
e
+
03
3.29
e
-
10
4.01
e
+
04
9.98
e
+
02
1.37
e
+
04
2.42
e
+
04
1.18
e
+
04
1.88
e
+
04
9.91
e
+
02
f
5
F
mean
6.19
e
+
02
(
+
)
2.64
e
+
01(≈)
6.32
e
+
02
(
+
)
4.27
e
+
01
(
+
)
3.09
e
+
02
(
+
)
8.27
e
+
02
(
+
)
7.09
e
+
02
(
+
)
1.15
e
+
03
(
+
)
1.29
e
+
01
SD
1.08
e
+
02
7.89
e
+
01
1.68
e
+
02
3.95
e
+
01
6.54
e
+
01
1.07
e
+
02
8.95
e
+
01
8.16
e
+
01
6.69
e
+
00
Max
7.82
e
+
02
4.14
e
+
02
1.27
e
+
03
2.46
e
+
02
5.12
e
+
02
9.97
e
+
02
8.54
e
+
02
1.30
e
+
03
2.60
e
+
01
Min
3.73
e
+
02
4.69
e
-
02
4.17
e
+
02
1.47
e
+
01
2.06
e
+
02
5.40
e
+
02
4.59
e
+
02
1.02
e
+
03
6.79
e
-
17
f
6
F
mean
2.22
e
-
01
(
+
)
1.94
e
+
01
(
+
)
1.75
e
-
09
(
+
)
1.50
e
-
03
(
+
)
3.51
e
+
00
(
+
)
8.82
e
+
00
(
+
)
2.14
e
-
01
(
+
)
1.22
e
-
10
(
+
)
0.00
e
+
00
SD
5.67
e
-
02
1.06
e
-
01
1.08
e
-
09
4.60
e
-
04
4.34
e
+
00
4.00
e
-
01
4.80
e
-
01
1.24
e
-
10
0.00
e
+
00
Max
3.57
e
-
01
1.96
e
+
01
5.17
e
-
09
3.21
e
-
03
1.31
e
+
01
9.50
e
+
00
2.49
e
+
00
5.09
e
-
10
0.00
e
+
00
Min
1.19
e
-
01
1.90
e
+
01
5.38
e
-
010
9.48
e
-
04
3.93
e
-
04
8.18
e
+
00
2.39
e
-
02
1.71
e
-
11
0.00
e
+
00
f
7
F
mean
3.87
e
+
02
(
+
)
3.86
e
+
02
(
+
)
5.04
e
+
01
(
+
)
6.40
e
+
01
(
+
)
2.03
e
+
02
(
+
)
3.64
e
+
02
(
+
)
1.80
e
+
02
(
+
)
1.71
e
-
01
(
+
)
0.00
e
+
00
SD
2.05
e
+
01
5.43
e
+
01
4.36
e
+
00
7.03
e
+
00
5.01
e
+
01
1.91
e
+
01
2.48
e
+
01
3.75
e
-
01
0.00
e
+
00
Max
4.15
e
+
02
4.84
e
+
02
5.79
e
+
01
7.79
e
+
01
3.35
e
+
02
3.92
e
+
02
2.50
e
+
02
9.95
e
-
01
0.00
e
+
00
Min
3.47
e
+
02
2.73
e
+
02
4.25
e
+
01
4.87
e
+
01
1.19
e
+
02
2.99
e
+
02
1.30
e
+
02
1.31
e
-
13
0.00
e
+
00
f
8
F
mean
4.18
e
+
00
(
+
)
5.80
e
+
00
(
+
)
5.59
e
+
01
(
+
)
1.06
e
+
01
(
+
)
1.36
e
+
01
(
+
)
2.50
e
+
01
(
+
)
1.03
e
+
00
(
+
)
5.13
e
-
10
(
+
)
0.00
e
+
00
SD
7.79
e
-
01
2.53
e
+
00
7.28
e
+
00
3.45
e
+
00
4.12
e
+
00
1.26
e
+
00
2.86
e
-
01
1.07
e
-
09
0.00
e
+
00
Max
6.52
e
+
00
1.04
e
+
01
7.78
e
+
01
2.22
e
+
01
2.06
e
+
01
2.78
e
+
01
1.95
e
+
00
4.66
e
-
09
0.00
e
+
00
Min
3.04
e
+
00
1.75
e
+
00
4.10
e
+
01
4.26
e
+
00
5.74
e
+
00
2.29
e
+
01
6.93
e
-
01
1.29
e
-
12
0.00
e
+
00
f
9
F
mean
4.04
e
-
01
(
+
)
0.00
e
+
00(≈)
4.52
e
-
01
(
+
)
9.74
e
-
05
(
+
)
1.73
e
-
05
(
+
)
2.17
e
+
01
(
+
)
1.24
e
-
02
(
+
)
3.41
e
-
10(≈)
0.00
e
+
00
SD
1.30
e
-
01
0.00
e
+
00
1.89
e
-
01
6.47
e
-
05
1.29
e
-
05
2.14
e
+
00
7.79
e
-
03
9.93
e
-
10
0.00
e
+
00
Max
7.04
e
-
01
0.00
e
+
00
8.69
e
-
01
2.72
e
-
04
4.48
e
-
05
2.63
e
+
01
4.25
e
-
02
4.59
e
-
09
0.00
e
+
00
Min
1.81
e
-
01
0.00
e
+
00
1.26
e
-
01
2.28
e
-
05
2.43
e
-
06
1.70
e
+
01
4.90
e
-
03
5.55
e
-
16
0.00
e
+
00
f
10
F
mean
4.70
e
+
01
(
+
)
2.41
e
+
01
(
-
)
3.49
e
+
01
(
-
)
4.53
e
+
01
(
+
)
6.13
e
+
01
(
+
)
2.52
e
+
02
(
+
)
4.60
e
+
01
(
+
)
4.60
e
+
01
(
+
)
3.85
e
+
01
SD
9.42
e
-
01
1.64
e
+
00
1.80
e
+
00
4.04
e
-
01
3.00
e
+
01
2.61
e
+
01
1.99
e
+
00
1.88
e
+
01
5.58
e
-
01
Max
4.93
e
+
01
2.87
e
+
01
4.01
e
+
01
4.62
e
+
01
1.65
e
+
02
3.19
e
+
02
4.91
e
+
01
9.41
e
+
01
3.99
e
+
01
Min
4.48
e
+
01
2.15
e
+
01
3.32
e
+
01
4.46
e
+
01
4.11
e
+
01
2.01
e
+
02
3.77
e
+
01
2.49
e
+
01
3.77
e
+
01
General merit over contender
9
4
7
9
10
10
9
7
“+,” “−,” and “≈” denote that the performance of CPDE (D
=
5
0) is better than, worse than, and similar to that of other algorithms.From Table3 it can be observed that CPDE outperforms the other algorithms in terms of the mean best solution, standard deviation, maximum, and minimum for the functions f
1, f
2, f
5, f
6, f
7, and f
8. For function f
3, jDE, UPSO, and CPDE have the same solutions. CMAES performs better for function f
4. CMAES and CPDE perform well for function f
9. CMAES performs better in terms of the mean best solution, maximum, and minimum for function f
10. Table 3 also gives the information about the t-value on 10 test functions. Figure 8 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 50-dimensional problems.Figure 8
Convergence performance of the nine different algorithms for ten 50-dimensional functions.Table3 and Figure 8 conclude that the CPDE generally offered better performance than those of other algorithms in the paper though it performed weaker for some functions with 50 dimensions.


## 4.3. Comparison of Different Algorithms for 100-Dimensional Problems

To test the performance of the CPDE for high-dimensional problems, we simulated the 10 benchmark functions in Table4 in 100 dimensions. The information about the t-value on 10 test functions is presented in Table 4. The best results among the algorithms are shown in bold.Table 4
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 100-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
2.06
e
+
00
(
+
)
2.47
e
-
28
(
+
)
2.37
e
-
16
(
+
)
2.35
e
-
05
(
+
)
1.30
e
+
0
4
(
+
)
1.29
e
+
0
4
(
+
)
3.95
e
-
0
2
(
+
)
2.45
e
-
14
(
+
)
7.04
e
-
112
SD
1.54
e
+
00
3.69
e
-
2
9
1.89
e
-
16
1.01
e
-
05
9.15
e
+
0
3
8.76
e
+
0
2
8.79
e
-
0
3
4.60
e
-
14
3.58
e
-
11
1
Max
9.50
e
+
00
3.37
e
-
28
7.71
e
-
16
4.49
e
-
05
3.00
e
+
0
4
1.47
e
+
0
4
5.70
e
-
0
2
2.54
e
-
1
3
1.96
e
-
11
0
Min
7.06
e
-
0
1
1.84
e
-
28
3.26
e
-
1
7
5.26
e
-
0
6
9.80
e
-
0
3
1.13
e
+
0
4
2.59
e
-
0
2
4.31
e
-
1
5
4.48
e
-
1
26
f
2
F
mean
7.69
e
+
0
1
(
+
)
1.36
e
-
2
6
(
+
)
6.56
e
+
0
6
(
+
)
9.15
e
-
0
4
(
+
)
8.14
e
+
0
5
(
+
)
5.26
e
+
0
5
(
+
)
1.81
e
+
00
(
+
)
1.20
e
-
1
3
(
+
)
1.71
e
-
109
SD
4.09
e
+
0
1
2.14
e
-
2
7
2.34
e
+
0
6
4.00
e
-
0
4
5.23
e
+
0
5
4.35
e
+
0
4
2.96
e
-
0
1
1.37
e
-
1
3
9.37
e
-
109
Max
2.05
e
+
0
2
1.85
e
-
2
6
1.17
e
+
0
7
1.89
e
-
0
3
1.83
e
+
0
6
6.08
e
+
0
5
2.36
e
+
00
5.30
e
-
1
3
5.13
e
-
10
8
Min
3.35
e
+
0
1
9.07
e
-
2
7
1.32
e
+
0
6
2.53
e
-
0
4
9.00
e
+
0
4
4.18
e
+
0
5
1.26
e
+
00
6.74
e
-
1
5
5.19
e
-
1
21
f
3
F
mean
4.53
e
+
00
(
+
)
1.66
e
-
0
1
(
+
)
4.73
e
+
00
(
+
)
3.33
e
-
0
2
(
+
)
1.27
e
+
0
4
(
+
)
1.26
e
+
0
4
(
+
)
6.66
e
-
0
2
(
+
)
7.53
e
+
00
(
+
)
0.00
e
+
00
SD
4.59
e
+
00
3
.
61
e
-
0
1
2.85
e
+
00
8
.
82
e
-
0
2
9.27
e
+
0
3
1.18
e
+
0
3
1
.
65
e
-
0
1
2.23
e
+
00
0.00
e
+
00
Max
2.50
e
+
0
1
2.00
e
+
00
1.20
e
+
0
1
1.00
e
+
00
3.01
e
+
0
4
1.52
e
+
0
4
2.00
e
+
00
1.20
e
+
0
1
0.00
e
+
00
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
2.90
e
+
0
1
1.02
e
+
0
4
0.00
e
+
00
3.00
e
+
00
0.00
e
+
00
f
4
F
mean
1.32
e
+
0
5
(
+
)
1.15
e
+
0
1
(
-
)
8.43
e
+
0
5
(
+
)
1.06
e
+
0
4
(
+
)
1.10
e
+
0
5
(
+
)
1.97
e
+
0
5
(
+
)
8.06
e
+
0
4
(
+
)
1.17
e
+
0
5
(
+
)
2.50
e
+
0
3
SD
2.05
e
+
0
4
4.70
e
+
00
1.64
e
+
0
6
5.23
e
+
0
3
2.71
e
+
0
4
1.57
e
+
0
4
7.19
e
+
0
3
1.35
e
+
0
4
3.92
e
+
0
2
Max
1.80
e
+
0
5
2.28
e
+
0
1
9.25
e
+
0
6
3.57
e
+
0
4
1.76
e
+
0
5
2.27
e
+
0
5
9.34
e
+
0
4
1.44
e
+
0
5
3.54
e
+
0
3
Min
9.74
e
+
0
4
3.46
e
+
0
0
2.11
e
+
0
5
5.92
e
+
0
3
6.66
e
+
0
4
1.56
e
+
0
5
6.55
e
+
0
4
8.61
e
+
0
4
1.99
e
+
0
3
f
5
F
mean
1.83
e
+
0
3
(
+
)
1.23
e
+
0
5(≈)
3.06
e
+
0
6(≈)
2.20
e
+
0
2
(
-
)
1.57
e
+
0
3(≈)
2.14
e
+
0
3
(
+
)
2.09
e
+
0
3
(
+
)
2.58
e
+
0
3
(
+
)
1.67
e
+
0
3
SD
1.65
e
+
0
2
6.67
e
+
0
5
1.60
e
+
0
7
1.81
e
+
0
2
1.58
e
+
0
2
1.48
e
+
0
2
1.62
e
+
0
2
9.88
e
+
0
1
2.35
e
+
0
2
Max
2.14
e
+
0
3
3.65
e
+
0
6
8.79
e
+
0
7
1.15
e
+
0
3
1.88
e
+
0
3
2.48
e
+
0
3
2.42
e
+
0
3
2.76
e
+
0
3
2.02
e
+
0
3
Min
1.52
e
+
0
3
1.01
e
+
0
3
1.06
e
+
0
3
1.18
e
+
0
2
1.30
e
+
0
3
1.82
e
+
0
3
1.71
e
+
0
3
2.37
e
+
0
3
1.09
e
+
0
3
f
6
F
mean
4.48
e
-
0
1
(
+
)
1.95
e
+
0
1
(
+
)
1.00
e
+
0
0
(
+
)
5.51
e
-
0
4
(
+
)
1.10
e
+
0
1
(
+
)
1.24
e
+
0
1
(
+
)
2.51
e
+
0
0
(
+
)
7.25
e
-
0
8
(
+
)
0.00
e
+
00
SD
1.99
e
-
0
1
7.76
e
-
0
2
4.93
e
-
0
1
1.53
e
-
0
4
4.29
e
+
0
0
2.54
e
-
0
1
1.35
e
+
0
0
6.02
e
-
0
8
0.00
e
+
00
Max
9.80
e
-
0
1
1.96
e
+
0
1
1.68
e
+
0
0
9.17
e
-
0
4
1.68
e
+
0
1
1.29
e
+
0
1
6.64
e
+
0
0
2.99
e
-
0
7
0.00
e
+
00
Min
1.83
e
-
0
1
1.93
e
+
0
1
4.82
e
-
0
9
3.24
e
-
0
4
2.78
e
+
0
0
1.16
e
+
0
1
1.53
e
-
0
1
1.32
e
-
0
8
0.00
e
+
00
f
7
F
mean
8.59
e
+
0
2
(
+
)
7.55
e
+
0
2
(
+
)
1.57
e
+
0
2
(
+
)
1.81
e
+
0
2
(
+
)
5.47
e
+
0
2
(
+
)
9.05
e
+
0
2
(
+
)
4.67
e
+
0
2
(
+
)
1.28
e
+
0
0
(
+
)
0.00
e
+
00
SD
2.65
e
+
0
1
7.99
e
+
0
1
7.30
e
+
0
0
1.95
e
+
0
1
7.44
e
+
0
1
3.43
e
+
0
1
3.52
e
+
0
1
1.26
e
+
0
0
0.00
e
+
00
Max
9.13
e
+
0
2
8.99
e
+
0
2
1.75
e
+
0
2
2.25
e
+
0
2
6.83
e
+
0
2
9.48
e
+
0
2
5.70
e
+
0
2
5.03
e
+
0
0
0.00
e
+
00
Min
7.89
e
+
0
2
5.58
e
+
0
2
1.44
e
+
0
2
1.37
e
+
0
2
3.91
e
+
0
2
8.01
e
+
0
2
4.01
e
+
0
2
2.74
e
-
0
8
0.00
e
+
00
f
8
F
mean
6.25
e
+
0
0
(
+
)
1.94
e
+
0
1
(
+
)
1.28
e
+
0
2
(
+
)
2.93
e
+
0
1
(
+
)
5.63
e
+
0
1
(
+
)
7.02
e
+
0
1
(
+
)
1.32
e
+
0
1
(
+
)
2.13
e
-
0
5
(
+
)
0.00
e
+
00
SD
8.54
e
-
0
1
3.99
e
+
0
0
1.61
e
+
0
1
7.69
e
+
0
0
8.70
e
+
0
0
1.27
e
+
0
0
9.99
e
+
0
0
1.71
e
-
0
5
0.00
e
+
00
Max
8.65
e
+
0
0
2.53
e
+
0
1
1.64
e
+
0
2
5.66
e
+
0
1
6.94
e
+
0
1
7.28
e
+
0
1
3.34
e
+
0
1
8.67
e
-
0
5
0.00
e
+
00
Min
4.74
e
+
0
0
9.78
e
+
0
0
1.03
e
+
0
2
1.43
e
+
0
1
3.12
e
+
0
1
6.80
e
+
0
1
2.71
e
+
0
0
2.85
e
-
0
6
0.00
e
+
00
f
9
F
mean
6.65
e
-
0
1
(
+
)
3.28
e
-
0
4(≈)
3.03
e
-
0
1
(
+
)
1.45
e
-
0
5(≈)
1.05
e
+
0
2
(
+
)
1.19
e
+
0
2
(
+
)
3.17
e
-
0
2
(
+
)
2.00
e
-
0
3(≈)
1.15
e
-
0
5
SD
1.13
e
-
0
1
1.79
e
-
0
3
2.58
e
-
0
1
7.36
e
-
0
6
8.23
e
+
0
1
7.90
e
+
0
0
9.78
e
-
0
3
5.44
e
-
0
3
2.99
e
-
0
5
Max
9.20
e
-
0
1
9.85
e
-
0
3
9.21
e
-
0
1
3.63
e
-
0
5
2.70
e
+
0
2
1.32
e
+
0
2
5.49
e
-
0
2
2.21
e
-
0
2
9.86
e
-
0
5
Min
4.57
e
-
0
1
0.00
e
+
00
6.50
e
-
0
4
3.75
e
-
0
6
1.60
e
-
0
2
1.00
e
+
0
2
1.82
e
-
0
2
9.43
e
-
15
0.00
e
+
00
f
10
F
mean
9.77
e
+
0
1
(
-
)
7.47
e
+
0
1
(
-
)
8.30
e
+
0
1
(
-
)
1.01
e
+
0
2
(
-
)
8.88
e
+
0
2
(
+
)
1.23
e
+
0
3
(
+
)
1.02
e
+
0
2
(
-
)
1.53
e
+
0
2(≈)
1.70
e
+
0
2
SD
1.49
e
+
0
0
2.86
e
+
0
0
2.13
e
+
0
0
2.06
e
+
0
1
8.36
e
+
0
2
9.04
e
+
0
1
1.56
e
+
0
1
2.92
e
+
0
1
1.38
e
+
0
2
Max
1.04
e
+
0
2
8.06
e
+
0
1
9.06
e
+
0
1
2.02
e
+
0
2
3.31
e
+
0
3
1.43
e
+
0
3
1.53
e
+
0
2
2.37
e
+
0
2
5.92
e
+
0
2
Min
9.55
e
+
0
1
7.04
e
+
0
1
7.99
e
+
0
1
9.39
e
+
0
1
9.87
e
+
0
1
1.02
e
+
0
3
9.26
e
+
0
1
9.71
e
+
0
1
9.72
e
+
0
1
General merit over contender
8
4
7
5
9
10
8
8From Table4 it can be observed that CPDE outperforms the other algorithms in terms of the mean best solution, standard deviation, maximum, and minimum for the functions f
1, f
2, f
3, f
6, f
7, and f
8. CMAES performs better for function f
4. jDE performs better in terms of the mean best solution, maximum, and minimum for function f
5. CPDE performs well in terms of the mean best solution and minimum for function f
9. CMAES performs better in terms of the mean best solution, maximum, and minimum for function f
10. Figure 9 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 100-dimensional problems.Figure 9
Convergence performance of the nine different algorithms for ten 100-dimensional functions.Table4 and Figure 9 conclude that the CPDE performs better than those of other algorithms for most 100-dimensional functions.


## 4.4. Comparison of Different Algorithms for 500-Dimensional Problems

Table5 lists the results in terms of the mean best solution, standard deviation, maximum, and minimum of the solutions and the t-value for 500-dimensional functions. The best results among the algorithms are shown in bold.Table 5
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 500-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
4.40
e
+
03
(
+
)
2.26
e
-
27
(
+
)
4.18
e
-
01
(
+
)
3.14
e
+
01
(
+
)
2.22
e
+
05
(
+
)
3.58
e
+
05
(
+
)
9.23
e
+
00
(
+
)
3.75
e
-
07
(
+
)
0.00
e
+
00
SD
1.24
e
+
03
2.20
e
-
2
8
9.80
e
-
01
5.41
e
+
01
5.04
e
+
0
4
7.56
e
+
0
3
1.31
e
+
00
5.27
e
-
07
0.00
e
+
00
Max
8.13
e
+
03
2.65
e
-
27
5.33
e
+
0
0
2.38
e
+
0
2
3.60
e
+
05
3.75
e
+
05
1.19
e
+
0
1
2.57
e
-
0
6
0.00
e
+
00
Min
2.15
e
+
03
1.75
e
-
27
3.21
e
-
0
2
8.31
e
-
0
2
1.22
e
+
05
3.42
e
+
05
7.06
e
+
00
4.44
e
-
0
8
0.00
e
+
00
f
2
F
mean
9.04
e
+
05
(
+
)
4.93
e
-
04
(
+
)
2.02
e
+
08
(
+
)
3.27
e
+
03
(
+
)
5.62
e
+
07
(
+
)
7.63
e
+
07
(
+
)
1.94
e
+
03
(
+
)
1.55
e
-
04
(
+
)
0.00
e
+
00
SD
2.92
e
+
05
3.66
e
-
04
3.23
e
+
0
7
7.98
e
+
03
1.09
e
+
07
1.82
e
+
0
6
2.23
e
+
0
2
3
.
43
e
-
04
0.00
e
+
00
Max
1.74
e
+
0
6
1.50
e
-
0
3
3.11
e
+
08
4.14
e
+
0
4
7.97
e
+
07
7.96
e
+
07
2.48
e
+
03
2.07
e
-
0
3
0.00
e
+
00
Min
4.98
e
+
05
1.01
e
-
0
5
1.63
e
+
08
2.62
e
+
0
1
3.89
e
+
07
7.27
e
+
07
1.37
e
+
03
1.44
e
-
0
6
0.00
e
+
00
f
3
F
mean
6.60
e
+
03
(
+
)
6.66
e
-
01
(
+
)
3.67
e
+
03
(
+
)
9.02
e
+
0
2
(
+
)
2.56
e
+
05
(
+
)
3.54
e
+
05
(
+
)
2.62
e
+
02
(
+
)
2.90
e
+
02
(
+
)
0.00
e
+
00
SD
1.58
e
+
03
8.44
e
-
01
9.93
e
+
0
2
6.13
e
+
0
2
4.25
e
+
0
4
7.14
e
+
0
3
5.29
e
+
0
1
8.40
e
+
0
1
0.00
e
+
00
Max
1.04
e
+
0
4
4.00
e
+
00
5.29
e
+
03
3.05
e
+
0
3
3.46
e
+
05
3.65
e
+
05
4.48
e
+
02
4.72
e
+
02
0.00
e
+
00
Min
3.72
e
+
03
0.00
e
+
00
1.84
e
+
03
1.07
e
+
0
2
1.64
e
+
05
3.28
e
+
05
1.78
e
+
02
1.65
e
+
02
0.00
e
+
00
f
4
F
mean
3.64
e
+
06
(
+
)
3.11
e
+
0
5
(
+
)
8.33
e
+
07
(
+
)
1.99
e
+
0
5(≈)
1.84
e
+
06
(
+
)
4.11
e
+
06
(
+
)
1.34
e
+
06
(
+
)
2.17
e
+
06
(
+
)
1.87
e
+
0
5
SD
4.46
e
+
0
5
3.14
e
+
0
4
7.47
e
+
07
4.48
e
+
0
4
2.45
e
+
0
5
2.56
e
+
0
5
7.40
e
+
0
4
1.30
e
+
0
5
4.65
e
+
0
4
Max
4.48
e
+
06
3.95
e
+
0
5
3.03
e
+
0
8
3.19
e
+
0
5
2.47
e
+
06
4.59
e
+
06
1.60
e
+
06
2.45
e
+
06
3.32
e
+
0
5
Min
2.44
e
+
06
2.68
e
+
0
5
1.20
e
+
07
1.36
e
+
0
5
1.37
e
+
06
3.64
e
+
06
1.23
e
+
06
1.92
e
+
06
9.78
e
+
0
4
f
5
F
mean
1.14
e
+
04(≈)
7.75
e
+
06
(
+
)
3.85
e
+
09
(
+
)
1.96
e
+
0
3
(
-
)
1.64
e
+
04
(
+
)
1.37
e
+
04
(
+
)
1.37
e
+
04
(
+
)
1.46
e
+
04
(
+
)
1.20
e
+
04
SD
1.40
e
+
0
3
1
.
67
e
+
0
6
2.10
e
+
09
1.36
e
+
0
3
2.23
e
+
0
3
5.89
e
+
0
2
8.23
e
+
0
2
2.43
e
+
0
2
1.31
e
+
0
3
Max
1.42
e
+
04
1.45
e
+
0
8
1.15
e
+
11
9.08
e
+
0
3
2.09
e
+
04
1.44
e
+
04
1.54
e
+
04
1.52
e
+
04
1.45
e
+
04
Min
8.68
e
+
0
3
1.53
e
+
0
4
7.16
e
+
0
3
1.36
e
+
0
3
1.27
e
+
04
1.18
e
+
04
1.21
e
+
04
1.42
e
+
04
9.49
e
+
0
3
f
6
F
mean
6.93
e
+
00
(
-
)
1.94
e
+
01
(
+
)
6.78
e
+
00
(
-
)
1.56
e
+
00
(
-
)
1.89
e
+
01
(
+
)
1.82
e
+
01
(
+
)
1.93
e
+
01
(
+
)
2.01
e
-
03
(
-
)
1.41
e
+
01
SD
5.73
e
-
0
1
5.07
e
-
0
2
4.55
e
-
0
1
3.26
e
-
0
1
1.25
e
-
01
1.00
e
-
01
1.01
e
+
0
0
1.22
e
-
03
2.60
e
-
01
Max
8.11
e
+
00
1.95
e
+
01
7.79
e
+
00
2.15
e
+
00
1.91
e
+
01
1.84
e
+
01
1.99
e
+
01
6.37
e
-
03
1.48
e
+
01
Min
5.96
e
+
00
1.93
e
+
01
6.04
e
+
00
8.56
e
-
0
1
1.86
e
+
01
1.80
e
+
01
1.44
e
+
01
7.10
e
-
0
4
1.35
e
+
01
f
7
F
mean
2.30
e
+
03
(
+
)
2.71
e
+
03
(
+
)
1.68
e
+
03
(
+
)
1.78
e
+
03
(
+
)
3.46
e
+
03
(
+
)
6.34
e
+
03
(
+
)
3.21
e
+
03
(
+
)
5.16
e
+
01
(
+
)
0.00
e
+
00
SD
1.11
e
+
03
1.77
e
+
03
4.54
e
+
0
1
1.22
e
+
0
2
2.22
e
+
0
2
7.35
e
+
0
1
1.43
e
+
0
2
6.82
e
+
0
0
0.00
e
+
00
Max
4.33
e
+
03
3.12
e
+
03
1.79
e
+
03
2.04
e
+
03
3.91
e
+
03
6.45
e
+
03
3.56
e
+
03
6.44
e
+
01
0.00
e
+
00
Min
1.06
e
+
03
2.40
e
+
03
1.58
e
+
03
1.41
e
+
03
2.94
e
+
03
6.17
e
+
03
2.95
e
+
03
2.87
e
+
01
0.00
e
+
00
f
8
F
mean
1.60
e
+
02
(
+
)
1.94
e
+
02
(
+
)
7.92
e
+
02
(
+
)
1.92
e
+
02
(
+
)
5.78
e
+
02
(
+
)
6.08
e
+
02
(
+
)
4.11
e
+
02
(
+
)
4.17
e
-
02
(
+
)
0.00
e
+
00
SD
1.18
e
+
0
1
1.70
e
+
0
1
2.98
e
+
0
1
7.53
e
+
0
1
3.08
e
+
0
1
5.83
e
+
0
1
3.92
e
+
0
1
1.49
e
-
02
0.00
e
+
00
Max
1.85
e
+
02
2.32
e
+
02
8.87
e
+
02
3.96
e
+
02
6.37
e
+
02
6.19
e
+
02
4.88
e
+
02
1.18
e
-
0
1
0.00
e
+
00
Min
1.39
e
+
02
1.62
e
+
02
7.51
e
+
02
4.22
e
+
02
5.01
e
+
02
5.95
e
+
02
3.36
e
+
02
3.22
e
-
02
0.00
e
+
00
f
9
F
mean
3.87
e
+
01
(
+
)
9.85
e
-
04(≈)
1.46
e
+
00
(
+
)
1.45
e
+
00
(
+
)
2.04
e
+
03
(
+
)
3.19
e
+
03
(
+
)
7.51
e
-
01
(
+
)
8.46
e
-
04(≈)
0.00
e
+
00
SD
1.35
e
+
01
3.07
e
-
03
5.58
e
-
0
1
1.68
e
+
00
3.88
e
+
0
2
8.63
e
+
0
1
6.14
e
-
0
2
4.55
e
-
0
3
0.00
e
+
00
Max
6.99
e
+
01
1.23
e
-
02
3.02
e
+
00
7.67
e
+
00
2.94
e
+
03
3.35
e
+
03
8.72
e
-
01
2.49
e
-
0
2
0.00
e
+
00
Min
1.69
e
+
01
7.77
e
-
16
4.53
e
-
0
1
1.20
e
-
0
2
1.36
e
+
03
2.99
e
+
03
6.07
e
-
01
5.90
e
-
0
9
0.00
e
+
00
f
10
F
mean
1.07
e
+
03
(
+
)
4.72
e
+
02(≈)
4.90
e
+
02(≈)
7.22
e
+
02(≈)
2.38
e
+
04
(
+
)
3.63
e
+
04
(
+
)
5.85
e
+
02(≈)
1.14
e
+
03
(
+
)
5.58
e
+
02
SD
1.15
e
+
0
2
7.86
e
+
0
0
1.02
e
+
0
1
1.07
e
+
02
4.62
e
+
0
3
1.53
e
+
0
3
1.08
e
+
02
1.05
e
+
0
2
4.51
e
+
02
Max
1.30
e
+
03
4.99
e
+
02
5.41
e
+
02
9.22
e
+
02
3.67
e
+
04
3.83
e
+
04
8.84
e
+
02
1.36
e
+
03
1.43
e
+
0
3
Min
8.86
e
+
0
2
4.61
e
+
02
4.84
e
+
02
5.58
e
+
02
1.22
e
+
04
3.27
e
+
04
4.97
e
+
02
9.11
e
+
0
2
1.22
e
+
02
General merit over contender
7
8
7
4
10
10
9
7From Table5 it can be observed that CPDE outperforms the other algorithms for all functions except f
4, f
5, f
6, and f
10. CPDE performs better in terms of the mean best solution and minimum for function f
4. jDE performs better in terms of the mean best solution, maximum, and minimum for function f
5. ABC performs well for function f
6. CMAES performs better in terms of the mean best solution, standard deviation, and maximum for function f
10. The minimum of CPDE algorithm performs well for function f
10. Figure 10 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 500-dimensional problems.Figure 10
Convergence performance of the nine different algorithms for ten 500-dimensional functions.Table5 and Figure 10 conclude that the CPDE is a challenging method for high-dimensional global optimization.


## 4.5. Comparison of Different Algorithms for 1000-Dimensional Problems

The mean best solution, standard deviation, maximum, and minimum of the solutions and thet-value for 1000-dimensional functions obtained from 30 independent runs are listed in Table 6. The best results among the algorithms are shown in bold.Table 6
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for 1000-dimensional functions.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
7.21
e
+
0
4
(
+
)
2.41
e
-
17
(
+
)
2.32
e
+
0
3
(
+
)
1.03
e
+
0
4
(
+
)
7.91
e
+
0
5
(
+
)
1.26
e
+
0
6
(
+
)
3.03
e
+
0
3
(
+
)
1.37
e
-
0
2
(
+
)
3.13
e
-
282
SD
6.48
e
+
0
4
2.43
e
-
1
8
6.96
e
+
0
2
2.53
e
+
0
3
7.49
e
+
0
4
1.79
e
+
0
4
2.41
e
+
0
2
5.08
e
-
0
3
0.00
e
+
00
Max
8.67
e
+
0
4
2.93
e
-
17
4.03
e
+
0
3
1.45
e
+
0
4
1.05
e
+
0
6
1.30
e
+
0
6
3.55
e
+
0
3
2.75
e
-
0
2
6.98
e
-
28
1
Min
5.80
e
+
0
4
1.99
e
-
17
1.09
e
+
0
3
5.43
e
+
0
3
6.85
e
+
0
5
1.23
e
+
0
6
2.61
e
+
0
3
6.31
e
-
0
3
1.77
e
-
2
95
f
2
F
mean
2.93
e
+
0
7
(
+
)
6.28
e
+
0
2
(
+
)
9.90
e
+
0
8
(
+
)
4.03
e
+
0
6
(
+
)
3.67
e
+
0
7
(
+
)
5.58
e
+
0
8
(
+
)
1.22
e
+
0
6
(
+
)
6.32
e
+
00
(
+
)
3.73
e
-
266
SD
3.32
e
+
0
6
4.50
e
+
0
2
1.29
e
+
0
8
1.11
e
+
0
6
3.40
e
+
0
7
9.47
e
+
0
6
1.07
e
+
0
5
4.95
e
+
00
0.00
e
+
00
Max
3.50
e
+
0
7
1.72
e
+
0
3
1.36
e
+
0
9
7.27
e
+
0
6
4.44
e
+
0
8
5.75
e
+
0
8
1.41
e
+
0
6
2.95
e
+
0
1
8.90
e
-
26
5
Min
2.20
e
+
0
7
1.02
e
+
0
2
7.68
e
+
0
8
1.34
e
+
0
6
3.08
e
+
0
8
5.34
e
+
0
8
1.03
e
+
0
6
3.45
e
+
00
2.97
e
-
2
88
f
3
F
mean
7.94
e
+
0
4
(
+
)
3.28
e
+
0
1
(
+
)
3.27
e
+
0
4
(
+
)
1.66
e
+
0
4
(
+
)
8.53
e
+
0
5
(
+
)
1.26
e
+
0
6
(
+
)
5.18
e
+
0
3
(
+
)
1.34
e
+
0
3
(
+
)
0.00
e
+
00
SD
7.09
e
+
0
3
5.91
e
+
0
0
4.47
e
+
0
3
5.11
e
+
0
3
8.34
e
+
0
4
1.86
e
+
0
4
4.89
e
+
0
2
6.00
e
+
0
2
0.00
e
+
00
Max
9.05
e
+
0
4
4.70
e
+
0
1
4.29
e
+
0
4
3.54
e
+
0
4
1.05
e
+
0
6
1.30
e
+
0
6
6.16
e
+
0
3
2.71
e
+
0
3
0.00
e
+
00
Min
6.61
e
+
0
4
1.90
e
+
0
1
2.47
e
+
0
4
1.07
e
+
0
4
7.03
e
+
0
5
1.20
e
+
0
6
4.35
e
+
0
3
4.67
e
+
0
2
0.00
e
+
00
f
4
F
mean
1.47
e
+
0
7
(
+
)
2.13
e
+
0
6
(
+
)
5.10
e
+
0
8
(
+
)
8.07
e
+
0
5
(
-
)
7.02
e
+
0
6
(
+
)
1.65
e
+
0
7
(
+
)
5.36
e
+
0
6
(
+
)
7.26
e
+
0
6
(
+
)
1.21
e
+
0
6
SD
2.16
e
+
0
6
2.19
e
+
0
5
5.68
e
+
0
8
1.79
e
+
0
5
9.30
e
+
0
5
8.55
e
+
0
5
3.09
e
+
0
5
5.53
e
+
0
5
2.23
e
+
0
5
Max
1.92
e
+
0
7
2.53
e
+
0
6
2.87
e
+
0
9
1.54
e
+
0
6
9.69
e
+
0
6
1.81
e
+
0
7
5.93
e
+
0
6
8.29
e
+
0
6
1.95
e
+
0
6
Min
7.92
e
+
0
6
1.66
e
+
0
6
8.89
e
+
0
7
5.49
e
+
0
5
5.77
e
+
0
6
1.48
e
+
0
7
4.80
e
+
0
6
6.40
e
+
0
6
9.36
e
+
0
5
f
5
F
mean
2.49
e
+
0
4(≈)
1.87
e
+
0
9
(
+
)
4.25
e
+
16
(
+
)
5.28
e
+
0
3
(
-
)
3.68
e
+
0
4
(
+
)
2.85
e
+
0
4
(
+
)
2.88
e
+
0
4
(
+
)
3.05
e
+
0
4
(
+
)
2.64
e
+
0
4
SD
2.37
e
+
0
3
3
.
43
e
+
0
9
2.33
e
+
17
3.44
e
+
0
3
6.03
e
+
0
3
1.25
e
+
0
3
1.77
e
+
0
3
2.69
e
+
0
2
3.41
e
+
0
3
Max
2.97
e
+
0
4
3.85
e
+
10
1.27
e
+
18
2.26
e
+
0
4
4.84
e
+
0
4
3.08
e
+
0
4
3.16
e
+
0
4
3.09
e
+
0
4
3.30
e
+
0
4
Min
2.12
e
+
0
4
3.22
e
+
0
4
1.60
e
+
04
3.19
e
+
0
3
2.83
e
+
0
4
2.54
e
+
0
4
2.49
e
+
0
4
2.99
e
+
0
4
1.82
e
+
0
4
f
6
F
mean
1.17
e
+
0
1
(
-
)
1.94
e
+
0
1
(
+
)
1.02
e
+
0
1
(
-
)
6.46
e
+
00
(
-
)
1.94
e
+
0
1
(
+
)
1.98
e
+
0
1
(
+
)
1.99
e
+
0
1
(
+
)
1.79
e
+
00
(
-
)
1.60
e
+
0
1
SD
2.94
e
-
0
1
3.42
e
-
0
2
3.60
e
-
0
1
8.90
e
-
0
1
6.86
e
-
0
2
4.12
e
-
0
2
1.03
e
-
0
2
1.69
e
-
0
1
2.32
e
-
0
1
Max
1.23
e
+
0
1
1.95
e
+
0
1
1.07
e
+
0
1
8.24
e
+
00
1.96
e
+
0
1
1.99
e
+
0
1
2.00
e
+
0
1
2.24
e
+
00
1.65
e
+
0
1
Min
1.11
e
+
0
1
1.94
e
+
0
1
9.54
e
+
0
0
4.85
e
+
00
1.92
e
+
0
1
1.97
e
+
0
1
1.99
e
+
0
1
1.52
e
+
00
1.56
e
+
0
1
f
7
F
mean
3.45
e
+
0
3
(
+
)
4.86
e
+
0
3
(
+
)
5.55
e
+
0
3
(
+
)
5.99
e
+
0
3
(
+
)
8.41
e
+
0
3
(
+
)
1.39
e
+
0
4
(
+
)
7.41
e
+
0
3
(
+
)
4.39
e
+
0
2
(
+
)
0.00
e
+
00
SD
2.81
e
+
0
2
2.26
e
+
0
2
9.02
e
+
0
1
5.88
e
+
0
2
1.83
e
+
0
2
1.03
e
+
0
2
2.87
e
+
0
2
2.81
e
+
0
1
0.00
e
+
00
Max
4.18
e
+
0
3
5.36
e
+
0
3
5.72
e
+
0
3
6.63
e
+
0
3
8.70
e
+
0
3
1.41
e
+
0
4
7.93
e
+
0
3
5.12
e
+
0
2
0.00
e
+
00
Min
2.93
e
+
0
3
4.46
e
+
0
3
5.40
e
+
0
3
4.30
e
+
0
3
7.94
e
+
0
3
1.36
e
+
0
4
6.91
e
+
0
3
3.76
e
+
0
2
0.00
e
+
00
f
8
F
mean
5.64
e
+
0
2
(
+
)
4.88
e
+
0
2
(
+
)
1.68
e
+
0
3
(
+
)
3.68
e
+
0
2
(
+
)
1.32
e
+
0
3
(
+
)
1.45
e
+
0
3
(
+
)
9.51
e
+
0
2
(
+
)
1.06
e
+
0
1
(
+
)
0.00
e
+
00
SD
1.84
e
+
0
1
2.64
e
+
0
1
5.11
e
+
0
1
1.63
e
+
0
2
4.10
e
+
0
1
7.43
e
+
0
0
6.63
e
+
0
1
2.17
e
+
0
0
0.00
e
+
00
Max
6.13
e
+
0
2
5.34
e
+
0
2
1.79
e
+
0
3
7.25
e
+
0
2
1.40
e
+
0
3
1.46
e
+
0
3
1.10
e
+
0
3
1.56
e
+
0
1
0.00
e
+
00
Min
5.38
e
+
0
2
4.23
e
+
0
2
1.58
e
+
0
3
1.14
e
+
0
2
1.25
e
+
0
3
1.43
e
+
0
3
8.09
e
+
0
2
7.24
e
+
0
0
0.00
e
+
00
f
9
F
mean
6.50
e
+
0
2
(
+
)
1.31
e
-
0
3(≈)
2.48
e
+
0
1
(
+
)
9.52
e
+
0
1
(
+
)
7.17
e
+
0
3
(
+
)
1.13
e
+
0
4
(
+
)
2.91
e
+
0
1
(
+
)
8.38
e
-
0
2
(
+
)
1.86
e
-
0
4
SD
5.83
e
+
0
1
4.51
e
-
0
3
6.04
e
+
0
0
2.61
e
+
0
1
5.34
e
+
0
2
1.57
e
+
0
2
2.69
e
+
0
0
1.55
e
-
0
1
4.11
e
-
0
4
Max
7.82
e
+
0
2
2.21
e
-
0
2
3.91
e
+
0
1
1.52
e
+
0
2
8.22
e
+
0
3
1.16
e
+
0
4
3.44
e
+
0
1
8.03
e
-
0
1
1.32
e
-
0
3
Min
5.23
e
+
0
2
4.19
e
-
0
8
1.38
e
+
0
1
5.09
e
+
0
1
6.01
e
+
0
3
1.10
e
+
0
4
2.44
e
+
0
1
1.00
e
-
0
3
0.00
e
+
00
f
10
F
mean
5.41
e
+
0
3(≈)
9.85
e
+
0
2
(
-
)
1.32
e
+
0
3
(
-
)
2.82
e
+
0
3
(
-
)
8.61
e
+
0
4
(
+
)
1.39
e
+
0
5
(
+
)
1.95
e
+
0
3
(
-
)
3.20
e
+
0
3
(
-
)
6.73
e
+
0
3
SD
3.62
e
+
0
2
2.22
e
+
0
1
9.07
e
+
0
1
3.58
e
+
0
2
9.06
e
+
0
3
3.51
e
+
0
3
2.28
e
+
0
2
1.76
e
+
0
2
7.42
e
+
0
3
Max
6.11
e
+
0
3
1.07
e
+
0
3
1.46
e
+
0
3
3.51
e
+
0
3
1.07
e
+
0
5
1.44
e
+
0
5
2.66
e
+
0
3
3.57
e
+
0
3
3.64
e
+
0
4
Min
4.54
e
+
0
3
9.71
e
+
0
2
1.15
e
+
0
3
1.83
e
+
0
3
6.51
e
+
0
4
1.31
e
+
0
5
1.68
e
+
0
3
2.79
e
+
0
3
3.82
e
+
0
3
General merit over contender
6
7
6
2
10
10
8
6From Table6 it can be observed that CPDE outperforms the other algorithms for the functions f
1, f
2, f
3, f
7, f
8, and f
9. jDE performs better for functions f
4 and f
5. ABC performs well in terms of the mean best solution, maximum, and minimum for function f
6. CMAES performs better for function f
10. Figure 11 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for 1000-dimensional problems.Figure 11
Convergence performance of the nine different algorithms for ten 1000-dimensional functions.


## 4.6. Comparison of Different Algorithms for CEC2013 Problems

To further verify the performance of CPDE, a set of recently proposed CEC2013 rotated benchmark problems are used. In this section,t-test has also been carried out to show the differences between CPDE and the other algorithm. The function parameters are the same as those in [35], except that the stop condition of each algorithm is the maximal number ofNFES. The maximalNFES for all algorithms are 100,000. The algorithm parameters are the same as the previous experiments. Table 7 gives the information about the mean best solution, standard deviation, maximum, and minimum of the solutions and t-value of 30 runs of 9 algorithms on 28 test functions with D
=
10
. The best results among the algorithms are shown in bold.Table 7
The mean solutions, standard deviation, maximum, and minimum of the 30 trials obtained by various methods for CEC2013 problems.
F
DE
CMAES
JADE
jDE
PSOcf
PSOwFIPS
UPSO
ABC
CPDE
f
1
F
mean
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
1.23
e
+
02
(
+
)
5.77
e
-
09
(
+
)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
0.00
e
+
00
SD
0.00
e
+
00
2.11
e
-
13
0.00
e
+
00
0.00
e
+
00
3.19
e
+
02
2.57
e
-
09
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
Max
0.00
e
+
00
4.54
e
-
13
0.00
e
+
00
0.00
e
+
00
9.38
e
+
02
1.03
e
-
08
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
1.26
e
-
09
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
f
2
F
mean
8.62
e
-
12
(
+
)
1.44
e
-
13
(
+
)
0.00
e
+
00(≈)
3.38
e
-
09
(
+
)
5.43
e
+
05
(
+
)
6.06
e
+
05
(
+
)
2.20
e
+
05
(
+
)
2.70
e
+
06
(
+
)
0.00
e
+
00
SD
1.01
e
-
11
1.26
e
-
13
0.00
e
+
00
8
.
30
e
-
0
9
8.28
e
+
05
3.67
e
+
05
1.17
e
+
05
1.14
e
+
06
0.00
e
+
00
Max
4.25
e
-
11
4.54
e
-
13
0.00
e
+
00
6.94
e
-
0
9
3.97
e
+
06
1.53
e
+
06
5.57
e
+
05
5.10
e
+
06
0.00
e
+
00
Min
2.27
e
-
13
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
2.12
e
+
04
1.53
e
+
05
4.89
e
+
04
4.95
e
+
05
0.00
e
+
00
f
3
F
mean
3.54
e
-
01(≈)
6.13
e
+
04
(
+
)
1.71
e
+
01
(
+
)
1.09
e
+
00
(
+
)
2.59
e
+
08
(
+
)
6.79
e
+
05
(
+
)
8.63
e
+
05
(
+
)
7.93
e
+
06
(
+
)
2.02
e
-
01
SD
1.13
e
+
00
9
.
33
e
+
0
4
2.09
e
+
01
1.93
e
+
00
4.94
e
+
08
8.12
e
+
05
1.33
e
+
06
8.84
e
+
06
3.45
e
-
01
Max
6.31
e
+
00
9.34
e
+
05
7.85
e
+
01
6.35
e
+
00
2.19
e
+
09
3.18
e
+
06
5.30
e
+
06
3.24
e
+
07
1.71
e
+
00
Min
1.49
e
-
08
3.95
e
-
11
0.00
e
+
00
2.12
e
-
03
2.75
e
+
04
1.14
e
+
03
1.61
e
+
01
6.46
e
+
05
0.00
e
+
00
f
4
F
mean
8.33
e
-
14
(
+
)
1.37
e
-
01(≈)
0.00
e
+
00(≈)
3.35
e
-
09
(
+
)
2.36
e
+
03
(
+
)
1.00
e
+
04
(
+
)
9.84
e
+
03
(
+
)
1.02
e
+
04
(
+
)
0.00
e
+
00
SD
1.39
e
-
13
3.83
e
-
01
0.00
e
+
00
1.80
e
-
0
9
2.58
e
+
03
3.06
e
+
03
3.83
e
+
03
2.46
e
+
03
0.00
e
+
00
Max
4.54
e
-
13
1.93
e
+
00
0.00
e
+
00
9.90
e
-
0
9
9.39
e
+
03
1.77
e
+
04
1.94
e
+
04
1.45
e
+
04
0.00
e
+
00
Min
0.00
e
+
00
1.07
e
-
05
0.00
e
+
00
0.00
e
+
00
2.14
e
+
02
3.90
e
+
03
4.07
e
+
03
5.59
e
+
03
0.00
e
+
00
f
5
F
mean
0.00
e
+
00(≈)
9.09
e
-
06
(
+
)
0.00
e
+
00(≈)
0.00
e
+
00(≈)
9.26
e
+
00
(
+
)
2.02
e
-
06
(
+
)
0.00
e
+
00(≈)
1.40
e
-
13
(
+
)
0.00
e
+
00
SD
0.00
e
+
00
7.68
e
-
06
0.00
e
+
00
0.00
e
+
00
2.86
e
+
0
0
7.40
e
-
07
0.00
e
+
00
4.89
e
-
14
0.00
e
+
00
Max
0.00
e
+
00
2.57
e
-
05
0.00
e
+
00
0.00
e
+
00
1.11
e
+
0
1
3.82
e
-
06
0.00
e
+
00
2.27
e
-
13
0.00
e
+
00
Min
0.00
e
+
00
6.90
e
-
07
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
8.60
e
-
07
0.00
e
+
00
1.13
e
-
13
0.00
e
+
00
f
6
F
mean
3.27
e
-
01
(
+
)
7.52
e
+
00
(
+
)
8.83
e
+
00
(
+
)
3.08
e
-
02
(
+
)
2.98
e
+
01
(
+
)
8.03
e
+
00
(
+
)
4.98
e
+
00
(
+
)
1.86
e
+
00
(
+
)
3.35
e
-
09
SD
7
.
79
e
-
0
1
4.22
e
+
00
2.99
e
+
00
4.96
e
-
02
3.70
e
+
01
3.37
e
+
00
3.86
e
+
00
3.26
e
+
00
1.24
e
-
08
Max
9.81
e
+
00
9.81
e
+
00
9.81
e
+
00
2.42
e
-
01
1.10
e
+
02
9.83
e
+
00
1.01
e
+
01
9.81
e
+
00
6.69
e
-
08
Min
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
1.59
e
-
03
1.66
e
+
00
6.72
e
-
01
9.85
e
-
02
2.17
e
-
02
0.00
e
+
00
f
7
F
mean
3.42
e
-
04
(
-
)
4.42
e
+
01
(
+
)
2.30
e
-
01
(
+
)
6.07
e
-
03(≈)
3.28
e
+
01
(
+
)
8.71
e
+
00
(
+
)
2.79
e
+
01
(
+
)
3.21
e
+
01
(
+
)
1.91
e
-
03
SD
2.75
e
-
04
4.23
e
+
01
4.65
e
-
01
1.11
e
-
02
1.93
e
+
01
5.99
e
+
00
1.07
e
+
01
1.05
e
+
01
1.61
e
-
03
Max
1.16
e
-
03
1.60
e
+
02
2.20
e
+
00
4.56
e
-
02
8.79
e
+
01
2.66
e
+
01
5.10
e
+
01
5.68
e
+
01
7.58
e
-
03
Min
5.25
e
-
05
8.87
e
-
01
3.74
e
-
04
1.76
e
-
04
1.31
e
+
01
1.42
e
+
00
2.13
e
+
00
1.10
e
+
01
3.63
e
-
05
f
8
F
mean
2.03
e
+
01(≈)
2.12
e
+
01
(
+
)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01(≈)
2.03
e
+
01
SD
8.32
e
-
02
2.66
e
-
01
6.64
e
-
02
6.58
e
-
02
7.42
e
-
02
6.10
e
-
02
7.76
e
-
02
6.82
e
-
02
6
.
0
8
e
-
02
Max
2.05
e
+
01
2.15
e
+
01
2.05
e
+
01
2.04
e
+
01
2.04
e
+
01
2.04
e
+
01
2.04
e
+
01
2.05
e
+
01
2.04
e
+
01
Min
2.01
e
+
01
2.04
e
+
01
2.02
e
+
01
2.02
e
+
01
2.02
e
+
01
2.02
e
+
01
2.02
e
+
01
2.02
e
+
01
2.01
e
+
01
f
9
F
mean
4.36
e
-
01
(
-
)
1.49
e
-
01(≈)
3.83
e
+
00
(
+
)
5.73
e
+
00
(
+
)
4.58
e
+
00
(
+
)
3.56
e
+
00
(
+
)
4.60
e
+
00
(
+
)
5.22
e
+
00
(
+
)
9.76
e
-
01
SD
5.47
e
-
01
2.65
e
+
00
6.79
e
-
01
9.10
e
-
01
1.49
e
+
00
8.79
e
-
01
9.23
e
-
01
6.15
e
-
01
8.22
e
-
01
Max
1.87
e
+
00
1.95
e
+
01
5.12
e
+
00
8.16
e
+
00
7.12
e
+
00
5.05
e
+
00
6.31
e
+
00
6.41
e
+
00
2.42
e
+
00
Min
1.10
e
-
06
1.01
e
+
01
2.46
e
+
00
4.16
e
+
00
1.69
e
+
00
1.88
e
+
00
2.64
e
+
00
3.91
e
+
00
2.94
e
-
04
f
10
F
mean
3.53
e
-
01
(
-
)
1.52
e
-
02
(
-
)
1.86
e
-
02
(
-
)
4.96
e
-
02
(
-
)
3.22
e
+
01
(
+
)
6.45
e
-
01
(
+
)
2.82
e
-
01
(
-
)
1.31
e
+
00
(
+
)
4.81
e
-
01
SD
1.59
e
-
01
1.52
e
-
02
8.39
e
-
03
3.15
e
-
02
6.82
e
+
01
1.50
e
-
01
1.60
e
-
01
2.13
e
-
01
1.15
e
-
01
Max
5.78
e
-
01
5.66
e
-
02
3.24
e
-
02
1.18
e
-
01
3.39
e
+
02
8.87
e
-
01
6.62
e
-
01
1.94
e
+
00
6.04
e
-
01
Min
1.47
e
-
02
5.68
e
-
14
1.38
e
-
03
0.00
e
+
00
8.61
e
-
02
2.97
e
-
01
7.38
e
-
02
1.03
e
+
00
2.60
e
-
02
f
11
F
mean
1.74
e
+
01
(
+
)
2.33
e
+
02
(
+
)
0.00
e
+
00
(
-
)
0.00
e
+
00
(
-
)
7.63
e
+
00
(
+
)
3.54
e
+
00
(
+
)
6.11
e
+
00
(
+
)
1.89
e
-
15
(
-
)
6.54
e
-
01
SD
3.61
e
+
00
2.94
e
+
02
0.00
e
+
00
0.00
e
+
00
9.29
e
+
00
1.52
e
+
00
2.08
e
+
00
1.03
e
-
14
1.25
e
+
00
Max
2.49
e
+
01
9.99
e
+
02
0.00
e
+
00
0.00
e
+
00
3.38
e
+
01
7.64
e
+
00
1.19
e
+
01
5.68
e
-
14
4.02
e
+
00
Min
8.35
e
+
00
3.97
e
+
00
0.00
e
+
00
0.00
e
+
00
0.00
e
+
00
1.04
e
+
00
2.98
e
+
00
0.00
e
+
00
0.00
e
+
00
f
12
F
mean
2.56
e
+
01
(
+
)
2.53
e
+
02
(
+
)
4.67
e
+
00
(
+
)
1.21
e
+
01
(
+
)
2.50
e
+
01
(
+
)
2.40
e
+
01
(
+
)
1.28
e
+
01
(
+
)
2.29
e
+
01
(
+
)
3.68
e
+
00
SD
4.04
e
+
00
2.69
e
+
02
1.03
e
+
00
2.88
e
+
00
1.05
e
+
01
4.45
e
+
00
4.52
e
+
00
5.08
e
+
00
1.27
e
+
00
Max
3.30
e
+
01
8.95
e
+
02
6.69
e
+
00
1.73
e
+
01
5.76
e
+
01
3.08
e
+
01
2.28
e
+
01
3.79
e
+
01
5.96
e
+
00
Min
1.80
e
+
01
3.97
e
+
00
2.29
e
+
00
7.07
e
+
00
1.09
e
+
01
1.08
e
+
01
4.97
e
+
00
1.37
e
+
01
1.34
e
+
00
f
13
F
mean
2.54
e
+
01
(
+
)
2.26
e
+
02
(
+
)
4.66
e
+
00(≈)
1.34
e
+
01
(
+
)
2.85
e
+
01
(
+
)
2.13
e
+
01
(
+
)
1.95
e
+
01
(
+
)
3.25
e
+
01
(
+
)
4.48
e
+
00
SD
3.28
e
+
00
3.88
e
+
02
1.83
e
+
00
4.51
e
+
00
1.37
e
+
01
5.84
e
+
00
5.07
e
+
00
7.98
e
+
00
8.07
e
-
01
Max
3.29
e
+
01
1.59
e
+
03
1.04
e
+
01
2.47
e
+
01
5.50
e
+
01
3.61
e
+
01
3.20
e
+
01
4.59
e
+
01
5.03
e
+
00
Min
1.70
e
+
01
1.41
e
+
01
4.52
e
-
01
5.94
e
+
00
2.13
e
+
00
1.08
e
+
01
9.48
e
+
00
1.28
e
+
01
1.98
e
+
00
f
14
F
mean
1.01
e
+
03
(
+
)
1.85
e
+
03
(
+
)
6.24
e
-
03
(
-
)
1.00
e
-
09
(
-
)
3.03
e
+
02
(
+
)
5.11
e
+
02
(
+
)
3.01
e
+
02
(
+
)
1.25
e
-
01
(
-
)
1.75
e
+
01
SD
1.21
e
+
02
4.02
e
+
02
1.90
e
-
02
5.37
e
-
09
1.90
e
+
02
1.96
e
+
02
1.12
e
+
02
5.93
e
-
02
1.87
e
+
01
Max
1.18
e
+
03
2.83
e
+
03
6.24
e
-
02
2.94
e
-
08
7.25
e
+
02
8.65
e
+
02
5.81
e
+
02
2.49
e
-
01
8.86
e
+
01
Min
6.62
e
+
02
1.06
e
+
03
0.00
e
+
00
0.00
e
+
00
1.02
e
+
01
1.94
e
+
02
7.84
e
+
01
7.35
e
-
06
2.11
e
-
01
f
15
F
mean
1.31
e
+
03
(
+
)
1.67
e
+
03
(
+
)
4.66
e
+
02(≈)
1.13
e
+
03
(
+
)
7.63
e
+
02
(
+
)
1.27
e
+
03
(
+
)
5.88
e
+
02
(
+
)
6.75
e
+
02
(
+
)
4.73
e
+
02
SD
1.52
e
+
02
4.27
e
+
02
1.32
e
+
02
1.96
e
+
02
2.33
e
+
02
1.90
e
+
02
1.75
e
+
02
1.53
e
+
02
1.97
e
+
02
Max
1.58
e
+
03
2.63
e
+
03
7.12
e
+
02
1.46
e
+
03
1.24
e
+
03
1.62
e
+
03
9.61
e
+
02
9.44
e
+
02
9.22
e
+
02
Min
9.32
e
+
02
9.14
e
+
02
8.04
e
+
01
6.58
e
+
02
3.69
e
+
02
7.72
e
+
02
3.19
e
+
02
3.63
e
+
02
1.81
e
+
02
f
16
F
mean
1.07
e
+
00(≈)
2.49
e
-
01
(
-
)
1.15
e
+
00
(
+
)
1.17
e
+
00
(
+
)
5.33
e
-
01
(
-
)
1.16
e
+
00
(
+
)
3.06
e
-
01
(
-
)
7.64
e
-
01
(
-
)
1.03
e
+
00
SD
2.09
e
-
01
2.24
e
-
01
1.88
e
-
01
1.98
e
-
01
2.54
e
-
01
2.20
e
-
01
1.13
e
-
01
1.54
e
-
01
2.21
e
-
01
Max
1.42
e
+
00
1.08
e
+
00
1.40
e
+
00
1.53
e
+
00
1.11
e
+
00
1.53
e
+
00
6.61
e
-
01
1.04
e
+
00
1.49
e
+
00
Min
5.88
e
-
01
3.91
e
-
02
7.27
e
-
01
7.35
e
-
01
1.80
e
-
01
7.06
e
-
01
1.11
e
-
01
5.01
e
-
01
6.54
e
-
01
f
17
F
mean
2.94
e
+
01
(
+
)
1.08
e
+
03
(
+
)
1.01
e
+
01
(
-
)
1.01
e
+
01
(
-
)
1.16
e
+
01
(
-
)
2.77
e
+
01(≈)
1.66
e
+
01
(
-
)
9.07
e
+
00
(
-
)
2.76
e
+
01
SD
3.31
e
+
00
2.41
e
+
02
0.00
e
+
00
8.40
e
-
11
3.92
e
+
00
3.31
e
+
00
3.83
e
+
00
2.06
e
+
00
3.44
e
+
00
Max
3.42
e
+
01
1.50
e
+
03
1.01
e
+
01
1.01
e
+
01
1.90
e
+
01
3.56
e
+
01
2.26
e
+
01
1.01
e
+
01
3.28
e
+
01
Min
2.17
e
+
01
5.61
e
+
02
1.01
e
+
01
1.01
e
+
01
1.20
e
+
00
2.08
e
+
01
7.87
e
+
00
3.41
e
+
00
1.95
e
+
01
f
18
F
mean
3.48
e
+
01(≈)
9.36
e
+
02
(
+
)
1.87
e
+
01
(
-
)
3.24
e
+
01
(
-
)
2.27
e
+
01
(
-
)
3.66
e
+
01
(
+
)
1.80
e
+
01
(
-
)
3.86
e
+
01
(
+
)
3.47
e
+
01
SD
4.01
e
+
00
3.28
e
+
02
1.89
e
+
00
4.02
e
+
00
8.23
e
+
00
3.35
e
+
00
2.80
e
+
00
6.00
e
+
00
3.50
e
+
00
Max
4.17
e
+
01
1.64
e
+
03
2.13
e
+
01
3.94
e
+
01
4.03
e
+
01
4.39
e
+
01
2.30
e
+
01
4.67
e
+
01
4.04
e
+
01
Min
2.60
e
+
01
1.46
e
+
01
1.46
e
+
01
2.42
e
+
01
7.23
e
+
00
3.09
e
+
01
1.29
e
+
01
2.26
e
+
01
2.79
e
+
01
f
19
F
mean
1.95
e
+
00(≈)
1.31
e
+
00
(
-
)
3.38
e
-
01
(
-
)
4.37
e
-
01
(
-
)
1.29
e
+
00(≈)
1.55
e
+
00
(
-
)
5.99
e
-
01
(
-
)
3.51
e
-
02
(
-
)
1.98
e
+
00
SD
2.89
e
-
01
6.00
e
-
01
4.73
e
-
02
7.40
e
-
02
3.66
e
+
00
2.82
e
-
01
1.41
e
-
01
2.38
e
-
02
2.98
e
-
01
Max
2.44
e
+
00
3.10
e
+
00
4.27
e
-
01
5.69
e
-
01
2.06
e
+
01
2.08
e
+
00
9.54
e
-
01
9.58
e
-
02
2.70
e
+
00
Min
1.34
e
+
00
4.23
e
-
01
2.07
e
-
01
2.97
e
-
01
1.19
e
-
01
7.92
e
-
01
4.06
e
-
01
9.85
e
-
05
1.35
e
+
00
f
20
F
mean
2.66
e
+
00
(
+
)
4.01
e
+
00
(
+
)
2.36
e
+
00(≈)
3.17
e
+
00
(
+
)
3.30
e
+
00
(
+
)
3.05
e
+
00
(
+
)
3.13
e
+
00
(
+
)
3.20
e
+
00
(
+
)
2.27
e
+
00
SD
3.20
e
-
0
1
5.83
e
-
0
1
4.20
e
-
0
1
2.64
e
-
0
1
6.11
e
-
0
1
2.85
e
-
0
1
4.06
e
-
0
1
3.28
e
-
0
1
2.54
e
-
0
1
Max
3.44
e
+
00
4.99
e
+
00
3.51
e
+
00
3.70
e
+
00
4.01
e
+
00
3.46
e
+
00
3.71
e
+
00
3.63
e
+
00
2.77
e
+
00
Min
2.12
e
+
00
2.38
e
+
00
1.82
e
+
00
2.67
e
+
00
1.62
e
+
00
2.42
e
+
00
2.27
e
+
00
2.41
e
+
00
1.72
e
+
00
f
21
F
mean
3.66
e
+
0
2(≈)
3.56
e
+
0
2(≈)
3.93
e
+
0
2
(
+
)
3.86
e
+
0
2
(
+
)
3.66
e
+
0
2(≈)
2.73
e
+
0
2
(
-
)
1.92
e
+
0
2
(
-
)
1.56
e
+
0
2
(
-
)
3.46
e
+
0
2
SD
7.58
e
+
0
1
1.04
e
+
0
2
3.65
e
+
0
1
5.07
e
+
0
1
7.58
e
+
0
1
7.82
e
+
0
1
6.86
e
+
0
1
5.74
e
+
0
1
9.00
e
+
0
1
Max
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
4.00
e
+
0
2
3.01
e
+
0
2
4.00
e
+
0
2
Min
2.00
e
+
0
2
1.00
e
+
0
2
2.00
e
+
0
2
2.00
e
+
0
2
2.00
e
+
0
2
2.00
e
+
0
2
1.00
e
+
0
2
4.68
e
+
0
1
2.00
e
+
0
2
f
22
F
mean
1.07
e
+
0
3
(
+
)
2.29
e
+
0
3
(
+
)
3.37
e
+
00
(
-
)
5.67
e
+
0
1
(
-
)
3.84
e
+
0
2
(
+
)
4.26
e
+
0
2
(
+
)
4.41
e
+
0
2
(
+
)
9.87
e
+
0
0
(
-
)
1.75
e
+
0
2
SD
1.60
e
+
0
2
4.18
e
+
0
2
3.54
e
+
00
1.66
e
+
0
1
1.66
e
+
0
2
1.41
e
+
0
2
1.52
e
+
0
2
6.39
e
+
0
0
9.90
e
+
0
1
Max
1.31
e
+
0
3
3.33
e
+
0
3
9.22
e
+
00
1.04
e
+
0
2
7.03
e
+
0
2
7.42
e
+
0
2
6.78
e
+
0
2
2.82
e
+
0
1
4.28
e
+
0
2
Min
7.02
e
+
0
2
1.63
e
+
0
3
2.38
e
-
0
7
2.66
e
+
0
1
4.86
e
+
0
1
1.81
e
+
0
2
3.90
e
+
0
1
1.17
e
-
0
2
2.41
e
+
0
1
f
23
F
mean
1.25
e
+
0
3
(
+
)
2.26
e
+
0
3
(
+
)
5.32
e
+
0
2
(
≈
)
1.36
e
+
0
3
(
+
)
9.68
e
+
0
2
(
+
)
1.34
e
+
0
3
(
+
)
7.95
e
+
0
2
(
+
)
9.96
e
+
0
2
(
+
)
4.92
e
+
0
2
SD
1.56
e
+
0
2
4.49
e
+
0
2
1.52
e
+
0
2
2.68
e
+
0
2
2.70
e
+
0
2
2.07
e
+
0
2
1.49
e
+
0
2
1.54
e
+
0
2
2.73
e
+
0
2
Max
1.72
e
+
0
3
3.00
e
+
0
3
8.01
e
+
0
2
1.79
e
+
0
3
1.50
e
+
0
3
1.61
e
+
0
3
1.12
e
+
0
3
1.28
e
+
0
3
1.07
e
+
0
3
Min
9.69
e
+
0
2
1.42
e
+
0
3
1.90
e
+
0
2
7.36
e
+
0
2
2.39
e
+
0
2
6.68
e
+
0
2
5.56
e
+
0
2
6.37
e
+
0
2
1.17
e
+
0
2
f
24
F
mean
2.03
e
+
0
2(≈)
4.04
e
+
0
2
(
+
)
2.03
e
+
0
2(≈)
2.10
e
+
0
2
(
+
)
2.19
e
+
0
2
(
+
)
2.02
e
+
0
2(≈)
2.09
e
+
0
2(≈)
1.32
e
+
0
2
(
-
)
2.01
e
+
0
2
SD
3.36
e
+
0
2
1.77
e
+
0
2
5.26
e
+
0
0
1.42
e
+
0
1
4.56
e
+
0
0
1.93
e
+
0
1
2.20
e
+
0
1
6.72
e
+
0
0
1.54
e
+
0
1
Max
2.09
e
+
0
2
7.52
e
+
0
2
2.12
e
+
0
2
2.20
e
+
0
2
2.27
e
+
0
2
2.16
e
+
0
2
2.21
e
+
0
2
1.46
e
+
0
2
2.10
e
+
0
2
Min
2.00
e
+
0
2
1.16
e
+
0
2
1.87
e
+
0
2
1.69
e
+
0
2
2.08
e
+
0
2
1.35
e
+
0
2
1.30
e
+
0
2
1.21
e
+
0
2
1.21
e
+
0
2
f
25
F
mean
2.01
e
+
0
2(≈)
2.59
e
+
0
2
(
+
)
2.00
e
+
0
2(≈)
2.18
e
+
0
2(≈)
2.18
e
+
0
2(≈)
2.12
e
+
0
2(≈)
2.16
e
+
0
2(≈)
1.56
e
+
0
2(≈)
2.01
e
+
0
2
SD
2.28
e
+
0
2
6.76
e
+
0
1
9.67
e
+
0
0
1.88
e
+
0
0
4.47
e
+
0
0
2.39
e
+
0
0
2.42
e
+
0
0
1.58
e
+
0
1
2.25
e
+
0
2
Max
2.04
e
+
0
2
4.80
e
+
0
2
2.08
e
+
0
2
2.21
e
+
0
2
2.27
e
+
0
2
2.15
e
+
0
2
2.19
e
+
0
2
1.98
e
+
0
2
2.04
e
+
0
2
Min
2.00
e
+
0
2
2.00
e
+
0
2
1.49
e
+
0
2
2.12
e
+
0
2
2.05
e
+
0
2
2.07
e
+
0
2
2.09
e
+
0
2
1.29
e
+
0
2
2.00
e
+
0
2
f
26
F
mean
1.58
e
+
0
2
(
+
)
2.53
e
+
0
2(≈)
1.36
e
+
0
2
(
+
)
1.88
e
+
0
2
(
+
)
2.15
e
+
0
2
(
+
)
1.31
e
+
0
2
(
+
)
1.27
e
+
0
2
(
+
)
1.28
e
+
0
2
(
+
)
1.17
e
+
0
2
SD
3.75
e
+
0
1
1.51
e
+
0
2
4.32
e
+
0
1
2.91
e
+
0
1
6.40
e
+
0
1
6.99
e
+
0
0
1.14
e
+
0
1
8.28
e
+
0
0
1.08
e
+
0
1
Max
2.00
e
+
0
2
8.12
e
+
0
2
2.00
e
+
0
2
2.00
e
+
0
2
3.23
e
+
0
2
1.53
e
+
0
2
1.60
e
+
0
2
1.42
e
+
0
2
1.30
e
+
0
2
Min
1.10
e
+
0
2
1.05
e
+
0
2
1.02
e
+
0
2
1.05
e
+
0
2
1.11
e
+
0
2
1.14
e
+
0
2
1.07
e
+
0
2
1.16
e
+
0
2
1.01
e
+
0
2
f
27
F
mean
3.17
e
+
0
2(≈)
3.45
e
+
0
2
(
+
)
3.01
e
+
0
2(≈)
4.74
e
+
0
2
(
+
)
5.59
e
+
0
2
(
+
)
4.94
e
+
0
2
(
+
)
5.31
e
+
0
2
(
+
)
3.92
e
+
0
2
(
+
)
3.16
e
+
0
2
SD
5.45
e
+
0
1
5.59
e
+
0
1
4.57
e
+
0
0
1.85
e
+
0
1
5.57
e
+
0
1
3.83
e
+
0
1
2.98
e
+
0
1
1.29
e
+
0
1
5.18
e
+
0
1
Max
4.81
e
+
0
2
5.13
e
+
0
2
3.25
e
+
0
2
5.02
e
+
0
2
6.52
e
+
0
2
5.36
e
+
0
2
5.69
e
+
0
2
4.00
e
+
0
2
5.06
e
+
0
2
Min
3.00
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
4.22
e
+
0
2
4.43
e
+
0
2
3.18
e
+
0
2
4.06
e
+
0
2
3.55
e
+
0
2
3.00
e
+
0
2
f
28
F
mean
2.86
e
+
0
2(≈)
1.39
e
+
0
3
(
+
)
3.00
e
+
0
2
(
+
)
2.93
e
+
0
2(≈)
3.81
e
+
0
2
(
+
)
2.83
e
+
0
2(≈)
2.46
e
+
0
2(≈)
1.63
e
+
0
2
(
-
)
2.66
e
+
0
2
SD
5.07
e
+
0
1
1.22
e
+
0
3
0.00
e
+
00
3.65
e
+
0
1
1.43
e
+
0
2
5.03
e
+
0
1
8.99
e
+
0
1
7.80
e
+
0
1
7.58
e
+
0
1
Max
3.00
e
+
0
2
3.88
e
+
0
3
3.00
e
+
0
2
3.00
e
+
0
2
7.20
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
Min
1.00
e
+
0
2
3.00
e
+
0
2
3.00
e
+
0
2
1.00
e
+
0
2
3.00
e
+
0
2
1.19
e
+
0
2
1.00
e
+
0
2
1.00
e
+
0
2
1.00
e
+
0
2
General merit over contender
10
17
2
8
18
19
10
7Figure12 presents the convergence graphs of different benchmark functions in terms of the median fitness values achieved by each of 9 algorithms for CEC2013 problems.Figure 12
Convergence performance of the nine different algorithms for CEC2013 problems.First,f
1 to f
5 are the five unimodal benchmark functions. From Table 7, one can observe that CPDE performs well for functions f
1 to f
5. JADE performs well for functions f
1 to f
5 except function f
3. DE, jDE, and UPSO perform well for functions f
1 and f
5. ABC performs well for function f
1. Based on these observations, it may be inferred that CPDE provides significantly better solutions for unimodal functions.Next,f
6 to f
18 are multimodal benchmark functions and f
19 to f
20 are expanded multimodal benchmark functions. CPDE performs better for functions f
6, f
8, f
12, f
13, and f
20. DE performs better for functions f
7 and f
9. JADE performs better for functions f
11, f
15, and f
17. jDE performs better for functions f
11 and f
14. ABC performs better for function f
19.Finally,f
21 to f
28 are hybrid composition functions. CPDE performs better for functions f
23 and f
26. JADE performs better for functions f
22 and f
27. ABC performs better for functions f
21, f
24, f
25, and f
28.


## 5. Conclusion

In this paper, we have described a new algorithm. Its principle of operation is based on the transformation of the cloud particles three states. It employs the phase transformation to realize better exploitation and employs cloud differential mutation to make the cloud particles capable of tackling the premature convergence. The performance of CPDE has been evaluated by using the set of benchmark functions (unimodal, basic multimodal, expanded multimodal, and hybrid composition). As shown in the simulation results, CPDE generally performs better than other algorithms for unimodal and multimodal problems. However, it may be noted that CPDE has not performed well on a few hybrid composition functions. The shortcoming may be due to the worse phase transformation mechanism of the cloud particles. In future work, we will focus on designing adaptive strategies for phase transformation to effectively provide better performance for the case of hybrid composite functions. We will also derive new ways to improve the exploration of the algorithm with the lowest expense.



---

*Source: 497398-2015-12-06.xml*