Maximização de Funções Simulated Annealing Angela Claudia Martin Duarte Eduardo Montenegro Castro Junior Cassio Pascoal Costa Ernesto Peregrino de Rezende Junior
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.
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 .
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.
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.
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.
Cálculo de X
Resultados: