Вы находитесь на странице: 1из 14

Received May 28, 2019, accepted June 22, 2019, date of publication July 3, 2019, date of current version

August 9, 2019.
Digital Object Identifier 10.1109/ACCESS.2019.2926584

Multi-Objective Particle Swarm Optimization


Based on Fuzzy Optimality
YONGPENG SHEN AND GAORUI GE
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Henan 450002, China
Corresponding author: Yongpeng Shen (shenyongpeng@zzuli.edu.cn)
This work was supported in part by the Science and Technology Open Cooperation Project of Henan Province under Grant 182106000032,
and in part by the National Natural Science Foundation of China under Grant 61803345.

ABSTRACT In order to overcome the limitations of the Pareto optimality in solving multi-objective
optimization problems, a new optimality definition, fuzzy optimality is proposed, which considered both
of the numbers of improved objectives and the extent of the improvements. Then, the fuzzy optimality-
based multi-objective particle swarm optimization algorithm is presented. It inherits the basic structure of the
particle swarm optimization and evaluates the particles by the fuzzy optimality. The numerical experiments
are carried out on 6 representative test functions, and the results show that the proposed fuzzy optimality
based multi-objective particle swarm optimization algorithm shows better performance on aspects of quality
of solutions, robustness, and computational complexity, compared with the results of the NSGA-II and
MOPSO. Finally, the efficacy and practicality of the proposed approach are validated in the APU fuel
consumption and emissions multi-objective optimization problem.

INDEX TERMS Multi-objective, optimization, fuzzy optimality, particle swarm optimization.

I. INTRODUCTION (multi-objective water cycle algorithm) [11], IMADE


Many real-world applications involve simultaneous opti- (immune multi-objective optimization algorithm with dif-
mization of multiple objectives which are often conflicting ferential evolution inspired recombination) [12], DMMO
with each other and subject to a number of equality or (double-module immune algorithm) [13], MAP (memory-
inequality constraints, such as the motor controller tuning based adaptive partitioning algorithm) [14] and
problem [1], the set-point tracking controller design prob- SAMOHS (self-adaptive multi-objective harmony search
lem [2], the hydraulic energy storage system [3], the power algorithm) [15].
allocation problem of the multibeam satellite systems [4] and One of the general characters of the aforementioned
the test suite optimization problem [5]. Such problems are approaches is that they are all Pareto optimality (PO) based
formulated as multi-objective optimization problems (MOPs) approaches and aimed at converging toward the Pareto front
by researchers, in which the goal is to minimize or maximize (PF), which is a set of optimal solutions in the Pareto sense.
the conflicting objectives simultaneously. For the PO based approaches, the number of improved objec-
Mtaheuristic evolutionary algorithms have received much tives, the extent of such improvements and the preference
attention by researchers in the past as they have the abil- information of each objective are not taken into account in
ity to solve real world complex problems [6]. To solve the calculation process. However, these issues are crucial in
the MOPs, various metaheuristic evolutionary approaches practice and usually only one ‘compromise’ solution is finally
were proposed, such as the Vortex Multi-Objective Par- desired. Consequently, an additional multi-criteria decision
ticle Swarm Optimization(MOVPSO) [7], cross-entropy making method is needed [16].
based MOP [8], CMO(cooperative multi-Objective opti- In this paper, a new optimality definition: fuzzy optimality
mization) [9], MOPSO (multi-objective particle swarm (FO) is presented and the FO based multi-objective particle
optimization) [10] and the latest proposed MOWCA swarm optimization (FMOPSO) is proposed. For the pro-
posed FO, the number of improved objectives and the extent
The associate editor coordinating the review of this manuscript and of the improvements are both considered, the linguistic pref-
approving it for publication was Dong Wang. erence information of objectives are represented by the fuzzy

This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see http://creativecommons.org/licenses/by/4.0/
VOLUME 7, 2019 101513
Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

triangular numbers and processed by fuzzy mathematics, Several other optimality concepts have been proposed in
thus it is much closer to the optimality judgement in human the literature. Through progressively expand the dominance
decision-making activities. area of solutions as the problem dimensionality increases, and
The rest of this paper is structured as follows. In section 2, thereby maintaining a relatively consistent level of solution
several optimality concepts are reviewed and their basic fea- discriminability across a range of many objectives, Zhu et al.
tures are analyzed. In section 3, FO is present and its calcu- proposed a generalized Pareto-optimality (GPO) to tackle the
lation process is described in detail. Section 4 describes the scalability problem of the PO based approaches [17]. He et al.
critical steps and the overall process of the FMOPSO algo- reformulate the original large-scale multi-objective opti-
rithm. In section 5, the FMOPSO is validated using several mization problem into a low-dimensional single-objective
standard test functions. In section 6, the FMOPSO is further optimization problem via problem reformulation, and pro-
validated in the auxiliary power unit(APU) fuel consumption posed a large-scale multi-objective optimization framework
and emissions multi-objective optimizaiton problem. Finally, (LSMOF) [18]. Through training the trade-off solutions to
the conclusion is stated in section 6. a neuro-fuzzy system (NFS), Das and Pratihar proposed a
novel approach for neuro-fuzzy system-based multi-objective
II. STATE OF THE ART optimization to capture inherent fuzziness in engineering
In general, a constrained multi-objective optimization prob- processes [19].
lem can be formulated in mathematical terms as follows, Alanis et al. assisted dynamic programming optimization
framework and validated that it is capable of circumvent-
minimize : [f1 (x), f2 (x), · · · , fk (x)]
ing the increased complexity of the Pareto optimality [20].
subject to : gi (x) ≤ 0 i = 1, 2, · · · , m (1) Farina and Amato [21] proposed the k-optimality and kF opti-
where k is the number of objective functions,fi : Rs → R, mality concepts. Each of these optimality is a sound extension
x = [x1 , x2 , · · · , xs ]T is the vector of independent variables. both of the previous one and of Pareto-optimality. For these
m is the number of inequality constraints. optimality definitions, the fuzzy membership is utilized as a
For the MOPs, the most frequently used methods are PO tool for the numerical formalization and treatment of the size
based approaches. The aim of PO based multi-objective opti- of improvements in the dominance definition. However, the
mization approaches is to determine a particular set of values preference information is not considered in these optimality
x∗ = [x1∗ , x1∗ , · · · , xs∗ ] from the feasible solution space. Here, definitions.
these x∗ solutions are named as nondominated, noninferior or
III. FUZZY OPTIMALITY
Pareto optimal solutions.
In this section, FO is introduced. If the FO is considered
When PO is considered, it means that solutions cannot be
in an MOP, the variable which gives smallest FO value is
improved in any of the objectives without degrading at least
recognized as the best solution.
one of the other objectives. In mathematical terms, solution
x1 is said to Pareto dominates x2 (also written as x1  x2 )
A. BASIC CONCEPTS
when it meets the following conditions,
To make the FO easier to be understood, the objective values
1. fi (x1 ) ≤ fi (x2 ), ∀ i ∈ (1, 2, · · · , k);
of the candidate solutions set IV are concisely expressed in
2. ∃ j ∈ (1, 2, · · · , k): fj (x1 ) < fj (x2 ).
matrix format as,
solution x1 is called Pareto optimal, if there does not exist  
f11 f12 · · · f1k
another solution that dominates it. However, the Pareto opti-  f21 f22 · · · f2k 
mal always gives not a single solution, but rather a set of F(IV) =  .

.. .. .. 

(2)
solutions called the Pareto-optimal set (Pareto set). The indi-  .. . . . 
vidual solution included in the Pareto-optimal set is called fS1 fS2 ··· fSk
non-dominated solution. The image of the Pareto-optimal set where, as defined above, k is the number of the objective
under the objective functions is called Pareto front. functions, and S is the number of the candidate independent
The definition of PO is ineffective to evaluate the indepen- variables, here S is the rows of the matrix IV . fij and wi are
dent variables objectively due to essentially three reasons, all crisp numbers, where i ∈ (1, 2, · · · , S), j ∈ (1, 2, · · · , k).
1. Number of improved or equal objectives is not taken In many circumstances, crisp numbers are inadequate to
into account; model real-life situations, since human judgements includ-
2. The extent of such improvements are not taken into ing preferences are often uncertain, vague and cannot be
account; estimated by conventional quantitative terms. To resolve the
3. Preference information of different objectives are not vagueness and ambiguity of human decision-making activi-
taken into account. ties, the fuzzy sets theory which was proposed by Zadeh is a
Such issues are implicitly included in the common sense natural candidate due to its capability of processing the data
of optimality and are the essential elements in the human in the forms of fuzzy numbers [22].
evaluation process. In order to overcome the limitations of The basic definitions of fuzzy set theory and FO are
the PO, a new definition-FO is introduced in next section. described as follows,

101514 VOLUME 7, 2019


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

FIGURE 1. Schematic of five triangular fuzzy numbers, minimum fuzzy subset Ã− and Hamming
distance between two fuzzy subsets.

Definition 1: A fuzzy subset à in a universe of discourse s1 , s2 , s3 , s4 are the area of the shaded areas which consti-
X is defined by a membership function µÃ (x) : X → [0, 1], tute the geometric metric of Hamming distance. As shown
where µÃ (x) indicates the degree to which x belongs to in Fig. 1, dH (Ã1 , Ã− ) = s1 + s4 , dH (Ã2 , Ã− ) = s2 + s3 .
à [22]. The value 0 means that x is not a member of the Another example about the Hamming distance between two
fuzzy subset; the value 1 means that x is fully a member of the fuzzy subset is given in Appendix A.
fuzzy subset. The values between 0 and 1 characterize fuzzy Definition 5: For i ∗ j triangular fuzzy numbers
members, which belong to the fuzzy subset only partially. f˜ij = (lij , mij , rij ), i ∈ (1, 2, . . . , S), j ∈ (1, 2, . . . , k). Let
An example about the fuzzy subset and membership function (·)max
j = max {(·)ij }, then the normalized fuzzy triangular
i=1,2,...,S
is given in Appendix A.
number of f˜ij is described as,
Definition 2: A triangular fuzzy number M̃ is a normal,
convex fuzzy subset of X , with a piecewise linear membership lij mij rij
f˜1ij = ( , , max ∧ 1) (6)
function µM̃ (x) defined by max
rj max
mj lj

(x − l)/(m − l) l < x ≤ m
 An example about the calculation of the normalized fuzzy
µM̃ (x) = (r − x)/(r − m) m < x ≤ r (3) triangular number is given in Appendix A.
 Definition 6: For two triangular fuzzy numbers,
0 otherwise

x̃ = (lx , mx , rx ) and ỹ = (ly , my , ry ), x̃ · ỹ is defined as,
which is specified by the triplet of M̃ = (l, m, r), where
z̃ = x̃ · ỹ = (lx ly , mx my , rx ry ) (7)
l and r are the lower and upper bounds of the fuzzy num-
ber M̃ respectively, and m is the modal value. An example Based on the basic concepts introduced above, each objec-
about the triangular fuzzy number is given in Appendix A. tive function value fij is converted to triangular fuzzy number
Furthermore, the diagram of five triangular fuzzy numbers f˜ij = (fij , fij , fij ) and the objective values of the candidate
(Ã1 , Ã2 , · · · , Ã5 ) are shown in Fig. 1. solutions set IV described by equation (2) is rewritten as
Definition 3: Ã− = min( g Ã1 , Ã2 , · · · , Ãn ) is the minimum
f˜11 f˜12 · · · f˜1k
 
fuzzy subset among Ã1 , Ã2 , · · · , Ãn , the member function
 f˜21 f˜22 · · · f˜2k 
µÃ− (x) is defined as,
F̃(IV) =  . .. .. ..  (8)
 
 .. . . . 
µÃ− (x) = sup min{µÃ1 (x1 ), · · · , µÃn (xn )} (4)
x=x1 ∧···∧xn f˜S1 f˜S2 · · · f˜Sk
where (x1 , x2 , · · · , xn ) ∈ Rn , ∧ is the fuzzy minimize oper- Since human preferences are often vague and cannot esti-
ator. The membership function of the minimum fuzzy subset mate by an exact numerical value. In practice, the preferences
Ã− among (Ã1 , Ã2 , · · · , Ã5 ) is shown in Fig. 1 by black thick information are often described in natural language, such as
lines. Another example about the minimum fuzzy subset is ‘very important’, ’fairly important’, ‘important’, ‘somewhat
given in Appendix A. important’, ‘general’ and ‘not important’. In the proposed
Definition 4: dH (Ãi , Ãj ) is the Hamming distance between FO, the linguistic preference information is mapped to fuzzy
fuzzy subset Ãi and Ãj , triangular number and then processed by the aforementioned
Z fuzzy operators. As an example, the linguistic preference
dH (Ãi , Ãj ) = |µÃi (x) − µÃj (x)| dx (5) information between three objectives {‘important’, ‘some-
x∈R
what important’, ‘not important’} can be mapped to the fuzzy
As an example, the Hamming distance dH (Ã1 , Ã− ) and fuzzy triangular number set {(0.5, 0.5, 0.6), (0.3, 0.4, 0.5),
dH (Ã2 , Ã− ) are graphically demonstrated in Fig. 1, where (0, 0.1, 0.1)}. Here, the preference information are given

VOLUME 7, 2019 101515


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

in the format of triangular fuzzy numbers directly, and the


preference vector is written as w̃ = [w̃1 , w̃2 , · · · w̃k ].

B. COMPUTATIONAL FLOW OF THE FO


For the candidate independent variable set IV to be evaluated,
the FO computational flow of each independent variable is
summarized as the following steps,
Step 1: Map the linguistic preference information to fuzzy
triangular preference vector w̃ = [w̃1 , w̃2 , · · · w̃k ].
Step 2: Normalize the objective values F̃(IV) by column
with equation (6).
Step 3: Obtain the fuzzy utility matrix by the following
equation,
FIGURE 2. Diagram of the case study.
r̃ij = w̃j · f˜1ij , ∀ i, j (9)

where i ∈ (1, 2, · · · , S), j ∈ (1, 2, · · · , k), the ‘·’ operator is equation,


defined by definition 6. k
X
Step 4: Obtain the fuzzy ideal solution M̃ ∗ , F= wi fi (13)
i=1
M̃ ∗ = (M̃1− , M̃2− , · · · M̃k− ) (10) where, k = 2. If w1 = w2 = 0.5, then F(b) =
g 1j , · · · r̃Sj ), j ∈ (1, 2, · · · , k), the member-
where M̃j− = min(r̃ F(e) = 0.45, solution b and e are selected as the best
ship function of M̃j− is described by the following equation, solutions. However, no matter which combination of weights
is utilized, the solutions which is located in the sunken part
µM̃j− (r) = sup min{µr̃1j (r1 ), · · · , µr̃Sj (rS )} (11) of the Pareto front are not available. Fig. 2 describes this
r=r1 ∧···∧rS scenario. For a specific combination of the weighting fac-
tors, a contour line marked ‘L1’ or ‘L2’ in Fig. 2 results,
where (r1 , r2 , · · · , rS ) ∈ RS .
the optimal solution with minimum F will correspond to a
Step 5: Calculate the Hamming distance Di between the
Pareto solution which is the tangent point with the Pareto
ith solution and the fuzzy ideal solution M̃ ∗ ,
v front, such as point b, e and h. Unfortunately, no contour
u
uX k line will produce a tangent point with the sunken parts of the
2 Pareto front between b and e [23]–[25].
Di = t dH (r̃ij , M̃j− ) , i ∈ (1, 2, · · · S) (12)
u
j=1
If the proposed FO is utilized, the computational process
is described as below.
where Di is the FO of the ith independent variable. Step 1: Normalize the objectives of the candidate solu-
Step 6: Sort the candidate independent variables accord- tions by equation (6), then the normalized weighted fuzzy
ing to the Di values from smallest to largest. The independent decision matrix is described as,
variable which gives smallest FO value is regarded as the best
 
(0, 0, 0) (1, 1, 1)
solution.  (0.1, 0.1, 0.1) (0.8, 0.8, 0.8) 
 
 (0.2, 0.2, 0.2) (0.9, 0.9, 0.9) 
F̃ = 
  (14)
C. CASE STUDY
 (0.56, 0.56, 0.56) (0.56, 0.56, 0.56) 

In order to demonstrate the computational process of the  (0.8, 0.8, 0.8) (0.1, 0.1, 0.1) 
proposed FO, and exemplify its ability to provide a solu- (1, 1, 1) (0, 0, 0)
tion among sunken parts of the PF in nonconvex problems,
Step 2: The fuzzy utility matrix is obtained by applying
an example is discussed in this section.
equation (9),
Consider the below six feasible solutions of a bi-objectives  
minimization problem: a(0,1), b(0.1,0.8), c(0.2,0.9, (0, 0, 0) (0.5, 0.5, 0.5)
d(0.56,0.56), e(0.8,0.1) and f (1,0), their distribution are  (0.05, 0.05, 0.05) (0.4, 0.4, 0.4) 
 
shown in the objective space in Fig. 2. As shown in Fig. 2,  (0.1, 0.1, 0.1) (0.45, 0.45, 0.45) 
 (0.28, 0.28, 0.28) (0.28, 0.28, 0.28)  (15)
R̃ =  
this is a nonconvex problem, where a, b, d, e and f are  
all Pareto solutions, and c is a dominated solution. d is a  (0.4, 0.4, 0.4) (0.05, 0.05, 0.05) 
solution which is located at the sunken part of the Pareto front. (0.5, 0.5, 0.5) (0, 0, 0)
Here, we assume that two objectives are equally desired, thus,
Step 3: Obtain the fuzzy ideal solution M̃ ∗ by
the preference vector is w̃ = [(0.5, 0.5, 0.5), (0.5, 0.5, 0.5)].
equation (10) and (11),
For the above problem, if the classic weighted sum method
is utilized, then each solution is evaluated by the following M̃ ∗ = [(0, 0, 0), (0, 0, 0)] (16)

101516 VOLUME 7, 2019


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

Here, the fuzzy ideal solution is marked by M ∗ in the objec- optimum solutions by updating generations. In PSO, all parti-
tive space, as shown in Fig. 2. cles fly through the problem space by following the optimum
Step 4: Compute the Hamming distance between the ith particles, each particle accelerates in the direction of its own
solution and M̃ ∗ by equation (12), personal best solution found so far, as well as in the direction
of the global best position discovered so far by any of the
D = [1; 0.8062; 0.922; 0.792; 0.8062]; (17) particles in the swarm. This means that if a particle discovers
a promising new solution, all the other particles will move
Thus, the solution d which gives the smallest FO is selected closer to it, exploring the region more thoroughly in the
as the best solution. The FO of a solution is essentially the process [33]–[35].
Hamming distance between its fuzzy utility value and the For a d dimensions minimization problem, the swarm size
fuzzy ideal solution, thus, its able to provide a solution among is N , each individual particle (1 ≤ i ≤ N ) has the following
the sunken parts of the PF in nonconvex problem. attributes: a current position pij (k) in the search space d ,
Consider solution c, which is dominated by solution b. Its where j is the jth dimension of the particle and j = 1, · · · , d;
FO is 0.922. For a minimization problem, if solution α is a current velocity vij (k); and a personal best position
dominated by β, that means all objectives of β are not bigger Pbi = [pbi1 , · · · , pbid ]. During each iteration, each particle i
than those of α. Thus, no matter which preference vector in the swarm is updated in the jth dimension using the velocity
is utilized, the Hamming distance between the fuzzy utility update formula (18) and the position update formula (19).
value of α and the fuzzy ideal solution always larger than that
of the β. That is, the solution which gives the minimum FO vij (t + 1) = µ · vij (t) + τ1 r1 [pbij (t) − pij (t)]
must be an Pareto solution. | {z } | {z }
velocity reference individual optima reference

IV. FO BASED MULTI-OBJECTIVE PARTICLE + τ2 r2 [pgj (t) − pij (t)] (18)


| {z }
SWARM OPTIMIZATION global optima reference
In this section, an interactive evolutionary approach is pro-
pij (t + 1) = pij (t) + vij (t + 1) (19)
posed for solving the MOPs. It inherit the basic structure of
the PSO and evaluate the particles by the FO, thus we named The velocity update formula can be divided into three sub-
it as FMOPSO. formula, the current velocity reference formula, the individ-
ual optima reference formula and the global optima formula,
A. THE PARTICLE SWARM OPTIMIZATION ALGORITHM as shown in the equation (18), where µ is the inertia weight,
PSO is a population stochastic algorithm which is origi- r1 , r2 are two random values in the range [0, 1], τ1 , τ2 are the
nally designed for single objective optimization, It has been acceleration coefficients. Pg = [pg1 , · · · , pgd ] is the global
used to solve a range of optimization problems [26]–[29]. optimal position.
Wang et al. employed the PSO to search the optimum oper- The individual best position of each particle is updated by,
ating point of the auxiliary power unit under three kinds of (
constraints, where the PSO algorithm was programmed in i Pbi (t), f [Pi (t + 1)] ≥ f [Pbi (t)]
Pb (t + 1) = (20)
Matlab language and executed on a rapid control prototyping P (t + 1), f [Pi (t + 1)] < f [Pbi (t)]
i

toolkit [30]. Kim and Lee employed the PSO to optimize


where, the global best position Pg(t) is defined as,
the trajectory of the manipulator, where the D-dimensional
modification vector was encoded into a particle for PSO and Pg(t) = arg min f [Pbi (t)] 1≤i≤N (21)
the cost for each step was used for initializing the particles.
The cost was calculated by multiplying the degree of a con- After the positions of all the particles are evaluated, and
straint violation with a weighting factor [31]. Furthermore, corrections are made to the positions of Pbi and Pg, repetition
PSO was applied as a design tool for a parasitically coupled of this cycle until the desired objective value is obtained or the
microstrip antenna array in [32], where PSO was employed maximum iterations number is reached.
to determine the shape of microstrip antennas with limited
geometrical constraints allowing the optimization process B. OVERALL COMPUTATIONAL FLOW OF THE FMOPSO
to freely develop unique non intuitive designs for WLAN In order to accommodate the FO to multi-objective optimiza-
applications. The PSO Antenna software developed consists tion problems, the FMOPSO - a variant of the PSO is pro-
of two main components. The first is the PSO software that posed. It inherits the basic structure of the PSO and modified
implements the PSO algorithms and the second is a Linking in the mechanism of individual optima and global optima
Program that connects the PSO software to either in-house or reference update, where particles are evaluated by their FO
commercial antenna simulation software to allow the antenna values, rather than the fitness of the objective function. The
performance and fitness function to be evaluated for a partic- overall computational flow of the proposed FMOPSO is pre-
ular antenna geometry [32]. sented by the pseudo code as shown in below, where the indi-
The PSO is initialized with a population of random solu- vidual optima and global optima reference update operations
tions (named as particle swarm in PSO) and searches for are described in detailed (highlighted with bold italic fonts).

VOLUME 7, 2019 101517


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

Algorithm FMOPSO(k, d, N , tmax , µ, τ1 , τ2 ) the execute entry of the software. As its name suggests, class
Parameter description: solution represents a set of solution objects, it is a superclass
k, number of the objective functions; aimed at describing the features of the solutions. All test
d, number of the independent variables; functions considered in the numerical experiment are inher-
N, swarm size; ited from the class function, it provides two basic methods,
tmax , maximum iteration number; evaluate the objective function and process the constraints.
µ, inertia weights, µ ∈ [0, 1]; Operator is a superclass aimed at representing the basic oper-
τ1 , acceleration coefficient 1; ator of the FMOPSO, such as swarm initialization, velocity
τ2 , acceleration coefficient 2. update, position update, et al.
1: Initialization: Initialize a N *d matrix P[N ][d] ← To validate the performance of the FMOPSO, the results
rand ∈ R, each row Pi of this matrix is a d dimensions of FMOPSO are compared against two highly competitive
individual, iteration number t ← 0, velocity vij = 0, PO based algorithms: NSGA-II [36] and MOPSO [10]. For
history population of the ith individual particle Phi = ∅, fair comparison, the FMOPSO parameters used in the exper-
where i ∈ (1, · · · , N ), j ∈ (1, · · · , d) iments are set as: µ = 0.4, τ1 = 2.0, τ2 = 2.0, tmax and
2: while t ≤ tmax do N are determined by the specific test function. As regards
3: Constraints handling: if Pi is infeasible, then it is the parameters of the NSGA-II and MOPSO, we follow the
regenerated randomly. settings of the original paper [10], [36].
4: for i = 1 to N do Because of the results of the PO based algorithm is a set of
5: Individual optima reference update: Pareto optimal solutions while the results of the FMOPSO
Evaluate Pi ∪ Phi by FO: is a single solution, it is difficult to compare the results
D = FO(Pi ∪ Phi ) directly. In order to compare the results between the PO based
Update individual optima reference and Phi : approaches and FMOPSO objectively, the results of the PO
Pbi = min(Dυ ), υ = 1, 2, · · · , t, where υ denotes based approaches are evaluate by a simple weighting based
the size of the personal history population. decision maker and thus a sole best compromise solution
Phi = Phi ∪ Pi is derived [23]. Furthermore, due to the objective functions
6: end for are in different scales, they cannot be directly applied the
7: Global optima reference update: weighting based decision maker and should be converted to
Evaluate Pbi , i = 1, 2, · · · , N by FO: a similar non-dimensional scale firstly. Thus, each of the k
Di = FO(Pbi ) objective values is normalized to a value between 0 and 1 by
Update global optima reference: the following equation,
Pg = min(Di ), i = 1, 2, · · · , N
8: for i = 1 to N do fij (x) − fjm
for j = 1 to d do f ij (x) = , j = 1, 2, · · · , k (22)
9: fjM − fjm
10: Velocity update:
vij = µ · vij + τ1 r1 [pbij − pij ] + τ2 r2 [pgj − pij ]
11: Position update: where fjm = min fij (x), fjM = max fij (x).
i=1,2,··· ,S i=1,2,··· ,S
pij = pij + vij Six representative test functions ZDT1, ZDT3, CTP2,
12: end for TNAK, VET3 and DTLZ7 are used to evaluate the perfor-
13: end for mance of the tested algorithms. These test functions have
14: t=t+1 different features in solution space and objective space, thus
15: end while they are adequate for demonstrating the performance of the
16: Output Pg as the best solution multi-objective optimization approaches.
For each algorithm, the experiments are performed
with three different preference vectors w̃1 , w̃2 and w̃3 ,
where for the bi-objective test functions (ZDT1, ZDT3,
V. NUMERICAL EXPERIMENTS AND RESULTS CTP2 and TNAK), the preference vectors are set as
A. EXPERIMENTS ENVIRONMENTS AND TEST FUNCTIONS w̃1 = [(0.2, 0.2, 0.2), (0.8, 0.8, 0.8)], w̃2 = [(0.5, 0.5, 0.5),
The proposed FMOPSO is implemented in Java and exe- (0.5, 0.5, 0.5)] and w̃3 = [(0.8, 0.8, 0.8), (0.2, 0.2, 0.2)],
cuted on a computer equipped with a Intel E7400 2.8Ghz while for the three-objective test functions (VET3 and
CPU and 4GB RAM. The operating system is Ubuntu DTLZ7), the preference vectors are set as w̃1 =
Linux 13.10 64bit. [(0.2, 0.2, 0.2), (0.2, 0.2, 0.2), (0.6, 0.6, 0.6)], w̃2 = [(0.2,
The Java JDK 1.5 development kit is employed. The devel- 0.2, 0.2), (0.6, 0.6, 0.6), (0.2, 0.2, 0.2)] and w̃3 = [(0.6, 0.6,
oped FMOPSO software follows an object-oriented architec- 0.6), (0.2, 0.2, 0.2), (0.2, 0.2, 0.2). For all of the three
ture, it consists of four classes, algorithm, solution, function approaches, the population size is set to N = 500 for bi-
and operator. Class algorithm represents the superclass of objective test functions, and N = 800 for three-objective
the proposed optimization engine FMOPSO, and it provides test functions. The iterations number is set to tmax = 100.

101518 VOLUME 7, 2019


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

FIGURE 3. Experimental results of the proposed FMOPSO.

For the MOPSO, the size of the external repository is same compromise solution of the real Pareto front for the specific
as the population size. weight factors. Furthermore, to show the results more clearly,
we use 2.5-times magnifying glasses to show the details of
B. RESULTS ANALYSIS the results of w̃2 for each test function and each optimization
The experimental result are analyzed on three aspects: quality approach in Fig. 3, Fig.4 and Fig. 5.
of the solutions, robustness of the results and computational As shown in Fig. 3, for most test functions, the results of
complexity. the FMOPSO are coincide with the best solutions. For the
DTLZ7, which is a three-objective function, the deviation
1) QUALITY OF SOLUTIONS between the results of the FMOPSO and the best solutions
The experimental results of the FMOPSO, NSGA-II and is slightly greater compared with that of the bi-objective
MOPSO are graphically illustrated in Fig. 3, Fig. 4 and Fig. 5, functions. Furthermore, the results of the DTLZ7 shown
respectively. In these figures, the best solution means the best in Fig. 4 and Fig. 5 reveal that the NSGA-II and MOPSO

VOLUME 7, 2019 101519


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

FIGURE 4. Experimental results of the NSGA-II.

perform more poorly on the DTLZ7. Fig. 4 reveals that according to the following equation,
the NSGA-II performs poorly on ZDT1, CTP2, TNAK and v
u k
DTLZ7, although it obtains fairly good results on ZDT3 and uX
VET3. As for the MOPSO, the results shown in Fig. 5 d =t [fi (x) − fi (xbest )]2 (23)
reveals that it obtains comparative results compared with the i=1
NSGA-II for all test functions except for CTP2, which is quite where k is the dimension of the objective space. The quantita-
poor. tive results of the three approaches for each preference vector
In order to quantitatively analyze the results of the three are shown in Table 1, where the gray colored background
approaches, for each preference vector, the distance between is used to point out the algorithms which obtaining the best
the result and the best solution in objective space is calculated values.

101520 VOLUME 7, 2019


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

FIGURE 5. Experimental results of the MOPSO.

Table 1 reveals that for the w̃1 , the proposed FMOPSO 2) ROBUSTNESS OF THE RESULTS
obtains best values in 4 out of 6 test functions, the other As a population based heuristic optimization approach, there
two best values are obtained by the MOPSO algorithm. For may exist randomness in the result of the FMOPSO. In order
the w̃2 , the FMOPSO obtains best values in 5 out of 6 to evaluate the robustness of the FMOPSO, all of the three
test functions, the only exception is the ZDT3 function, its approaches are run 20 times on each test function, where
best value is obtained by the NSGA-II algorithm. For the for the bi-objective test functions, the preference vector is
w̃2 , the FMOPSO obtains best values for all of the 6 test set as w̃ = [(0.5, 0.5, 0.5), (0.5, 0.5, 0.5)], while for the
function. three-objective test functions, the preference vector is set as
Based on the above analysis, we can reach a conclusion w̃ = [(0.2, 0.2, 0.2), (0.6, 0.6, 0.6), (0.2, 0.2, 0.2)]. The
that the proposed FMOPSO is superior to the NSGA-II and results of each test function are presented in box-and-
MOPSO on aspect of quality of solutions. whisker plot, as shown in Fig. 6. Here, the box-and-whisker

VOLUME 7, 2019 101521


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

FIGURE 6. Box-and-whisker plots for the results of 20 times experiments.

TABLE 1. Quantitative Results of the Three Approaches.

plot shows the statistical characteristics of the experimental In Fig. 6, the statistical characteristics of the objective
results clearly, it summarizes data using the median, upper functions for 6 test functions over 20 times independent runs
and lower quartiles and the extreme (minimum and maxi- are shown. As can be seen in Fig. 6, the FMOPSO obtains
mum) values, it allows you to see important characteristics better median, minimum, maximum, lower quartile and upper
of the data at a glance. quartile values than those of the other approaches for ZDT1,

101522 VOLUME 7, 2019


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

A. APU OPERATING POINT MOP


Auxiliary power units (APUs) are widely used for elec-
tric power generation in various types of electric vehicles,
improvements in fuel economy and emissions of these vehi-
cles directly depend on the operating point of the APUs.
To balance the conflicting goals of fuel consumption and
emissions reduction, the APU operating point optimization
problem is formulated as a constrained multi-objective opti-
mization problem which contains two independent variables
(n, T ) and four competing objectives FE cost, HC emissions,
CO emissions and NOx emissions [37],

minimize : F(n, T ) = [fFE (n, T ), fHC (n, T ),


fCO (n, T ), fNOx (n, T )] (24)
max(nmin , 4x (ftm (n), g(Plow , n))) ≤ n ≤

FIGURE 7. Average execution time of three approaches. 
min(nmax , 4x (T = Tmin , g(Phigh , n)))


subject to :
max(Tmin , g(Plow , n)) ≤ T ≤ min(ftm (n),

CTP2 and TNAK. For the ZDT3, VET3 and DTLZ7 test

g(Phigh , n))

functions, three approaches obtain competitive results. Fur-
(25)
thermore, for the results of the FMOPSO, there are no outlier
for all the objective functions of the 6 test functions. While For the APU operating point multi-objective optimization
for the NSGA-II and MOPSO, there are many outliers, such problem, based on the same experimental facility and
as the f2 of ZDT1 for NSGA-II, the two objective functions procedure as in [37], an experiment-based case study is
of CTP2 for both algorithms. performed.
Based on the above analysis, we can reach a conclusion
that the proposed FMOPSO shows better robustness than the B. EXPERIMENTAL RESULT ANALYSIS
NSGA-II and MOPSO. In the experiments, HWFET, NEDC and JPN1015 driv-
ing cycle are utilized to evaluate the optimization results
3) COMPUTATIONAL COMPLEXITY of the FMOPSO. The fuel consumption(FC), HC, CO and
The average execution time of the three approaches on six test NOx emissions of the FMOPSO for the three driving
functions are also analyzed statistically. As shown in Fig. 7, cycles are present in Table 2, where the experimental
NSGA-II is the approach which has the longest average exe- results of the FMOPSO are compared with that of the
cution time for all six test functions. The MOPSO has slightly AMODE reported in [37]. Since the weights of the FC,
shorter execution times than that of NSGA-II. However, HC, CO and NOx were set as 0.4, 0.2, 0.1 and 0.3 in
the average execution time of the FMOPSO is only about a AMODE, the preference vectors of the FMOPSO are
quarter of that of NSGA-II for the bi-objective test functions set as w̃ = [(0.4, 0.4, 0.4), (0.2, 0.2, 0.2), (0.1, 0.1, 0.1),
and one in seven for the three-objective test functions. This is (0.3, 0.3, 0.3)]. In Table 2, the third column of each
because that the time consuming non-dominated sorting pro- optimization objective represents the comparison results
cess is avoided in FMOPSO and the time complexity of this (CR), CR= RAMODE - RFMOPSO , where RAMODE and
process is increased sharply with the increase of numbers of RFMOPSO are the experimental results of the two approaches,
the objective functions [36]. As regards the MOPSO, it adopts respectively.
an external elitist archive to retain the non-dominated solu- Since the APU operating point multi-objective optimiza-
tions and introduces the adaptive grid procedure to maintain tion problem is a minimization problem and the smaller FC,
the diversity of the population, the time complexity of these HC, CO and NOx values are desired, the positive CR means
operation are slightly lower than that of the NSGA-II [10]. the FMOPSO obtains the better result. As shown in Table 2,
Thus, its average execution time is slightly shorter than that compared with the AMODE, the proposed FMOPSO obtains
of the NSGA-II. better results on majority driving cycles and optimization
Obviously, since the time consuming non-dominated sort- objectives, such as the FC for all driving cycles, the CO
ing process is avoided, the computational complexity of the for HWFET and JPN1015, NOx for NEDC and JPN1015.
FMOPSO is reduced significantly. As for the average results off all driving cycles, the FMOPSO
obtains better or equal results on aspects of FC, CO and NOx
VI. PRACTICAL CASE STUDY emissions, which indicates that the FMOPSO is capable to
To further validate the efficacy and practicality of the pro- solve the real-word multi-objective optimization problem and
posed FMOPSO, a case study based on a real-word problem shows better performance on aspects of quality of solutions
is performed. and robustness.

VOLUME 7, 2019 101523


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

TABLE 2. Experimental Results of the AMODE and FMOPSO.

VII. CONCLUSION
In order to overcome the limitations of the PO in solving
multi-objective optimization problems, a new definition of
optimality: FO is presented, and further, the FMOPSO is
proposed. The innovation of this paper can be summarized
as follows:
1. The number of improved objectives and the extent
of the improvements are both considered in the FO,
the linguistic preference information of objectives are
represented by the fuzzy triangular numbers and pro-
cessed by fuzzy mathematics. Furthermore, the pro-
FIGURE 8. A triangular fuzzy number.
posed FO is able to provide a solution among sunken
parts of the PF in nonconvex problems;
2. Through introduce the FO definition into the traditional
PSO, a heuristic multi-objective optimization approach
FMOPSO is proposed.
To validate the performance and practicality of the
FMOPSO, experiments were carried out on 6 representative
test functions and APU operating point MOP. The experi-
mental results show that the proposed FMOPSO is superior
to the existing approaches on aspects of quality of solutions,
robustness and computational complexity.

APPENDIX A
FIGURE 9. Diagram of the minimum fuzzy subset and Hamming distance.
DEFINITION 1
As an example of the fuzzy subset and membership function,
let fuzzy subset à denotes the ‘‘young people" and its member
ship function is, The member function of min(
g M̃, Ñ) is,
 2
1 15 ≤ x ≤ 25 1
x− 1 ≤ x ≤ 1.25
µÃ (x) =

(26)

1
25 < x ≤ 35

 3 3
1.25 < x ≤ 1.5
 x−25 2 
2x − 2
1+( )
5 µmin(
g M̃,Ñ) (x) = 2 (28)
Thus, the degree that a 30 years old people belongs to the 
− x + 2 1.5 < x ≤ 2.25
 3

‘‘young people" is µÃ (30) = 0.5.


−2x + 5 2.25 < x ≤ 2.5
DEFINITION 2
As an example of the triangular fuzzy number, Fig. 8 shows DEFINITION 4
the diagram of M̃ =(1, 1.5, 3), and the piecewise linear mem- As an example of the Hamming distance between two fuzzy
bership function of M̃ is, subset, Fig. 9 shows the diagram of the Hamming distance
between M̃ and min(
g M̃, Ñ), that is,

L(x) = 2x − 2 1 ≤ x ≤ 1.5
µM̃ (x) = 2 (27) Z
R(x) = − x + 2 1.5 < x ≤ 3 dH (M̃ , min(
g M̃ , Ñ )) = x∈R |µ (x) − µ g
3 M̃ min(M̃ ,Ñ ) (x)|dx
= s1 + s4 = 0.25 (29)
DEFINITION 3
The black thich lines in Fig. 9 shows the diagram of the mini- where s1 and s4 are the area of the shaded areas which
mum fuzzy subset between M̃ =(1, 1.5, 3) and Ñ =(0.5, 2, 2.5). constitute the geometric metric of Hamming distance.

101524 VOLUME 7, 2019


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

DEFINITION 5 [16] P. Bagga, A. Joshi, and R. Hans, ‘‘QoS based Web service selection and
multi-criteria decision making methods,’’ Int. J. Interact. Multimedia Artif.
Here, an example about the calculation of the normal- Intell., vol. 5, no. 4, pp. 113–121, 2019.
ized fuzzy triangular number is given, consider the fol- [17] C. Zhu, L. Xu, and E. D. Goodman, ‘‘Generalization of pareto-optimality
lowing two triangular fuzzy number f˜11 = (1, 1.5, 3) and for many-objective evolutionary optimization,’’ IEEE Trans. Evol. Com-
put., vol. 20, no. 2, pp. 299–315, Apr. 2016.
f˜21 = (0.5, 2, 2.5), then r1max = 3, mmax
1 = 2 and l1max = 1. [18] C. He, L. Li, Y. Tian, X. Zhang, R. Cheng, Y. Jin, and X. Yao, ‘‘Accelerating
According to equation (6), the normalized fuzzy triangular large-scale multi-objective optimization via problem reformulation,’’ IEEE
number of f˜11 is, Trans. Evol. Comput., to be published. doi: 10.1109/TEVC.2019.2896002.
[19] A. K. Das and D. K. Pratihar, ‘‘A novel approach for neuro-fuzzy system-
l11 m11 r11 based multi-objective optimization to capture inherent fuzziness in engi-
f˜111 = ( max , max , max ∧ 1) neering processes,’’ Knowl.-Based Syst., vol. 175, pp. 1–11, Jul. 2019.
r1 m1 l1 [20] D. Alanis, P. Botsinis, Z. Babar, H. V. Nguyen, D. Chandra, S. X. Ng, and
1 3 L. Hanzo, ‘‘Quantum-aided multi-objective routing optimization using
= ( , , 1) (30) back-tracing-aided dynamic programming,’’ IEEE Trans. Veh. Technol.,
3 4 vol. 67, no. 8, pp. 7856–7860, Aug. 2018.
[21] M. Farina and P. Amato, ‘‘A fuzzy definition of ‘optimality’ for many-
Similarly, the normalized fuzzy triangular number of f˜21 is, criteria optimization problems,’’ IEEE Trans. Syst., Man, Cybern. A, Syst.
Hum., vol. 34, no. 3, pp. 315–326, May 2004.
l21 m21 r21 [22] H. Bustince, E. Barrenechea, M. Pagola, J. Fernandez, Z. Xu, B. Bedregal,
f˜121 = ( max , max , max ∧ 1) J. Montero, H. Hagras, F. Herrera, and B. De Baets, ‘‘A historical account
r1 m1 l1
of types of fuzzy sets and their relationships,’’ IEEE Trans. Fuzzy Syst.,
1 vol. 24, no. 1, pp. 179–194, Feb. 2016.
= ( , 1, 1) (31) [23] K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms.
6
Chichester, UK: Wiley, 2001.
[24] H. Seada and K. Deb, ‘‘Non-dominated sorting based multi/many-
REFERENCES objective optimization: Two decades of research and application,’’ in Multi-
[1] M. G. Villarreal-Cervantes, A. Rodríguez-Molina, C.-V. García-Mendoza, Objective Optimization. Singapore: Springer, 2018, pp. 1–24.
O. Peñaloza-Mejía, and G. Sepúlveda-Cervantes, ‘‘Multi-objective on-line [25] X. Li, M. G. Epitropakis, K. Deb, and A. Engelbrecht, ‘‘Seeking multiple
optimization approach for the DC motor controller tuning using differential solutions: An updated survey on niching methods and their applications,’’
evolution,’’ IEEE Access, vol. 5, pp. 20393–20407, 2017. IEEE Trans. Evol. Comput., vol. 21, no. 4, pp. 518–538, Aug. 2017.
[2] X. Zhou, J. Zhou, C. Yang, and W. Gui, ‘‘Set-point tracking and multi- [26] J. H. Lee, J.-Y. Song, D.-W. Kim, J.-W. Kim, Y.-J. Kim, and S.-Y. Jung,
objective optimization-based PID control for the goethite process,’’ IEEE ‘‘Particle swarm optimization algorithm with intelligent particle number
Access, vol. 6, pp. 36683–36698, 2018. control for optimal design of electric machines,’’ IEEE Trans. Ind. Elec-
[3] D. Wang and K. Lu, ‘‘Design optimization of hydraulic energy storage and tron., vol. 65, no. 2, pp. 1791–1798, Feb. 2018.
conversion system for wave energy converters,’’ Protection Control Mod. [27] H. Han, W. Lu, L. Zhang, and J. Qiao, ‘‘Adaptive gradient multiobjec-
Power Syst., vol. 3, no. 1, pp. 1–9, 2018. tive particle swarm optimization,’’ IEEE Trans. Cybern., vol. 48, no. 11,
[4] A. I. Aravanis, M. R. S. Bhavani, P. D. Arapoglou, G. Danoy, pp. 3067–3079, Nov. 2018.
P. G. Cottis, and B. Ottersten, ‘‘Power allocation in multibeam satellite [28] X. Wang, G. Wang, and Y. Wu, ‘‘An adaptive particle swarm optimization
systems: A two-stage multi-objective optimization,’’ IEEE Trans. Wireless for underwater target tracking in forward looking sonar image sequences,’’
Commun., vol. 14, no. 6, pp. 3171–3182, Jun. 2015. IEEE Access, vol. 6, pp. 46833–46843, 2018.
[5] M. Khari, P. Kumar, D. Burgos, and R. G. Crespo, ‘‘Optimized test suites [29] H. Zhou, X. Wang, and N. Cui, ‘‘A novel reentry trajectory generation
for automated testing using different optimization techniques,’’ Soft Com- method using improved particle swarm optimization,’’ IEEE Trans. Veh.
put., vol. 22, no. 24, pp. 8341–8352, 2018. Technol., vol. 68, no. 4, pp. 3212–3223, Apr. 2019.
[6] S. Arora and S. Singh, ‘‘An effective hybrid butterfly optimization algo- [30] Y. Wang, Y. Shen, X. Yuan, and Y. Yang, ‘‘Operating point optimization
rithm with artificial bee colony for numerical optimization,’’ Int. J. Inter- of auxiliary power unit based on dynamic combined cost map and parti-
act. Multimedia Artif. Intell., vol. 4, no. 4, pp. 14–21, 2017. cle swarm optimization,’’ IEEE Trans. Power Electron., vol. 30, no. 12,
[7] J. Meza, H. Espitia, C. Montenegro, and E. Giménez, and pp. 7038–7050, Dec. 2015.
R. González-Crespo, ‘‘MOVPSO: Vortex multi-objective particle swarm [31] J.-J. Kim and J.-J. Lee, ‘‘Trajectory optimization with particle swarm opti-
optimization,’’ Appl. Soft Comput., vol. 52, pp. 1042–1057, Mar. 2017. mization for manipulator motion planning,’’ IEEE Trans. Ind. Informat.,
[8] R. E. Haber, G. Beruvides, R. Quiza, and A. Hernandez, ‘‘A simple multi- vol. 11, no. 3, pp. 620–631, Jun. 2015.
objective optimization based on the cross-entropy method,’’ IEEE Access, [32] A. A. Minasian and T. S. Bird, ‘‘Particle swarm optimization of microstrip
vol. 5, pp. 22272–22281, 2017. antennas for wireless communication systems,’’ IEEE Trans. Antennas
[9] D. Zhou, J. Wang, B. Jiang, H. Guo, and Y. Li, ‘‘Multi-task multi-view Propag., vol. 61, no. 12, pp. 6214–6217, Dec. 2013.
learning based on cooperative multi-objective optimization,’’ IEEE Access, [33] C. Lagos, G. Guerrero, E. Cabrera, A. Moltedo-Perfetti, F. Johnson, and
vol. 6, pp. 19465–19477, 2018. F. Paredes, ‘‘An improved particle swarm optimization algorithm for the
[10] C. A. C. Coello, G. T. Pulido, and M. S. Lechuga, ‘‘Handling multiple VRP with simultaneous pickup and delivery and time windows,’’ IEEE
objectives with particle swarm optimization,’’ IEEE Trans. Evol. Comput., Latin Amer. Trans., vol. 16, no. 6, pp. 1732–1740, Jun. 2018.
vol. 8, no. 3, pp. 256–279, Jun. 2004. [34] X. Yu, W.-N. Chen, T. Gu, H. Zhang, H. Yuan, S. Kwong, and
[11] A. Sadollah, H. Eskandar, and J. H. Kim, ‘‘Water cycle algorithm for J. Zhang, ‘‘Set-based discrete particle swarm optimization based on
solving constrained multi-objective optimization problems,’’ Appl. Soft decomposition for permutation-based multiobjective combinatorial opti-
Comput., vol. 27, pp. 279–298, Feb. 2015. mization problems,’’ IEEE Trans. Cybern., vol. 48, no. 7, pp. 2139–2153,
[12] Y. Qi, Z. Hou, M. Yin, H. Sun, and J. Huang, ‘‘An immune multi-objective Jul. 2018.
optimization algorithm with differential evolution inspired recombina- [35] Q. Lin, S. Liu, Q. Zhu, C. Tang, R. Song, J. Chen, C. A. C. Coello,
tion,’’ Appl. Soft Comput., vol. 29, pp. 395–410, Apr. 2015. K.-C. Wong, and J. Zhang, ‘‘Particle swarm optimization with a
[13] Z. Liang, R. Song, Q. Lin, Z. Du, J. Chen, Z. Ming, and J. Yu, ‘‘A double- balanceable fitness estimation for many-objective optimization prob-
module immune algorithm for multi-objective optimization problems,’’ lems,’’ IEEE Trans. Evol. Comput., vol. 22, no. 1, pp. 32–46,
Appl. Soft Comput., vol. 35, pp. 161–174, Oct. 2015. Feb. 2018.
[14] A. Ahmadi, ‘‘Memory-based adaptive partitioning (MAP) of search space [36] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, ‘‘A fast and elitist
for the enhancement of convergence in Pareto-based multi-objective evolu- multiobjective genetic algorithm: NSGA-II,’’ IEEE Trans. Evol. Comput.,
tionary algorithms,’’ Appl. Soft Comput., vol. 41, pp. 400–417, Apr. 2016. vol. 6, no. 2, pp. 182–197, Apr. 2002.
[15] X. Dai, X. Yuan, and Z. Zhang, ‘‘A self-adaptive multi-objective harmony [37] Y. Shen and Y. Wang, ‘‘Operating point optimization of auxiliary power
search algorithm based on harmony memory variance,’’ Appl. Soft Com- unit using adaptive multi-objective differential evolution algorithm,’’ IEEE
put., vol. 35, pp. 541–557, Oct. 2015. Trans. Ind. Electron., vol. 64, no. 1, pp. 115–124, Jan. 2017.

VOLUME 7, 2019 101525


Y. Shen, G. Ge: Multi-Objective Particle Swarm Optimization Based on Fuzzy Optimality

YONGPENG SHEN was born in Henan, China, GAORUI GE was born in Henan, China, in 1992.
in 1985. He received the M.S. degree in electri- He received the B.S. degree from the Henan
cal engineering from the Zhengzhou University Institute of Science and Technology, Xinxiang,
of Light Industry, Zhengzhou, China, in 2010, China, in 2017. He is currently pursuing the
and the Ph.D. degree in control science and engi- M.S. degree with the School of Electrical Engi-
neering from Hunan University, Changsha, China, neering, Zhengzhou University of Light Industry,
in 2015. Zhengzhou.
Since 2015, he has been with the Henan Key His current research interests include intelligent
Lab of Information-Based Electrical Appliances, computation and its applications in power con-
Zhengzhou University of Light Industry. His verter, and battery management system design.
research interest includes optimization method and its application in electric
and hybrid electric vehicle.

101526 VOLUME 7, 2019

Вам также может понравиться