IA707 - 1s2006 IA707 - 1s2006

Otimizao Multiobjetivo
Benchmark Problems
Problemas ZDT: ZDT1:

So 6 problemas com dois objetivos, propostos Problema com o Pareto front convexo, onde:
por Zitzler, Deb & Thiele ;
Possuem a seguinte estrutura:

m=30; 1

0.9

A funo f1 funo da primeira varivel de deciso; xi em [0, 1]; 0.8

0.7

g funo das demais m-1 variveis; Pareto front em g(x)=1; 0.6

h uma funo de f1 e g; 0.5

0.4

Cada uma das funes diferem no nmero de variveis, no 0.3

domnio destas variveis e nas funes f1, g e h.

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

Material produzido por Guilherme P. Coelho (DCA/FEEC/Unicamp) 1 2

IA707 - 1s2006 IA707 - 1s2006

ZDT2: ZDT3:

Problema com o Pareto front no-convexo, onde: Problema que representa um atributo discreto, onde:

m=30; 0.9 m=30;

xi em [0, 1]; 0.8
xi em [0, 1];
0.7

Pareto front em g(x)=1; 0.6 Pareto front em g(x)=1;

A introduo da funo seno provoca uma descontinuidade no
0.5

0.4

0.3 Pareto front. No entanto, no h descontinuidade no espao de

0.2 variveis
0.1

0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

3 4

IA707 - 1s2006 IA707 - 1s2006

ZDT4: ZDT5:

Neste problema, xi so vetores binrios, sendo m=11, x1 em {0,

1}30 e xi em {0, 1}5 onde i = [2, 3, ... m].

Problema que possui 219 Pareto fronts locais;

Testa a capacidade dos algoritmos tratarem a multimodalidade;
m=30;
x1 em [0, 1] e xi em [-5, 5], i = [2, 3, ... m] ;
u(xi) d o nmero de 1 em xi;
Pareto front em g(x)=1;
Pareto front em g(x)=10;
Pareto fronts globais e locais so convexos.

5 6

1
 IA707 - 1s2006 IA707 - 1s2006

ZDT6: Problemas DTLZ DTLZ1:

Espao de busca no uniforme: Os problemas DTLZ so 7 problemas com mltiplos objetivos,

Solues Pareto-timas no-uniformemente distribudas ao longo do propostos por Deb, Thiele, Laumanns & Zitzler;
Pareto front;
A densidade de solues mnima prximo ao Pareto front e mxima
o mais longe possvel do front;

m=10;
O funcional g(xM) requer que
xi em [0, 1]; |xM| = k e pode ser qualquer
Pareto front em g(x)=1; funo tal que

7 8

IA707 - 1s2006 IA707 - 1s2006

DTLZ2: DTLZ3:

9 10

IA707 - 1s2006 IA707 - 1s2006

DTLZ4 DTLZ5: DTLZ6:

So modificaes do problema DTLZ2; Este problema possui 2M-1 regies desconexas no Pareto front;

11 12

2
 IA707 - 1s2006 IA707 - 1s2006

DTLZ7: Problemas CTP Constrained Test Problems:

Problems:

So 7 problemas com dois objetivos e mltiplas restries,

propostos por Deb, Pratap & Meyarivan;

Tm como principal objetivo avaliar a capacidade dos algoritmos

no tratamento de restries;

13 14

IA707 - 1s2006 IA707 - 1s2006

CTP1: CTP2-
CTP2-CTP7:

Neste problema, as restries no tornam nenhuma grande Estas funes criam Pareto fronts que so conjuntos de regies
poro do espao de busca infactvel, exceto na regio prxima discretas. No caso extremo, chegam a ser um conjunto de
ao Pareto front; pontos discretos;

g(x) pode ser uma funo multi-varivel complexa;

(aj, bj) devem ser escolhidos de forma a deixar uma parte do
Pareto front irrestrito infactvel. Isso pode ser feito da seguinte
forma:
A varivel de deciso x1 restrita a [0, 1] e os limites das
demais variveis dependem de g(x);
Os demais parmetros definem as regies factveis do problema
e os Pareto fronts;

15 16

IA707 - 1s2006 IA707 - 1s2006

CTP2-
CTP2-CTP3: CTP4-
CTP4-CTP5:

17 18

3
 IA707 - 1s2006 IA707 - 1s2006

CTP6-
CTP6-CTP7: Referncias:

Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective

Evolutionary Algorithms: Empirical Results, Evolutionary
Computation, vol. 8, n 2, pp. 173-195, 2000.

Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Multi-
Objective Test Problems, Proc. Of the Congress on Evolutionary
Computation, Honolulu, USA, pp. 825-830, 2002.

Deb, K., Pratap, A., Meyarivan, T.: Constrained Test Problems for
Multi-Objective Evolutionary Optimization, First International
Conference on Evolutionary Multi-Criterion Optimization, 2000.

19 20