Professional Documents
Culture Documents
Evolutionary Multiobjective
Optimization
Dimo Brockhoff
Kalyanmoy Deb
dimo.brockhoff@inria.fr
http://researchers.lille.inria.fr/~brockhof/
deb@iitk.ac.in
http://www.iitk.ac.in/kangal/deb.shtml
20
15
10
5
cost
500
1000
1500
2000
2500
3000
3500
22
20
better
incomparable
15
10
5
worse
cost
500
1000
1500
2000
2500
3000
3500
33
20
better
incomparable
15
10
5
worse
cost
500
1000
1500
2000
2500
3000
3500
44
Pareto-optimal front
20
15
10
Vilfredo Pareto:
Manual of Political
Economy
(in French), 1896
cost
500
1000
1500
2000
2500
3000
3500
55
decision making
selecting a
solution
20
15
optimization
10
5
cost
500
1000
1500
2000
2500
3000
3500
66
water
supply
20
15
10
5
cost
500
1000
1500
2000
2500
3000
3500
77
20
15
too expensive
10
5
cost
500
1000
1500
2000
2500
3000
3500
88
rank objectives,
define constraints,
99
rank objectives,
define constraints,
water
supply
20
15
too expensive
10
5
cost
500
1000
1500
2000
2500
3000
3500
10
10
After Optimization:
rank objectives,
define constraints,
11
11
After Optimization:
rank objectives,
define constraints,
12
12
model
trade-off surface
decision making
(exact) optimization
3
13
13
non-linear
model
noisy
many objectives
uncertain
objectives
problem
expensive
non-differentiable
(integrated
simulations)
decision making
many constraints
huge
search
spaces
2
(exact) optimization
3
14
14
non-linear
noisy
many objectives
15
15
survival
x2
x1
recombination
mating
cost
16
16
Multiobjectivization
Some problems are easier to solve in a multiobjective scenario
example: TSP
[Knowles et al. 2001]
Multiobjectivization
by addition of new helper objectives [Jensen 2004]
job-shop scheduling [Jensen 2004], frame structural design
[Greiner et al. 2007], theoretical (runtime) analyses [Brockhoff et al.
2009]
17
17
Innovization
Often innovative design principles among solutions are found
example:
clutch brake design
[Deb and Srinivasan 2006]
min. mass +
stopping time
18
18
Innovization
example:
clutch brake design
[Deb and Srinivasan 2006]
min. mass +
stopping time
ACM, 2006
19
19
Innovization
Often innovative design principles among solutions are found
ACM, 2006
example:
clutch brake design
[Deb and Srinivasan 2006]
20
20
1984
1995
attainment functions
elitist EMO algorithms
2000
preference articulation
convergence proofs
many-objective optimization
multiobjectivization
21
21
1984
attainment functions
elitist EMO algorithms preference articulation convergence proofs
test problem design
2012
multiobjectivization
http://delta.cs.cinvestav.mx/~ccoello/EMOO/EMOOstatistics.html
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
22
22
Faro
Portugal
45 / 87
56 / 100
Guanajuato Matsushima
Mexico
Japan
59 / 115
65 / 124
Nantes
France
Ouro Peto
Brazil
39 / 72
42 / 83
Sheffield
UK
23
23
Overview
The Big Picture
Basic Principles of Multiobjective Optimization
algorithm design principles and concepts
performance assessment
Selected Advanced Concepts
indicator-based EMO
preference articulation
A Few Examples From Practice
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
24
24
Starting Point
What makes evolutionary multiobjective optimization
different from single-objective optimization?
?
performance
single objective
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
cost
performance
multiple objectives
Evolutionary Multiobjective Optimization, GECCO 2012, July 7, 2012
25
25
such that
and
26
26
objective space
objective function
total order
(X, Z, f: X Z, rel Z Z)
27
27
objective space
objective function
total order
(X, Z, f: X Z, rel Z Z)
(X, prefrel)
28
28
(X, Z, f: X Z, rel Z Z)
(X, prefrel)
where fLO(a) =
29
29
ab
a
optimum
totally ordered
30
30
Preference Relations
decision space
objective space
objective functions
partial order
(X, Z, f: X Z, rel Z Z)
(X, prefrel)
preorder where
a prefrel b : f(a) rel f(b)
weak
Pareto dominance
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
31
31
(X, Z, f: X Z, rel Z Z)
trailing 0s
f2
0 0 0 0 0 0 0
1 1 1 1 0 0 0
(X, prefrel)
1 1 1 1 1 1 1
f1
leading 1s
32
32
(X, Z, f: X Z, rel Z Z)
trailing 0s
f2
0 0 0 0 0 0 0
1 1 1 1 0 0 0
(X, prefrel)
1 1 1 1 1 1 1
f1
leading 1s
fTZ(a) =
Evolutionary Multiobjective Optimization, GECCO 2012, July 7, 2012
33
33
Pareto Dominance
water
supply
dominating
20
incomparable
15
10
5
dominated
cost
500
1000
1500
2000
2500
3000
3500
34
34
20
-dominance
15
Pareto dominance
10
5
cone dominance
cost
500
1000
1500
2000
2500
3000
3500
35
35
Pareto-optimal set
non-optimal decision vector
x2 decision
space
Pareto-optimal front
non-optimal objective vector
f2
x1
objective
space
f1
36
36
optima
37
37
f2
nadir point
Range
Shape
ideal point
f1
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
f1
38
38
39
39
set problem
search space
objective space
40
40
parameters
transformation
single
objective
f
41
41
Aggregation-Based Approaches
multiple
objectives
(f1, f2, , fk)
parameters
transformation
f2
single
objective
f
42
42
43
43
performance
A weakly dominates B
= not worse in all objectives
and sets not equal
C dominates D
= better in at least one objective
A strictly dominates C
= better in all objectives
cheapness
B is incomparable to C
= neither set weakly better
Evolutionary Multiobjective Optimization, GECCO 2012, July 7, 2012
44
44
y2
y1
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
45
45
f2
f2
reference set
f1
f1
hypervolume indicator
epsilon indicator
46
46
47
47
B B
AA
B B
iff
(better better)
fulfills requirement
o
B B
AA
iff
48
48
B : I(A,B) I(B,A)
A
A
I(A)
A
49
49
B : I(A,R) I(B,R)
B : I(A) I(B)
weak refinement
no refinement
A
A
I(A)
A
50
50
Overview
The Big Picture
Basic Principles of Multiobjective Optimization
algorithm design principles and concepts
performance assessment
Selected Advanced Concepts
indicator-based EMO
preference articulation
A Few Examples From Practice
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
51
51
fitness assignment
0011
mating selection
0111
parameters
0011
0100
0000
1011
environmental selection
0011
variation operators
52
52
criterion-based
VEGA
y2
y1
parameter-oriented
scaling-dependent
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
dominance-based
SPEA2
y2
y1
y1
set-oriented
scaling-independent
Evolutionary Multiobjective Optimization, GECCO 2012, July 7, 2012
53
53
select
according to
f1
f2
f3
T1
T2
T3
M
fk-1
fk
population
[Schaffer 1985]
Tk-1
Tk
k separate selections
mating pool
54
54
maximize f1
feasible region
y1
constraint
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
55
55
maximize f1
feasible region
constraint
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
y1
Evolutionary Multiobjective Optimization, GECCO 2012, July 7, 2012
56
56
Aggregation-Based:
Multistart
Constraint
Method
Aggregation-Based:
Multistart
Constraint
Method
Underlying concept:
Convert all objectives except of one into constraints
Adaptively vary constraints
y2
maximize f1
feasible region
constraint
y1
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
57
57
population (archiv)
fitness assignment
partitioning into
dominance classes
offspring
+
environmental selection (greedy heuristic)
58
58
dominance
rank
dominance
count
f1
59
59
f2
dominance rank
dominance depth
3
2
1
f1
f1
60
60
f
f
Histogram method
density =
function of distance
to k-th neighbor
density =
number of elements
within box
61
61
0
2
0
0
4
4+3
2+1+4+3+2
4+3+2
f1
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
S (strength) =
#dominated solutions
R (raw fitness) =
strengths of
dominators
62
62
Dk
Usually used: k = 2
63
63
crowding distance:
sort solutions wrt. each
objective
i-1
64
64
non-dominated
solutions already
found can be lost
65
65
Hypervolume-Based Selection
Latest Approach (SMS-EMOA, MO-CMA-ES, HypE, )
use hypervolume indicator to guide the search: refinement!
Main idea
Delete solutions with
the smallest
hypervolume loss
d(s) = IH(P)-IH(P / {s})
iteratively
But: can also result
in cycles [Judt et al. 2011]
and is expensive [Bringmann and Friedrich 2009]
Moreover: HypE [Bader and Zitzler 2011]
Sampling + Contribution if more than 1 solution deleted
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
66
66
67
67
Variation in EMO
At first sight not different from single-objective optimization
Most algorithm design effort on selection until now
But: convergence to a set convergence to a point
Open Question:
how to achieve fast convergence to a set?
Related work:
multiobjective CMA-ES [Igel et al. 2007] [Vo et al. 2010]
set-based variation [Bader et al. 2009]
set-based fitness landscapes [Verel et al. 2011]
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
68
68
Overview
The Big Picture
Basic Principles of Multiobjective Optimization
algorithm design principles and concepts
performance assessment
Selected Advanced Concepts
indicator-based EMO
preference articulation
A Few Examples From Practice
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
69
69
3.75
3.5
3.25
0.3
0.4
0.5
0.6
0.7
0.8
0.9
2.75
70
70
71
71
72
72
73
73
Attainment Plots
50% attainment surface for IBEA, SPEA2, NSGA2 (ZDT6)
1.35
1.3
1.25
1.2
1.15
1.2
1.4
1.6
1.8
74
74
Attainment Plots
75
75
hypervolume
distance
diversity
spread
cardinality
A
B
B
420.13
0.4532
0.3463
0.3601
5
A better
quality
measure
reduction
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
Boolean
function
statement
interpretation
Evolutionary Multiobjective Optimization, GECCO 2012, July 7, 2012
76
76
hypervolume
IBEA NSGA-IISPEA2
IBEA NSGA-IISPEA2
0.008
0.08
DTLZ2
0.04
0.004
0.02
0.002
0
1
Knapsack
0.6
0.5
0.4
0.3
0.2
0.1
1
ZDT6
0.4
0.6
0.3
0.4
0.2
0.2
0.1
1
0.35
0.3
0.25
0.2
0.15
0.1
0.05
0
1
0.8
0.35
0.3
0.25
0.2
0.15
0.1
0.05
0
IBEA NSGA-IISPEA2
0.00014
0.00012
0.0001
0.00008
0.00006
0.00004
0.00002
0
0.006
0.06
R indicator
0.12
0.1
0.08
0.06
0.04
0.02
0
1
77
77
DTLZ2
R
is better
than
is better
than
IBEA
IBEA
NSGA2
SPEA2
NSGA2
SPEA2
~0
~0
IBEA
~0
NSGA2
SPEA2
IBEA
NSGA2
SPEA2
~0
~0
1
~0
78
78
79
79
f1
80
80
81
81
Overview
The Big Picture
Basic Principles of Multiobjective Optimization
algorithm design principles and concepts
performance assessment
Selected Advanced Concepts
indicator-based EMO
preference articulation
A Few Examples From Practice
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
82
82
Multiobjective
Problem
Indicator
Single-objective
Problem
Optimal -Distribution:
A set of solutions that maximizes a certain unary
indicator I among all sets of solutions is called
optimal -distribution for I.
[Auger et al. 2009a]
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
83
83
84
84
Overview
The Big Picture
Basic Principles of Multiobjective Optimization
algorithm design principles and concepts
performance assessment
Selected Advanced Concepts
indicator-based EMO
preference articulation
A Few Examples From Practice
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
85
85
preferable?
3 out of 6
86
86
f1
87
87
88
88
89
89
Overview
The Big Picture
Basic Principles of Multiobjective Optimization
algorithm design principles and concepts
performance assessment
Selected Advanced Concepts
indicator-based EMO
preference articulation
A Few Examples From Practice
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
90
90
Specification
Optimization
Environmental
Selection
Mutation
Recombination
Evaluation
Power
Implementation
Latency
x2
x1
Mating
Selection
Cost
91
91
Optimization
Environmental
Selection
Mutation
Recombination
Evaluation
Power
Implementation
Latency
x2
x1
Mating
Selection
Cost
92
92
[Thiele et al.Evaluation
2002]
Optimization
Environmental
Selection
Mutation
Recombination
Power
Implementation
Latency
x2
x1
Mating
Selection
Cost
93
93
[Thiele et al.Evaluation
2002]
Optimization
Water resource
management
Environmental
Selection
Mutation
Power
Implementation
Latency
x2
Recombination
x1
Mating
Selection
Cost
94
94
95
95
adjustment
analysis
problem
specification
optimization
solution
visualization
preference
articulation
decision making
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
96
96
97
97
PISA: http://www.tik.ee.ethz.ch/pisa/
Questions?
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
98
98
Additional Slides
99
99
100
100
101
101
References
[Auger et al. 2009a] A. Auger, J. Bader, D. Brockhoff, and E. Zitzler. Theory of the Hypervolume Indicator:
Optimal -Distributions and the Choice of the Reference Point. In Foundations of Genetic Algorithms
(FOGA 2009), pages 87102, New York, NY, USA, 2009. ACM.
[Auger et al. 2009b] A. Auger, J. Bader, D. Brockhoff, and E. Zitzler. Articulating User Preferences in ManyObjective Problems by Sampling the Weighted Hypervolume. In G. Raidl et al., editors, Genetic and
Evolutionary Computation Conference (GECCO 2009), pages 555562, New York, NY, USA, 2009. ACM
[Bader 2010] J. Bader. Hypervolume-Based Search For Multiobjective Optimization: Theory and Methods. PhD
thesis, ETH Zurich, 2010
[Bader and Zitzler 2011] J. Bader and E. Zitzler. HypE: An Algorithm for Fast Hypervolume-Based ManyObjective Optimization. Evolutionary Computation 19(1):45-76, 2011.
[Bader et al. 2009] J. Bader, D. Brockhoff, S. Welten, and E. Zitzler. On Using Populations of Sets in
Multiobjective Optimization. In M. Ehrgott et al., editors, Conference on Evolutionary Multi-Criterion
Optimization (EMO 2009), volume 5467 of LNCS, pages 140154. Springer, 2009
[Branke 2008] J. Branke. Consideration of Partial User Preferences in Evolutionary Multiobjective Optimization.
In Multiobjective Optimization, volume 5252 of LNCS, pages 157-178. Springer, 2008
[Branke and Deb 2004] J. Branke and K. Deb. Integrating User Preferences into Evolutionary Multi-Objective
Optimization. Technical Report 2004004, Indian Institute of Technology, Kanpur, India, 2004. Also
published as book chapter in Y. Jin, editor: Knowledge Incorporation in Evolutionary Computation, pages
461477, Springer, 2004
[Bringmann and Friedrich 2009] K. Bringmann and T. Friedrich. Approximating the Least Hypervolume
Contributor: NP-hard in General, But Fast in Practice. In M. Ehrgott et al., editors, Conference on
Evolutionary Multi-Criterion Optimization (EMO 2009),pages 620. Springer, 2009
[Brockhoff et al. 2009] D. Brockhoff, T. Friedrich, N. Hebbinghaus, C. Klein, F. Neumann, and E. Zitzler. On the
Effects of Adding Objectives to Plateau Functions. IEEE Transactions on Evolutionary Computation,
13(3):591603, 2009
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
102
102
References
[Calonder et al. 2006] M. Calonder, S. Bleuler, and E. Zitzler. Module Identification from Heterogeneous
Biological Data Using Multiobjective Evolutionary Algorithms. In T. P. Runarsson et al., editors,
Conference on Parallel Problem Solving from Nature (PPSN IX), volume 4193 of LNCS, pages 573
582. Springer, 2006
[Camerini et al. 1984] P. M. Camerini, G. Galbiati, and F. Maffioli. The complexity of multi-constrained
spanning tree problems. In Theory of algorithms, Colloquium PECS 1984, pages 53-101, 1984.
[Coello Coello 2000] C. A. Coello Coello. Handling Preferences in Evolutionary Multiobjective Optimization:
A Survey. In Congress on Evolutionary Computation (CEC 2000), pages 3037. IEEE Press, 2000
[Deb and Kumar 2007] K. Deb and A. Kumar. Light Beam Search Based Multi-objective Optimization Using
Evolutionary Algorithms. In Congress on Evolutionary Computation (CEC 2007), pages 21252132.
IEEE Press, 2007
[Deb and Srinivasan 2006] K. Deb and A. Srinivasan. Innovization: Innovating Design Principles through
Optimization. In Genetic and Evolutionary Computation Conference (GECCO 2006), pages 1629
1636. ACM, 2006
[Deb and Sundar 2006] K. Deb and J. Sundar. Reference Point Based Multi-Objective Optimization Using
Evolutionary Algorithms. In Maarten Keijzer et al., editors, Conference on Genetic and Evolutionary
Computation (GECCO 2006), pages 635642. ACM Press, 2006
[Fonseca and Fleming 1998a] C. M. Fonseca and Peter J. Fleming. Multiobjective Optimization and Multiple
Constraint Handling with Evolutionary AlgorithmsPart I: A Unified Formulation. IEEE Transactions
on Systems, Man, and Cybernetics, 28(1):2637, 1998
[Fonseca and Fleming 1998b] C. M. Fonseca and Peter J. Fleming. Multiobjective Optimization and Multiple
Constraint Handling with Evolutionary AlgorithmsPart II: Application Example. IEEE Transactions on
Systems, Man, and Cybernetics, 28(1):3847, 1998
103
103
References
[Fonseca et al. 2011] C. M. Fonseca, A. P. Guerreiro, M. Lpez-Ibez, and L. Paquete. On the
computation of the empirical attainment function. In Conference on Evolutionary Multi-Criterion
Optimization (EMO 2011). Volume 6576 of LNCS, pp. 106-120, Springer, 2011
[Friedrich et al. 2011] T. Friedrich, K. Bringmann, T. Vo, C. Igel. The Logarithmic Hypervolume Indicator.
In Foundations of Genetic Algorithms (FOGA 2011), pages 81-92, ACM, 2011.
[Greiner et al. 2007] D. Greiner, J. M. Emperador, G. Winter, and B. Galvn. Improving Computational
Mechanics Optimium Design Using Helper Objectives: An Application in Frame Bar Structures. In
Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS, pages
575589. Springer, 2007
[Handl et al. 2008a] J. Handl, S. C. Lovell, and J. Knowles. Investigations into the Effect of
Multiobjectivization in Protein Structure Prediction. In G. Rudolph et al., editors, Conference on
Parallel Problem Solving From Nature (PPSN X), volume 5199 of LNCS, pages 702711. Springer,
2008
[Handl et al. 2008b] J. Handl, S. C. Lovell, and J. Knowles. Multiobjectivization by Decomposition of Scalar
Cost Functions. In G. Rudolph et al., editors, Conference on Parallel Problem Solving From Nature
(PPSN X), volume 5199 of LNCS, pages 3140. Springer, 2008
[Igel et al. 2007] C. Igel, N. Hansen, and S. Roth. Covariance Matrix Adaptation for Multi-objective
Optimization. Evolutionary Computation, 15(1):128, 2007
[Judt et al. 2011] L. Judt, O. Mersmann, and B. Naujoks. Non-monotonicity of obtained hypervolume in 1greedy S-Metric Selection. In: Conference on Multiple Criteria Decision Making (MCDM 2011),
abstract, 2011.
[Knowles et al. 2001] J. D. Knowles, R. A. Watson, and D. W. Corne. Reducing Local Optima in SingleObjective Problems by Multi-objectivization. In E. Zitzler et al., editors, Conference on Evolutionary
Multi-Criterion Optimization (EMO 2001), volume 1993 of LNCS, pages 269283, Berlin, 2001.
Springer
D. Brockhoff, INRIA Lille Nord Europe and K. Deb, IIT Kanpur
104
104
References
[Jensen 2004] M. T. Jensen. Helper-Objectives: Using Multi-Objective Evolutionary Algorithms for SingleObjective Optimisation. Journal of Mathematical Modelling and Algorithms, 3(4):323347, 2004.
Online Date Wednesday, February 23, 2005
[Neumann and Wegener 2006] F. Neumann and I. Wegener. Minimum Spanning Trees Made Easier Via
Multi-Objective Optimization. Natural Computing, 5(3):305319, 2006
[Obayashi and Sasaki 2003] S. Obayashi and D. Sasaki. Visualization and Data Mining of Pareto Solutions
Using Self-Organizing Map. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2003),
volume 2632 of LNCS, pages 796809. Springer, 2003
[Rachmawati and Srinivasan 2006] L. Rachmawati and D. Srinivasan. Preference Incorporation in Multiobjective Evolutionary Algorithms: A Survey. In Congress on Evolutionary Computation (CEC 2006),
pages 962968. IEEE Press, July 2006
[Schaffer 1985] J. D. Schaffer. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In
John J. Grefenstette, editor, Conference on Genetic Algorithms and Their Applications, pages 93100,
1985.
[Serafini 1986] P. Serafini. Some considerations about computational complexity for multi objective
combinatorial problems. In: Recent advances and historical development of vector optimization,
number 294 in Lecture Notes in Economics and Mathematical Systems. Springer, 1986.
[Siegfried et al. 2009] T. Siegfried, S. Bleuler, M. Laumanns, E. Zitzler, and W. Kinzelbach. Multi-Objective
Groundwater Management Using Evolutionary Algorithms. IEEE Transactions on Evolutionary
Computation, 13(2):229242, 2009
[Thiele et al. 2002] L. Thiele, S. Chakraborty, M. Gries, and S. Knzli. Design Space Exploration of Network
Processor Architectures. In Network Processor Design 2002: Design Principles and Practices. Morgan
Kaufmann, 2002
105
105
References
[Ulrich et al. 2007] T. Ulrich, D. Brockhoff, and E. Zitzler. Pattern Identification in Pareto-Set
Approximations. In M. Keijzer et al., editors, Genetic and Evolutionary Computation Conference
(GECCO 2008), pages 737744. ACM, 2008.
[Verel et al. 2011] S. Verel, C. Dhaenens, A. Liefooghe. Set-based Multiobjective Fitness Landscapes: A
Preliminary Study. In Genetic and Evolutionary Computation Conference (GECCO 2011), pages 769776. ACM, 2010.
[Vo et al. 2010] T. Vo, N. Hansen, and C. Igel. Improved Step Size Adaptation for the MO-CMA-ES. In J.
Branke et al., editors, Genetic and Evolutionary Computation Conference (GECCO 2010), pages 487
494. ACM, 2010
[Zhang and Li 2007] Q. Zhang and H. Li. MOEA/D: A Multiobjective Evolutionary Algorithm Based on
Decomposition. IEEE Transactions on Evolutionary Computation, 11(6):712--731, 2007
[Zitzler 1999] E. Zitzler. Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications.
PhD thesis, ETH Zurich, Switzerland, 1999
[Zitzler and Knzli 2004] E. Zitzler and S. Knzli. Indicator-Based Selection in Multiobjective Search. In X.
Yao et al., editors, Conference on Parallel Problem Solving from Nature (PPSN VIII), volume 3242 of
LNCS, pages 832842. Springer, 2004
[Zitzler et al. 2003] E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca.
Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions
on Evolutionary Computation, 7(2):117132, 2003
[Zitzler et al. 2000] E. Zitzler, K. Deb, and L. Thiele. Comparison of Multiobjective Evolutionary Algorithms:
Empirical Results. Evolutionary Computation, 8(2):173195, 2000
106
106