Recozimento simulado

O recozimento simulado, também conhecido como SA, é uma técnica usada para otimizar algoritmos de pesquisa complexos. Ele é usado para encontrar os algoritmos que têm a melhor chance de ter um bom desempenho, mesmo que não sejam a melhor solução garantida. SA é usado em muitas otimizações matemáticas e de ciência da computação.

Um bom uso do SA seria para o caixeiro viajante encontrar o melhor caminho entre cidades interconectadas. O SA é útil para o vendedor porque o espaço de busca de soluções possíveis cresce exponencialmente à medida que o tamanho do problema aumenta.

O termo tem origem na metalurgia, onde o recozimento é o aquecimento e resfriamento controlados de metais para reduzir gradativamente seus defeitos. No SA, esse processo é simulado reduzindo gradualmente a probabilidade de soluções subótimas à medida que um espaço de busca fica maior.