Professional Documents
Culture Documents
Main Topics
MOEAs
Dominance
Pareto Optimality
Deterioration
Defeating Deterioration
Minimize f1(x)
Minimize f2(x) = g(x) h(f1(x), g(x))
MOEA Goals
NSGA-II
NSGA-II
NSGA-II
Primary loop
Rt = Pt + Qt (t = generation)
Sort Rt on the basis of nondomination
Epsilon MOEA
Epsilon MOEA
Greater flexibility
Multiple selection approaches
Control size and number of
nondomination levels
Elitist
No deterioration
T-MOEA Algorithm
Initialization
while termination condition is false
do
Parent Selection
Recombination and Mutation
Insertion
end while
Data Structure
Selection select1
Selection select2
Selection select3
Recombination and
Mutation
Problem specific
Operations are handled within the
Individual object
Will sometimes use a mutation size
that decreases as the number of
generations increases
Insert
Objective Truncation
Tree Behavior
Metrics - Convergence
Metrics - Diversity
ZDT1 Results
EPSMOE
A
Avg Conv 0.001620
596
StdDv
0.000164
Conv
577
Avg Divrs 0.000828
195
StdDv
0.002586
Divrs
758
NSGA2
T-MOEA
0.002414
274
0.000365
921
0.001078
336
0.004802
443
0.000398
675
3.36481E05
0.000894
804
0.001620
805
Parameters
PopSize:100
LevelSize: 100
NumLevels: 4
NumChildren: 100
NumGens: 200
Select1: true
F1_FACTOR: 100
F2_FACTOR: 500
Questions?