Professional Documents
Culture Documents
16
Recozimento Simulado usa a idia de uma aproximao estocstica para dirigir a busca.
Permite, a partir de uma soluo S, encontrar uma soluo em sua vizinhana V(S), mesmo
que esta nova soluo S' signifique uma piora no valor da funo objetivo.
Embora o mtodo seja relativamente novo, o Recozimento Simulado tm se
mostrado uma importante ferramenta de otimizao. O algoritmo simula um mtodo
natural, pois se fundamenta numa analogia com a termodinmica ao simular o resfriamento
de um material aquecido (muito usado no mundo real em materiais metlicos, para lhe
atribuir propriedades fsicas diferenciadas), operao conhecida como recozimento
(annealing) (Kirkipatrick et. al. 1983). O termo e operao so amplamente utilizados na
metalurgia (Silva 2005).
17
18
= f(s) f(s). Se
/T
* Tn-1, sendo
< 1. Com esse procedimento h no incio uma chance maior para escapar de timos
/T
0).
20
solues inferiores com facilidade. Por outro lado, se T muito pequeno comparado a V, o
algoritmo se comporta de uma maneira muito gulosa, o que tambm prejudica seu
desempenho.
Quando a temperatura se eleva, praticamente todos os movimentos sero
autorizados como no caso da matria em fuso onde a energia do sistema muito elevada.
Quanto mais a temperatura abaixa, mais as pioras nas solues sero penalizadas em
funo de lucro dos movimentos melhores, o mtodo vai ento convergir para o timo
local mais prximo (Noronha 2000).
21