Professional Documents
Culture Documents
CURSO 2010
x
x
x x
x
x
f2(x)
FP = {u = ( f ( x ), f ( x ),..., f ( x )) | x ∈ P
1 2 n
*
}
f1(x)
Convergencia al frente
x
x x
x
x
x x
x x x Frente de Pareto
x x
x x
F ( x) = ∑ w f ( x)
n
i i
i =1
f2(x)
Figura 5: Mecanismo asignación de fitness de NSGA.
• Tasa de error ∑e
ER =
i
i =1
n
• siendo n el número de puntos no dominados de los resultados
y 1 si la solución ∉ FP
e =
0 en otro caso
i
• Distancia generacional
•Busca estimar qué tan lejos están los elementos no dominados
obtenidos como resultado de los elementos del verdadero
frente de Pareto.
GD =
i
i =1
n
siendo n el número de puntos no dominados obtenidos como
resultado y dip la distancia entre i-ésima la solución no
dominada obtenida y la solución más próxima del frente de
Pareto real.
p es la dimensión del espacio y está dada por la cantidad de
funciones objetivo.
d = min ∑( f − f )
n 2
p i *j
i j k k
i =1
∑ (d − d )
1
SP =
n 2
n −1
i
i =1
Spread =
k i
k =1 k =1
∑ d + n.d
M
e
k
k =1