Escolar Documentos
Profissional Documentos
Cultura Documentos
Simulated Annealing
IQ-382 Otimizao de Processos Qumicos
Grupo:
Alan Mozzaquattro
Jnia Aguilar Ferreira Bernardes
Mauro Junior Aires de Oliveira
Contedo da Apresentao
Introduo
Simulated annealing:
Analogia Fsica
Exemplo
Referncias
Introduo
Algoritmos Exatos:
Heursticas
Introduo
Mtodos de
Otimizao
global
Mtodos exatos
Mtodos de
busca heurstica
Heursticas
especificas
Busca local
Metaheursticas
Busca
populacional
Essa anlise probabilstica permite que estados de maior energia que o anterior
tambm possam ser aceitos o que leva a uma simulao mais eficiente para
obteno do estado de menor energia.
Recozimento de metais
Problemas de otimizao
Energia
Energia mnima
Soluo tima
T, c, N, xk
2.
F(xk)
3.
xk+1
4.
F(xk+1)
5.
F = F(xk+1) - F(xk)
6.
7.
0<u<1
8.
P = exp(- F/T)
10.
k=k+1
11.
12.
10
Simulated
Annealing Algoritmo
11
Exemplo
12
Exemplo
Passo 3: Gerar um novo x(2) na vizinhana de x(1);por uma distribuio uniforme
estabelecida. Logo x(2)={1,72;5,84}; o valor da funo f(2)=387,7312
f= f(2)+ f(1)=387,7312-394,0=38,7312
Se f 0 ento aceitaremos X(2) como sendo o novo ponto; Seno:
Equao indica a probabilidade de aceitar o novo ponto
P(X(2))=e-(f/kt)=e-38,7312/384,25=0,9041
Deve gera um nmero randmico no intervalo [0;1]
Logo aceitaremos como sendo o novo ponto x(2);retornar passo 3.
13
Exemplo
Passo 3 : Executar interao n=2
Gerar um novo x(3) na vizinhana de x(2);por uma distribuio uniforme
estabelecida. Logo x(3)={6,76;8,60}; o valor da funo f(3)=313,3264
f= f(2)+ f(1)=313,3264-387,7312= -387,7312
Passo 4 : Se f 0 ento aceitaremos X(3) como sendo o novo ponto.
Tal que: Para n=2 ( interaes estabelecidas)
14
Exemplo
Passo 5: Uma vez que um ciclo de iteraes, com o valor atual da temperatura
completada, se reduzir a temperatura para um novo valor de t = 0,5. (384,25) =
192, 125. Repor o nmero da iterao atual como i = 1 e voltar para o passo 3.
Passo 3: Gerar um novo ponto de nas vizinhanas ponto de criao e continuar o
processo at que a temperatura seja reduzida para um valor pequeno (at
convergncia).
15
Referncias
EDGAR, Thomas F.; HIMMELBLAU, David M.; LASDON, Leon S.. Global Optimization
for Problems with Continuous and Discrete Variables. In: EDGAR, Thomas F.;
HIMMELBLAU, David M.; LASDON, Leon S..Optimization of chemical processes.2.
ed. New York: The Mcgraw-hill Companies, Inc., 2001. Cap. 10. p. 381-414.
(McGraw-Hill Chemical engineering series).
16
17