Maximiza

1
Maximização de FunçõesSimulated 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 x0.
• sinc(x) sen(px)/ px para x !0.

6
Cálculo de X

• Xxmin xmax-xmin. B/R
• onde
• Bvalor decimal correspondente a Vi
• Rvalor decimal correspondente a máximo de Vi,
  sendo o mesmo definido de acordo com a precisão
  escolhida.

7
Cálculo de X
8
Resultados