Maximização de Funções Simulated Annealing

Apresentação em tema: "Maximização de Funções Simulated Annealing"— Transcrição da apresentação:

1 Maximização de Funções Simulated Annealing
Angela Claudia Martin Duarte Eduardo Montenegro Castro Junior Cassio Pascoal Costa Ernesto Peregrino de Rezende Junior

2 Definição do Problema O problema consiste em maximizar funções continuas em um intervalo qualquer, com uma precisão escolhida pelo usuário, utilizando um método heurístico.

3 Vantagens do Método Heurístico
Permite Encontrar soluções muito boas, mesmo que a função tenha um comportamento muito instável. Permite encontrar máximos de funções em intervalos não diferenciáveis .

4 Implementação Gera um vetor aleatório binário
Converte o vetor binário em um valor decimal dentro do intervalo(não gera inviabilidade!!!). Calcula o f(x) inicial. Manipula o vetor binário. Aplica o S.A.

5 Função Exemplo X[-2,2] Intervalo. sinc(x)= 1 para x=0.
F(x)=0.4 +sinc(4x) + 1.1sinc(4x +2) + 0.8sinc(6x-2) + 0.7sinc(6x-4). X[-2,2] Intervalo. sinc(x)= 1 para x=0. sinc(x)= sen(πx)/ πx para x !=0.

6 Cálculo de X X=xmin +[ xmax-xmin]. B/R onde:
B=valor decimal correspondente a V[i] R=valor decimal correspondente a máximo de V[i], sendo o mesmo definido de acordo com a precisão escolhida.

7 Cálculo de X

8 Resultados: