O que é Simulated annealing?


0

Este artigo irá explicar o que é Simulated annealing e como usar Simulated annealing.

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.


Like it? Share with your friends!

0

What's Your Reaction?

hate hate
0
hate
confused confused
0
confused
fail fail
0
fail
fun fun
0
fun
geeky geeky
0
geeky
love love
0
love
lol lol
0
lol
omg omg
0
omg
win win
0
win
Rubem Rego

0 Comments

Your email address will not be published. Required fields are marked *