Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Multiobjetivo
CINVESTAV-IPN
Depto. de Ingenierı́a Eléctrica
Sección de Computación
Av. Instituto Politécnico Nacional No. 2508
Col. San Pedro Zacatenco
México, D. F. 07300, MEXICO
ccoello@cs.cinvestav.mx
http://www.cs.cinvestav.mx/˜EVOCINV
Carlos A. Coello Coello, Sept. 2002. Introducción a la Optimización Evolutiva Multiobjetivo
Motivación
Conceptos Básicos
gi (~x) ≥ 0 i = 1, 2, . . . , m (1)
hi (~x) = 0 i = 1, 2, . . . , p (2)
y que optimice
T
f~(~x) = [f1 (~x), f2 (~x), . . . , fk (~x)] (3)
Optimo de Edgeworth-Pareto
Optimo de Edgeworth-Pareto
Optimalidad de Pareto
Dominancia de Pareto
Frente de Pareto
0.9
0.8
0.7
0.6
F2
0.5
0.4
0.3
0.2
0.1
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
F1
Estado Actual
140
120
Number of Publications
100
80
60
40
20
0
83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 00 01 02
Publication Year
450
400
350
Number of Publications
300
250
200
150
100
50
0
MOEP MOES MOGA MOGP
MOEA Type
Otras heurı́sticas
25
20
15
10
0
SA TS AS DRL MA HY
Type of (alternative) multiobjective heuristic
300
250
Number of Publications
200
150
100
50
0
2 3 4 5 6 7 8 9 10 11 12 17 23 49 50 65 100 500
Number of MOP Functions (k)
Tendencias Actuales
Tendencias Actuales
Tendencias Actuales
Teorı́a
Aplicaciones
300
250
150
100
50
0
Eng Ind Sci Misc
Application Area
60
50
30
20
10
0
ENH EE Tel RC SM CC Tra A
Engineering Field
50
45
40
30
25
20
15
10
0
DM SC GR MA
Type of Industrial Application
Aplicaciones
Funciones de Prueba
Funciones de Prueba
MOP6 P
true
1
0.9
0.8
0.7
0.6
y−value
0.5
0.4
0.3
0.2
0.1
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
x−value
MOP6 PFtrue
1
0.5
Function 2
−0.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
Function 1
1.9
1.8
1.7
1.6
y−value
1.5
1.4
1.3
1.2
1.1
1
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
x−value
160
140
120
Function 2
100
80
60
40
20
0
−300 −250 −200 −150 −100 −50 0
Function 1
Métricas
Métricas
Visite: http://delta.cs.cinvestav.mx/˜ccoello/EMOO/
Contiene datos de alrededor de 50 investigadores de todas partes
del mundo, ası́ como software de dominio público y una base de
datos con más de 1030 referencias bibliográficas sobre optimización
evolutiva multiobjetivo (muchas de ellas disponibles en formato
electrónico).
A Manera de Conclusiones