Professor: Douglas Nunes de Oliveira

Curso: Engenharia de Computação

Disciplina: CE - Computação Evolucionária
Trabalho: Trabalho Prático 1 - Implementar o DE.

Nome: Data: / /

Parte I.

Implementar o DE visto e codificado em sala de aula, para otimizar problemas mono objetivo.
Neste primeiro momento faremos minimização da função descrita pela equação 1:

f (X) = x21 + x22

(1)
−20 < xi < 20, ∀i

Parte II.

Tranformar o DE em DEMO (Differential Evolution Multi Objective), duas alterações deverão

ser feitas:

1. A avaliação de um indivı́duo deverá retornar um vetor contendo a saı́da de cada uma das funções
objetivo;

2. A condição de comparação entre os indivı́duos deverá levar em consideração a dominância.

Os problemas a serem otimizado é de minimização de duas funções objetivo, e se encontram

descritas abaixo pelas equações 2, 3 e 4:

f1 (x) = x2

f2 (x) = (x − 1)2 (2)

−10 < xi < 10, ∀i

f1 (X) = x21 + x22

f2 (X) = x21 + (x2 − 1)2 (3)

−10 < xi < 10, ∀i

f1 (X) = (x1 − 1)2 + x22 + x23

f2 (X) = x21 + (x2 − 1)2 + x23

(4)
f3 (X) = x21 + x22 + (x3 − 1)2

−10 < xi < 10, ∀i

1
 Parte III.

Realizar as seguintes alterações no DEMO:

1. Sem aplicar a dominância, tanto os filhos experimentais quanto os pais originais vão para uma
mesma lista chamada população intermediária.

2. Aplicar divisão dos indivı́duos por fronteiras (utilizar o algoritmo FNDS).

3. Acrescentar fronteira a fronteira na nova populção de modo que não utrapasse nPop.

4. Caso a inserção da última fronteira utrapasse nPop, decidir qual solução candidata passará para
a nova população utilizando Crowding-distance.

Utilizar este DEMO para otimizar os mesmos 3 PMO anteriores. 2 gráficos deverão ser gerados
em 6 momentos distintos. Estes dois graficos deverão ser gerados com os dados das soluções candidatas
e são eles: O gráfico do espaço das variáveis e o gráfico do espaço dos objetivos. O seis momenots que
estes gráficos deverão ser gerados são: primeira geração, 4 gerações intermediárias (que mostram as
soluções se aproximando da fronteira de pareto) e a última geração.