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 *

Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Upload your own images to make custom memes
Video
Youtube, Vimeo or Vine Embeds
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format