trabalho

Palavras-chave:

1. Introdução
Arreficimento simulado ousimulated annealing é uma metaheurística para otimização que consiste numa técnica de busca local probabilística, e se fundamenta numa analogia com a termodinamica. É o processo utilizado para fundir um metal, onde este é aquecido a uma temperatura elevada e em seguida é resfriado lentamente, de modo que o produto final seja uma massa homogênea. Esta técnica é utilizada em problemas de otimização combinatória, minx f(x), x ∈ S, onde f : S → R, S finito.Este é um algoritmo de busca local que explora a analogia entre os problemas de otimização combinatória e os da mecânica estatística (Kirkpatrick et al., 1983). Tal analogia é feita associando-se as soluções viáveis dos problemas de otimização combinatória a estados dos sistemas físicos sendo que seus custos são associados à energia desses estados. Consideremos dois estados sucessivos de energia Ei e Ei+1 , correspondendo a duas soluções vizinhas e tomemos DE = Ei+1 — Ei . As seguintes situações podem ocorrer: se DE < 0, há redução de energia e o processo continua, ou seja, há redução na função custo do problema e a nova alocação deve ser aceita; se DE = 0, há situação de estabilidade e portanto, não há alteração de energia, isto é, a função custo do problema permanece inalterada; se DE > 0, fica caracterizado um aumento de energia, útil no processo físico para permitir uma futura acomodação das partículas, ou seja, a função custo do problema sofre aumento. Ao invés desta alocação ser eliminada, ela poderá eventualmente ser aproveitada. Para isso, uma função de probabilidade deverá ser acionada para evitar a convergência da função para mínimos locais indesejáveis.

2. Referencial Teórico
Visão Geral

3. Materiais e Métodos

4. Resultados

5. Conclusões
Nos concluímos com este trabalho que, a metaheurística de arrefecimento simado, é uma metáfora de um processo térmico, utilizado em metalurgia para obtenção de