A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "Maximização de Funções Simulated Annealing Angela Claudia Martin Duarte Eduardo Montenegro Castro Junior Cassio Pascoal Costa Ernesto Peregrino de Rezende."— 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 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:


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

Apresentações semelhantes


Anúncios Google