Computational Intelligence - November 2017 - 90
Parallel coordinates can clearly reflect the
Pareto dominance relation between two
solutions (such as polyline a being dominated by polyline b in Figure 1, assuming a minimization problem scenario) if
the solution polylines are not overcrowded. It is worth mentioning that one can
remove dominated solutions in parallel
coordinates if they are only interested in
non-dominated ones. This may make the
20
Objective Value
Objective Value
20
15
10
5
0
1
2
15
10
5
0
3 4 5 6 7 8 9 10
Number of Objective
(a)
1
2
3 4 5 6 7 8 9 10
Number of Objective
(b)
1.0
1.0
0.8
0.8
Objective Value
Objective Value
FIGURE 3 The solution sets obtained by NSGA-II and GrEA on the 10-objective WFG7, and
their evaluation results on the convergence metric GD + (the smaller the better). (a) NSGA-II
(GD + = 3.63E - 1) and (b) GrEA (GD + = 6.32E - 2).
0.6
0.4
0.2
0.0
1
2
3 4 5 6 7 8 9 10
Number of Objective
(a)
0.6
0.4
0.2
0.0
1
2
3 4 5 6 7 8 9 10
Number of Objective
(b)
FIGURE 4 The solution sets obtained by AR and IBEA on the 10-objective DTLZ2. (a) AR and
(b) IBEA.
1
The setting of the population size and maximum
evaluations was 100 and 30,000, respectively. This setting was used in all conducted experiments in this
paper, unless explicitly mentioned otherwise. In addition, the grid division in GrEA was set to 8.
1.0
1.0
1.0
0.8
0.8
0.8
0.6
0.6
0.6
0.4 f3
0.4 f3
0.4 f3
0.2
0.0
0.0
0.2
0.4
0.6 f1
0.8
1.0
0.0
0.2
0.4
0.6
f2 0.81.0
plot clearer when comparing the quality
of solution sets.
In addition to reflecting the Pareto
dominance relation, parallel coordinates
can largely imply the convergence of
solution sets by their range. Figure 2 is
such an example, where the parallel
coordinates representation of two
solution sets obtained by one run1 of
two EMO algorithms, NSGA-II [33]
and GrEA [34], on the 10-objective DTLZ2 problem [35] is shown. As
can be seen, NSGA-II has an inferior
convergence, with its solution set ranging from 0 to around 3.5 in contrast to
the problem's Pareto front ranging from
0 to 1. GrEA has a good convergence
on this problem and its solution set has
the same range as the Pareto front.
These observations can be confirmed
by the results of the convergence metric
GD + [36] shown in the figure. GD + is
a modified version of the original GD
[37], which makes it compatible with
Pareto dominance.
However, we may not be able to
accurately know the convergence of
solution sets by their range shown in
parallel coordinates. That is, even if two
solution sets are located in the same
range, they can perform considerably
differently in terms of convergence.
0.2
0.0
0.0
0.2
0.4
0.6 f1
0.8
1.0
0.0
0.2
0.4
0.6
f2 0.81.0
(a)
(b)
0.2
0.0
0.0
0.2
0.4
0.6 f1
0.8
1.0
0.0
0.2
0.4
0.6
f2 0.81.0
(c)
FIGURE 5 The solution sets obtained by IBEA, SMS-EMOA and MOEA/D on the 3-objective DTLZ2, shown in Cartesian coordinates. (a) IBEA, (b)
SMS-EMOA and (c) MOEA/D.
90
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE | NOVEMBER 2017
Table of Contents for the Digital Edition of Computational Intelligence - November 2017
Computational Intelligence - November 2017 - Cover1
Computational Intelligence - November 2017 - Cover2
Computational Intelligence - November 2017 - 1
Computational Intelligence - November 2017 - 2
Computational Intelligence - November 2017 - 3
Computational Intelligence - November 2017 - 4
Computational Intelligence - November 2017 - 5
Computational Intelligence - November 2017 - 6
Computational Intelligence - November 2017 - 7
Computational Intelligence - November 2017 - 8
Computational Intelligence - November 2017 - 9
Computational Intelligence - November 2017 - 10
Computational Intelligence - November 2017 - 11
Computational Intelligence - November 2017 - 12
Computational Intelligence - November 2017 - 13
Computational Intelligence - November 2017 - 14
Computational Intelligence - November 2017 - 15
Computational Intelligence - November 2017 - 16
Computational Intelligence - November 2017 - 17
Computational Intelligence - November 2017 - 18
Computational Intelligence - November 2017 - 19
Computational Intelligence - November 2017 - 20
Computational Intelligence - November 2017 - 21
Computational Intelligence - November 2017 - 22
Computational Intelligence - November 2017 - 23
Computational Intelligence - November 2017 - 24
Computational Intelligence - November 2017 - 25
Computational Intelligence - November 2017 - 26
Computational Intelligence - November 2017 - 27
Computational Intelligence - November 2017 - 28
Computational Intelligence - November 2017 - 29
Computational Intelligence - November 2017 - 30
Computational Intelligence - November 2017 - 31
Computational Intelligence - November 2017 - 32
Computational Intelligence - November 2017 - 33
Computational Intelligence - November 2017 - 34
Computational Intelligence - November 2017 - 35
Computational Intelligence - November 2017 - 36
Computational Intelligence - November 2017 - 37
Computational Intelligence - November 2017 - 38
Computational Intelligence - November 2017 - 39
Computational Intelligence - November 2017 - 40
Computational Intelligence - November 2017 - 41
Computational Intelligence - November 2017 - 42
Computational Intelligence - November 2017 - 43
Computational Intelligence - November 2017 - 44
Computational Intelligence - November 2017 - 45
Computational Intelligence - November 2017 - 46
Computational Intelligence - November 2017 - 47
Computational Intelligence - November 2017 - 48
Computational Intelligence - November 2017 - 49
Computational Intelligence - November 2017 - 50
Computational Intelligence - November 2017 - 51
Computational Intelligence - November 2017 - 52
Computational Intelligence - November 2017 - 53
Computational Intelligence - November 2017 - 54
Computational Intelligence - November 2017 - 55
Computational Intelligence - November 2017 - 56
Computational Intelligence - November 2017 - 57
Computational Intelligence - November 2017 - 58
Computational Intelligence - November 2017 - 59
Computational Intelligence - November 2017 - 60
Computational Intelligence - November 2017 - 61
Computational Intelligence - November 2017 - 62
Computational Intelligence - November 2017 - 63
Computational Intelligence - November 2017 - 64
Computational Intelligence - November 2017 - 65
Computational Intelligence - November 2017 - 66
Computational Intelligence - November 2017 - 67
Computational Intelligence - November 2017 - 68
Computational Intelligence - November 2017 - 69
Computational Intelligence - November 2017 - 70
Computational Intelligence - November 2017 - 71
Computational Intelligence - November 2017 - 72
Computational Intelligence - November 2017 - 73
Computational Intelligence - November 2017 - 74
Computational Intelligence - November 2017 - 75
Computational Intelligence - November 2017 - 76
Computational Intelligence - November 2017 - 77
Computational Intelligence - November 2017 - 78
Computational Intelligence - November 2017 - 79
Computational Intelligence - November 2017 - 80
Computational Intelligence - November 2017 - 81
Computational Intelligence - November 2017 - 82
Computational Intelligence - November 2017 - 83
Computational Intelligence - November 2017 - 84
Computational Intelligence - November 2017 - 85
Computational Intelligence - November 2017 - 86
Computational Intelligence - November 2017 - 87
Computational Intelligence - November 2017 - 88
Computational Intelligence - November 2017 - 89
Computational Intelligence - November 2017 - 90
Computational Intelligence - November 2017 - 91
Computational Intelligence - November 2017 - 92
Computational Intelligence - November 2017 - 93
Computational Intelligence - November 2017 - 94
Computational Intelligence - November 2017 - 95
Computational Intelligence - November 2017 - 96
Computational Intelligence - November 2017 - 97
Computational Intelligence - November 2017 - 98
Computational Intelligence - November 2017 - 99
Computational Intelligence - November 2017 - 100
Computational Intelligence - November 2017 - 101
Computational Intelligence - November 2017 - 102
Computational Intelligence - November 2017 - 103
Computational Intelligence - November 2017 - 104
Computational Intelligence - November 2017 - Cover3
Computational Intelligence - November 2017 - Cover4
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202311
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202308
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202305
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202302
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202211
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202208
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202205
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202202
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202111
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202108
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202105
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202102
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202011
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202008
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202005
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202002
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201911
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201908
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201905
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201902
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201811
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201808
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201805
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201802
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter12
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall12
https://www.nxtbookmedia.com