Professional Documents
Culture Documents
xkadle19@stud.feec.vutbr.cz, raida@vutbr.cz
Abstract. In the paper, a novel stochastic Multi-Objective ments of an antenna wire can be computed to reach
Self-Organizing Migrating Algorithm (MOSOMA) is intro- a maximum gain in a given volume occupied by the an-
duced. For the search of optima, MOSOMA employs tenna wire.
a migration technique used in a single-objective Self Orga-
Genetic algorithms (GA) [1], particle swarm optimi-
nizing Migrating Algorithm (SOMA). In order to obtain
zation (PSO) [2] and self-organizing migrating algorithm
a uniform distribution of Pareto optimal solutions, a novel
(SOMA) [3, chapter 7]) belong to the most popular global
technique considering Euclidian distances among solutions
stochastic optimization algorithms.
is introduced. MOSOMA performance was tested on
benchmark problems and selected electromagnetic struc- Optimization problems can comprise several con-
tures. MOSOMA performance was compared with the per- flicting objectives with an equal importance. Then, a trade-
formance of the Non-dominated Sorting Genetic Algorithm off between objectives has to be found. For example,
II (NSGA-II) and the Strength Pareto Evolutionary an antenna cannot be required for minimum dimensions
Algorithm 2 (SPEA2). MOSOMA excels in the uniform and maximum gain at the same time. A solution of a multi-
distribution of solutions and their completeness. objective optimization leads to a set of state vectors
(vectors of the dimensions of antenna elements, e. g.).
Some antennas exhibit optimality from the viewpoint of
Keywords gain, some are optimal from the viewpoint of dimensions.
Multi-objective optimization, self-organizing When mapping optimal state vectors into the space of
migrating algorithm, Pareto front of optimal solutions. objective functions, so called Pareto front of optimal solu-
tions is formed. In Fig. 1a, optimal state vectors {x1; 0} are
depicted in red in the decision space. If the state vectors are
mapped into the objective space (objective functions f1 and
1. Introduction f2 are evaluated), the Pareto optimal solutions are obtained
Optimization is a mathematical process which finds (the red curve in Fig. 1b).
an extreme of an objective function by changing values of No objective of the Pareto optimal solution can be
state variables of an optimized system. In case of an an- improved without worsening another objective (e.g. de-
tenna, a main-lobe gain at a given frequency can be creasing dimensions of the antenna decreases its gain).
an objective to be maximized. Dimensions of antenna
elements can play the role of state variables which are Conventional methods transform a multi-objective
changed to maximize the gain. problem into a single-objective one: partial objectives are
multiplied by weighting coefficients and summed.
In engineering, local optimization techniques are usu- Although this approach is simple, the setting of weights of
ally used to improve the quality of a conventional design. partial objectives is problematic.
Local optimization techniques can find the closest opti-
mum, and therefore, the initial design has to be of a high Multi-objective algorithms (MOEA) are based on the
quality. If the initial design is not in vicinity of a global concept of the Pareto domination, which compares the
optimum, local optimization methods fail. mutual domination of two solutions in the objective space.
The domination is defined in [4, Ch. 2, p. 28] as follows:
Today’s applications require the development of
unconventional solutions more and more frequently. When A solution x(1) is said to dominate another solution x(2)
synthesizing an unconventional structure, basic properties if both conditions 1 and 2 are true:
of the designed structure are defined. Then, a global sto- 1. The solution x(1) is not worse than x(2) in all objec-
chastic search is applied to go through the definition space tives.
of objective functions. The search is expected to reveal
regions of the definition space, which obtain optima effi- 2. The solution x(1) is strictly better than x(2) in one ob-
ciently. For example, such orientations and lengths of seg- jective at least.
RADIOENGINEERING, VOL. 20, NO. 4, DECEMBER 2011 805
Decision space 1
1
0.8
0.6 3
x2 (−)
0.5
f (−)
2
0.4 1
5
0.2 4
0
0 0.5 1
a) x1 (−)
0
0 0.2 0.4 0.6 0.8 1
f (−)
1
0.5
belong to the most commonly used evolutionary algo-
rithms. A comprehensive review of various multi-objective
particle swarm optimizers (MOPSO) can be found in [7].
A recent multi-objective PSO-based algorithm was
published in [8], which presents a comparative study of
MOPSO versus NSGA-II.
0
0 0.5 1
f1 (−) In the paper, a novel multi-objective self-organizing
b) migrating algorithm (MOSOMA) is introduced. The self-
Fig. 1. Mapping from the decision space (a) into the objective organizing migrating algorithm (SOMA) was chosen for
space (b) of the min-min problem. the multi-objective implementation due to the good robust-
ness and fast convergence demonstrated on many problems
Such a comparison can result in three cases:
[3, Ch. 7, p. 189-190].
1. The solution x(1) dominates the solution x(1),
Next, a novel approach for achieving a uniform distri-
2. The solution x(1) is dominated by the solution x(2),
bution of the resulting non-dominated set is proposed.
3. The solutions x(1) and x(2) are non-dominated. The approach is based on the Euclidian distance between
The principle of the dominance is illustrated by Fig. 2. the points defining the non-dominated set.
The solution 1 dominates the solutions 2 and 3 (both the In this paper, basic principles of multi-objective evo-
objectives f1 and f2 are smaller for the solution 1 than for lutionary algorithms (MOEA) implemented in MOSOMA
the solutions 2 and 3). The solution 5 is dominated by the are summarized. Then, section 2 reviews the single-objec-
solution 4 (both the objectives f1 and f2 are smaller for the tive SOMA. The description of MOSOMA can be found in
solution 4 than for the solution 5). Finally, the solutions 1 section 3. Section 4 summarizes the results obtained by
and 4 are members of the non-dominated set (the solution 1 MOSOMA when solving selected test problems. Section 5
excels in f1 and the solution 4 excels in f2). proves the functionality of MOSOMA when applied on
The non-dominated set can be defined as follows solving electromagnetic problems. Section 6 concludes the
[4, Ch. 2, p. 31]: paper, highlights the advantages and disadvantages of
MOSOMA and outlines the future work.
The non-dominated set P consists of solutions from Q,
which are not dominated by any member of the set Q.
If the set Q covers the entire search space, then P be- 2. Single-Objective SOMA
comes the Pareto optimal set of solutions P*. Other words,
P has to create the Pareto front because all other solutions SOMA [9], [3, Ch. 7] exploits the population of indi-
from Q are dominated. viduals (agents). SOMA is based on the cooperation among
806 P. KADLEC, Z. RAIDA, A NOVEL MULTI-OBJECTIVE SELF-ORGANIZING MIGRATING ALGORITHM
them. Although there are no new individuals created by the previous migration loop or to the position of the randomly
algorithm, SOMA can be classified as an evolutionary chosen individual. The term leader describes the position,
algorithm. The existing individuals move over an N-dimen- where the best value of the objective function was
sional hyper-plane of the input variables according to achieved. The leader remains in the same position within
knowledge about the researched space shared by the entire a migration loop.
group of individuals. The algorithm can be described by the
In AllToAll variant, each individual moves towards all
following steps:
other agents. This approach seems to be more computa-
1. Control parameters of the algorithm are defined. tionally demanding than the previous one, but the conver-
gence to the global optimum is faster. This is caused by
2. The initial population of individuals is generated. For
more systematic research of the N-dimensional decision
each individual, objective functions are evaluated.
space and sharing the fitness values.
3. According to values of the objective functions, indi-
Individuals can start the movement in each migration
viduals are migrated. For individuals in new positions,
loop either from the initial positions defined by (1) or from
objective functions are newly evaluated.
the last best position found during previous migrations.
4. The termination condition is tested. If the termination Both approaches have their advantages and disadvantages.
condition is not met, the algorithm returns to step 3. The first one usually reaches the global optimum but can
have problems if the spread of the initial population does
5. Solutions are assigned. not cover all parts of the researched space satisfactorily.
Each individual from the population of Q members is The second one exhibits faster convergence usually, but
defined by the N-dimensional state vector xq. Individuals tends to the premature convergence if the algorithm
from an initial population are defined by the equation: remains in a local optimum (all individuals move to the
same part of the decision space).
xq ,n xn min rnd q ,n xn max xn min (1)
The movement of the individual xp towards the indi-
where xq,n denotes the n-th variable of the q-th agent, vidual xq during the i-th migration loop is calculated by:
〈xn,min; xnmax denotes the feasible interval for the n-th vari- tmp p , s (i) x p (i 1)
able and rndq,n is a random number from the interval 〈0; 1
(2)
s
with the uniform distribution of probability. The values of
xq (i 1) x p (i 1) PL PRTV
objective functions fm, where m goes from 1 to M (the ST
number of objectives) are evaluated for each individual.
where tmpp,s is the vector specifying the new position of
These values of objective functions are shared within the
the p-th individual resulting from the s-th step of the
population.
movement to the q-th individual. ST defines the number of
The iterative process of finding the global optimum steps for one migration (s = 1, 2, … , ST). The parameter
consists of a given number of migration loops I. During PL defines the length of the trajectory. If PL is equal to
a migration loop, individuals move as depicted in Fig. 3. one, then the migration ends in the position of the q-th
individual exactly. So called perturbation vector has the
1 same size as the vector defining the position of an indi-
x (i−1)
0.9
LEADER (i−1) vidual x and consists of zeros and ones. PRTV is defined
tmp (i)
for each migration by N randomly generated numbers:
0.8
1 if rnd (n) PR
0.7
PRTV (n)
0.6 0 if rnd (n) PR (3)
x2 (−)
0
The algorithms ends if the maximum number of
0 0.2 0.4
x (−)
1
0.6 0.8 1
migration loops ITER is reached, if the difference between
the fitness value of the leader and the worst fitness value of
Fig. 3. Movement of individuals in the migration loop the actual population drops below the MinDiv value
(AllToOne variant, ST = 3, PL = 1.3).
specified by user, or if the position of the best solution does
There are several strategies to accomplish an efficient not change during past migration loops. The solution with
research of the decision space. In AllToOne variant, each the best value of the objective function is assigned as the
individual migrates to the position of the leader from the result of the considered optimization problem.
RADIOENGINEERING, VOL. 20, NO. 4, DECEMBER 2011 807
1
x (i−1)
Start
LEADER (i−1) Building initial population Q
tmp (i) Evaluation of objective functions
0.8 Determination of external archive EXT
If |EXT| < Nex
Evaluation of crowding distance
Fill in EXT with solutions from advancing fronts
0.6 PRTV = [1,1] End
While i < ITER | FFC < Nf,max | |EXT| < Nex,max
x2 (−)
For q = 1 : |Q|
0.4 q-th agent migration to all members of EXT
Evaluation of objective functions
End
PRTV = [1,0] Determination of external archive EXT
0.2 If |EXT| < Nex
Evaluation of crowding distance
Fill in EXT with solutions from advancing fronts
0 End
0 0.2 0.4 0.6 0.8 1
x1 (−)
i++
End
Fig. 4. Explanation of influencing migration by perturbation Final non-dominated set from current EXT determination
(AllToOne variant, ST = 3, PL = 1.3). End
Parameters controlling the run of the algorithm can be Fig. 5. Pseudocode of the MOSOMA.
found in [3, Ch. 7, p. 173-174]. The length of the path PL
should be chosen from the interval 〈1.1; 3 . The number of
steps ST during one migration loop should be from the 3.1 Choice of the Non-Dominated Set
interval 〈3; 20 , the probability of perturbation PR should
The MOSOMA exploits an external archive [10]. The
be in the interval 〈0.1; 1.0 , the number of agents Q is ex-
external archive EXT stores all meanwhile found members
pected to be from the interval 〈10; up to user , and the of the non-dominated set P. The searching of the non-
number of migration loops ITER is assumed to be from the dominated set P takes place in the objective space. The
interval 〈10; up to user . MOSOMA uses an approach introduced by Deb et al. in [4,
Ch. 2, p. 36-38]. Each solution from the population of size
|Q| is checked with the continuously updated P for the
3. Description of MOSOMA domination.
MOSOMA chooses the non-dominated set of indi- Comparing of all solutions to find all non-dominated
viduals from the current population in the N-dimensional solutions from Q is ineffective. Therefore, MOSOMA
decision space. The main idea of the MOSOMA is illus- employs a so called continuously updated approach for the
trated by Fig. 7. The run of the algorithm can be described non-dominated sorting of Q defined in [4, Ch. 2, p. 36 -
by the following steps: 38]. Each solution from Q is checked for the domination
1. Control parameters of the algorithm are defined. with each member of the current non-dominated set P. The
working principle of this approach can be illustrated by
2. The initial population of individuals is generated. For a pseudo-code depicted in Fig. 6. Since the non-dominated
each individual, objective functions are evaluated. set is searched in all iteration loops of MOEA, this accel-
3. From the current population, an external archive of eration is important for the minimization of time devoted
non-dominated solutions is built. for the whole optimization.
4. Individuals of the current generation are migrated. Repeating the described procedure, the entire popula-
Objective functions of individuals in new positions tion is sorted into the fronts. Within one front, all solutions
are evaluated. The external archive is updated. are non-dominated. Members of the first front dominate the
5. The termination condition is tested. If the termination whole rest of the solutions. Members of the second front
condition is not met, the algorithm returns to step 4. dominate all solutions except the members of the first two
6. The final non-dominated set of optimal solutions is fronts, etc.
chosen from the current external archive. The minimal size of EXT is defined by the parameter
Since steps 1 and 2 were discussed in the previous Nex. If the size of P (members of the first front) drops be-
chapter, the following subchapters will be focused on the low Nex, the remaining positions are filled with members of
description of steps 3 to 6. The pseudocode of the whole following fronts with best values of a so called crowding
MOSOMA is depicted in Fig. 5. distance. This metrics estimates the density of solutions
808 P. KADLEC, Z. RAIDA, A NOVEL MULTI-OBJECTIVE SELF-ORGANIZING MIGRATING ALGORITHM
surrounding a particular solution. The crowding distance is cm for these two extreme solutions is set to infinity. The
derived from the positions of the solutions in the objective crowding distance is the average side length of the cuboid
space. defined by solutions surrounding a particular solution (see
Fig. 6). The less crowded solutions (with a higher value of
Start c) are preferred in the rest of the algorithm.
Insert x(1) from Q to P
For i = 2 : |Q|
insert_flag = 1 3.2 Migration of Individuals
For j = 1 : |P| Individuals migrate through the N-dimensional hyper-
If x(i) dominates x(j) plane of input variables and try to find better solutions.
Remove x(i) from P MOSOMA uses the strategy called AllToMany. Each indi-
End vidual migrates towards all members of the external ar-
If x(j) dominates x(i)
chive (see Fig. 8). We assume that using equation (3) with
insert_flag = 0
the path length parameter PL slightly larger than one
Break incr. j
End should provide new solutions, which are placed closer to
End the true Pareto front.
If insert_flag == 1 Since the size of the external archive grows with each
Insert x(i) to P migration loop, the time devoted for consecutive migration
End loops also increases. Ensuring a more accurate research of
End
the region of current non-dominated set P is an advantage
End
of this strategy.
Fig. 6. The pseudo-code of the continuously updated ap- 1
proach for finding the non-dominated set P from set of x (i−1)
solutions Q. EXT (i−1)
tmp (i)
0.8
1
0.6
0.8
f2 (−)
0.4
0.6
f2 (−)
i−1 0.2
cuboid true Pareto front
0.4
i 0
0.2 0 0.2 0.4 0.6 0.8 1
f1 (−)
i+1
Fig. 8. Migration of individuals to members of the external
0 archive in MOSOMA.
0 0.2 0.4 0.6 0.8 1
f (−)
1
Fig. 7. Crowding distance measurement [4, Ch. 4, p. 248]. 3.3 Stopping Conditions
First of all, the members of one front are sorted ac- The setting of appropriate stopping conditions is very
cording to all the objectives fm. The vectors of sorted indi- important from the CPU time viewpoint, especially. Using
ces Im are found. The crowding distance c for each member the above described AllToMany strategy, the increase in the
of the front can be computed using the following equations size of the external archive brings more computations of
[4, Ch. 4, p. 248]: objective functions, which is usually very CPU time con-
M suming. In MOSOMA, the ratio of CPU-time devoted for
c I m (i ) cm I m (i ) (4) two consecutive migration loops typically reaches high
m 1 values.
where Taking the previously described behavior of the algo-
rithm into account, the following three stopping conditions
f m I m (i 1) f m I m (i 1)
cm I m (i ) (5) have been formulated:
f m,max f m,min The total number of migration loops ITER is reached.
where Im(i) is the i-th index from the m-th vector of indices, The maximal number of solutions in the external
fm,max and fm,min are the maximal and minimal values of the archive Nex,max (usually a multiple of the desired
m-th objective in the current front, respectively. The value number of Pareto solutions Nexf) is achieved.
RADIOENGINEERING, VOL. 20, NO. 4, DECEMBER 2011 809
The maximum number of objective functions tions are automatically assigned as the first member and the
computations is performed. last member of the final non-dominated set Pf (considering
the case with two objective functions). The j-th member of
Combination of these three stopping conditions the P is that one with the minimal value dlt:
should ensure that the optimization process stops in
an estimable time and the sufficient number of members of dlt ( j ) e j ( j 1) eu ,
the Pareto front is found. (8)
j 2, 3,..., N exf 1
3.4 Uniformly Spread Non-Dominated Set where ej is computed using (6) while j replaces p.
Multi-objective optimizers are requested to find the This approach has to be extended for problems with
non-dominated set as close to the true Pareto front as pos- more objective functions. If the Pareto front consists of
sible. Moreover, optimizers are demanded to maintain the more parts, all the detected discontinuous parts have to be
uniform spread of the non-dominated set along the true treated separately.
Pareto front. The difference between uniformly and non-
uniformly spread non-dominated sets is shown in Fig. 9.
The crowding strategy provides the second require- 4. Test Problems
ment on MOEA. In order to improve its efficiency, we
The proposed MOSOMA algorithm was tested on
propose another additional approach based on measuring
several multi-objective test problems. Results of solving six
Euclidian distances among the non-dominated solutions.
test problems with various types of Pareto fronts are
This strategy works with all members of the discov- described in this chapter. Four classifiers were chosen to
ered non-dominated set P. The strategy assumes that P measure the efficiency and accuracy of the algorithm.
contains a higher number of non-dominated solutions than These results are compared with results provided by
Nexf. First of all, the non-dominated set is sorted according commonly used multi-objective algorithms NSGA-II and
to the first objective in the ascending order. Then, the SPEA2. Both the algorithms were set to provide 50 Pareto
length of the Pareto front e is computed by: optimal solutions and to compute the objective functions
25000-times.
P M
e f ( p ) f m ( p 1)
2
m
(6) The total number of computation of objective func-
p 2 m 1 tions FFC was the first monitored parameter (this number
is not predictable when using MOSOMA). Even starting
where fm(p) is the m-th objective function of the p-th the algorithm with two identical initial populations can lead
solution, P and M denote the number of non-dominated to different values of FFC due to the partially random run
solutions and the number of objectives, respectively. of the algorithm (e.g. influence of the perturbation).
non−uniform set
As the second metric, the hit-rate HR was used [8,
10 uniform set p. 371]:
P
8 HR 100% (9)
FFC
6
where |P| is the total number of members of the non-domi-
f2 (−)
e GD (10)
eu (7) P
N exf 1
where di is the minimal Euclidian distance in the objective
where Nexf is the desired number of Pareto solutions. Solu- space between the i-th solution from the P and any member
tions with minimal and maximal values of objective func- of the true Pareto set P*:
810 P. KADLEC, Z. RAIDA, A NOVEL MULTI-OBJECTIVE SELF-ORGANIZING MIGRATING ALGORITHM
d d e
m i d avg 60
all researched solutions
m 1 i 1 (12) non−dominated set
M uniform non−dominated set
d
m 1
e
m ( P 1) d avg 50
all these four metrics for six various test problems are pre-
sented in the following sub-chapters. We have chosen rep- 0.1 0.25 0.4 0.55 0.7 0.85 1
resentatives of test problems with convex, non-convex and f 1 (−)
discontinuous Pareto front. All problems minimize two Fig. 10. Solutions obtained by MOSOMA in the objective
objective functions only due to the simple depiction of the space of the simple convex problem (HR = 44.34 %,
results. The controlling parameters for MOSOMA were set FFC = 5 981, GD = 2.79·10-5, Δ = 3.28·10-3).
to the following values:
Size of the initial population Q = 50. Algorithm Metric HR (%) FFC (-) GD (-) Δ (-)
The convex true Pareto optimal set can be found This test problem has a non-convex Pareto front given
directly using the equation: by:
2
f 2* ( f1* 2)2 , f 2* 1 exp 2 ln(1 f1* ) ,
(16) (18)
0 x 2.
*
0 f1* 1 exp(4).
Fig. 11 shows two-dimensional objective space after
We have used the simplest version with two variables only
a random run of the whole algorithm MOSOMA. In Tab. 2,
(n = 2).
the average values of the measured metrics and their
variances after 100 repetitions for all three algorithms are 1
given. Again, MOSOMA achieved comparable results in
GD and was significantly better in Δ using less FFC in
average. 0.8
45
all researched solutions
0.6
non−dominated set
uniform non−dominated set
f (−)
2
0.4
30
0.2
f2 (−)
8
50
all researched solutions
non−dominated set
uniform non−dominated set
6
40
f (−)
2
4
30
f (−)
2
2
20
0
0 0.2 0.4 0.6 0.8 1
10 f 1 (−)
Fig. 14. Solutions obtained by MOSOMA in the objective
space of ZDT1 test problem (HR = 9.87 %,
0 FFC = 25000, GD = 1.60·10-2, Δ = 7.27·10-1).
0 10 20 30 40 50 60
f (−)
1
4.6 ZDT2 Test Problem tion of Debye model for dispersive media and the multi-
objective design of a waveguide partially filled with a di-
This test problem results in non-convex Pareto front. electric material. Both the problems can be solved without
The ZDT2 has again 30 variables and its objective stochastic global algorithms. The problems were selected to
functions can be computed using equations: show the validity of a novel algorithm because the objec-
f1 x1 , f 2 g h, tive functions can be evaluated very fast.
9 N
g ( x) 1 xn ,
n 1 n2 5.1 Debye Model Order Reduction
(21)
2 Dispersive materials play an important role in wide
f
h( f1 , g ) 1 1 , range of models. Some problems appear when time domain
g techniques are used. The dispersive behavior of dielectric
0 xn 1, n 1, 2,..., N . materials can be described by the Debye model [13]. Using
it, dielectric properties of the modeled material can be
The Pareto optimal region corresponds to 0 ≤ x1 ≤ 1 and all described by:
other xn = 0. N
n
r j (22)
n 1 1 j n
10
all researched solutions
non−dominated set
uniform non−dominated set
Tab. 6. Average values of measuring metrics and its variances where P is the number of frequency steps. Settings of
on ZDT2 problem for algorithms MOSOMA, NSGA- MOSOMA remain the same as in section 4. The achieved
II and SPEA2. results are again compared with commonly used algorithms
MOSOMA achieved very good values of spread and NSGA-II and SPEA2. All algorithms can compute objec-
generational distance in the same range as SPEA2 and tive functions at most 25000-times.
better than NSGA-II as can be seen from the results The Pareto front of the considered problem is de-
presented in Fig. 15 and Tab. 6. picted in Fig. 16. Unfortunately, no metrics as in section 4
can be evaluated because the exact Pareto front is not
known. In Fig. 16, the best results are achieved by
5. Electromagnetic Problems MOSOMA because the major part of the solutions revealed
by NSGA-II and SPEA2 are dominated by solutions re-
In this section, MOSOMA is applied to solve two vealed by MOSOMA. Also, MOSOMA covered the
real-live problems from electromagnetics: the order reduc- longest part of the Pareto front.
814 P. KADLEC, Z. RAIDA, A NOVEL MULTI-OBJECTIVE SELF-ORGANIZING MIGRATING ALGORITHM
The relative permittivity of the first order displace- where ky1, ky2 are wave-numbers in y-dimension for the
ment {3.49, 2.72·10-10, 22.74} of the Debye model chosen dielectric-filled region (relative permittivity ε1 and perme-
from the middle of the resulting Pareto front is depicted in ability μ1) and air filled region, respectively. Next, f de-
Fig. 17. Both real and imaginary parts of the relative per- notes the given free-space frequency. The relation between
mittivity are in a very good agreement with dependencies the wave-numbers in both homogeneous parts of the wave-
provided by the LS22 manufacturer. guide is expressed by the following equation:
k y1 ky2
tan k y1d1 tan k y 2 d 2
350
(25)
1 2
SPEA2
NSGA−II
320 MOSOMA
where d1 denotes the height of the dielectric material
loaded into the waveguide and d2 is the height of the air-
290
filled part. The cut-off frequency fc can be obtained from
the system of equations (24) and (25), setting the propaga-
f (−)
170
40 80 120 160 200
ε ,μ
d2
f1 (−)
2 2
Fig. 16. Pareto fronts for the Debye model order reduction
problem obtained by algorithms SPEA2, NSGA-II and
MOSOMA.
25
real 3rd Debye ε1, μ1
d1
imag 3rd Debye
real 1st Debye
15
imag 1st Debye y
x
εr (−)
Fig. 19 shows that some results found by NSGA-II changes continuously with the run of the algorithm. The
are dominated by results achieved with the other algo- non-dominated solutions are sorted using the crowding
rithms. MOSOMA found solutions with the best spread on method, where less crowded solutions are preferred.
the Pareto front and succeeded to achieve the extreme so- A novel technique based on the comparison of Euclidian
lutions on the Pareto front ({f1,min; f2,max} and {f1,max; f2,min}). distances among the solutions constituting the non-domi-
nated set is proposed to maintain the uniform spread of
1 solutions on the Pareto front.
SPEA2
NSGA−II The change of the external archive size ensures that
MOSOMA
0.8 the regions containing the non-dominated solution are
researched more precisely. Another advantage of the adap-
tively changing size of the external archive can be seen in
0.6 the fact that results obtained by the algorithm seem to be
less sensitive on the controlling parameters (e.g. size of the
f2 (−)