Evolutionary Computation
Multi-objective Evolutionary Optimization
1
Sources
• “Handbook of Natural Computing,” Editors
Grzegorz Rosenberg, Thomas Back and Joost N.
Kok, Springer 2014.
• “Multi-Objective Evolutionary Algorithms”,
Kalyanmoy Deb, Indian Institute of Technology
Kanpur.
3
4
5
6
Is a pre-order (instead of a partial order) since antisymmetry is not guaranteed.
7
8
9
10
11
12
13
14
15
The other methods implicitly generate such an ordering.
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
selected
32
33
34
35
Also called rank r_i
36
P_t also has an
archival role
37
Distance of i is
proportional to half the
perimeter of the cuboid
Distances can be used
to do “crowd-sorting”
38
39
40
41
42
43
44
45
46
47
48
49
50