Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Instalar
Acesso mais rápido do que o navegador!
 

Simulated annealing

Índice Simulated annealing

Recozimento simulado (ou Simulated Annealing) é uma meta-heurística para otimização que consiste numa técnica de busca local probabilística, e se fundamenta numa analogia com a termodinâmica.

14 relações: Algoritmo, Cadeias de Markov, Distribuição uniforme, Energia, Energia interna, Método de Monte Carlo, Meta-heurística, Metalurgia, Otimização, Pesquisa tabu, Problema do caixeiro-viajante, Recozimento, Termodinâmica, 0 (número).

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Simulated annealing e Algoritmo · Veja mais »

Cadeias de Markov

Em matemática, uma cadeia de Markov (cadeia de Markov em tempo discreto ou DTMC) é um caso particular de processo estocástico com estados discretos (o parâmetro, em geral o tempo, pode ser discreto ou contínuo) com a propriedade de que a distribuição de probabilidade do próximo estado depende apenas do estado atual e não na sequência de eventos que precederam, uma propriedade chamada de Markoviana, chamada assim em homenagem ao matemático Andrei Andreyevich Markov.

Novo!!: Simulated annealing e Cadeias de Markov · Veja mais »

Distribuição uniforme

Em estatística e probabilidade, a distribuição uniforme é a distribuição de probabilidades contínua mais simples de conceituar: a probabilidade de se gerar qualquer ponto em um intervalo contido no espaço amostral é proporcional ao tamanho do intervalo, visto que na distribuição uniforme a f(x) é igual para qualquer valor de x no intervalo considerado.

Novo!!: Simulated annealing e Distribuição uniforme · Veja mais »

Energia

renovável, da energia que as plantas usam para crescer até a que usamos para viver, todas têm por fonte primária a energia solar. São raros os processos na superfície da Terra que não se ligam de alguma forma à energia solar. Em ciência, energia (do grego ἐνέργεια, transl. enérgeia, no sentido de 'força em ação', de έν, "em, dentro", e εργον,ROMIZI, Renato. Greco antico. Vocabolario Greco Italiano Etimologico e Ragionato. Bologna: Zanichelli, 2006. ISBN 88-08-08915-0 "trabalho, obra, ação") ISBN 978-85-88381-41-4 refere-se a uma das duas grandezas físicas necessárias à correta descrição do inter-relacionamento - sempre mútuo - entre dois entes ou sistemas físicos.

Novo!!: Simulated annealing e Energia · Veja mais »

Energia interna

A energia interna de um sistema termodinâmico define-se pela energia total considerada no sistema.

Novo!!: Simulated annealing e Energia interna · Veja mais »

Método de Monte Carlo

Designa-se por método de Monte Carlo (MMC) qualquer método de uma classe de métodos estatísticos que se baseiam em amostragens aleatórias massivas para obter resultados numéricos.

Novo!!: Simulated annealing e Método de Monte Carlo · Veja mais »

Meta-heurística

Em ciência da computação e otimização combinatória, uma meta-heurística é um procedimento de alto nível ou heurística projetada para encontrar, gerar ou selecionar uma heurística (algoritmo de busca parcial) que pode fornecer uma solução suficientemente boa para um problema de otimização, especialmente com informações incompletas ou imperfeitas ou capacidade de computação limitada.

Novo!!: Simulated annealing e Meta-heurística · Veja mais »

Metalurgia

Metalurgia (1875) Metalurgia é a ciência que estuda e gerencia os metais desde sua extração do subsolo até sua transformação em produtos adequados ao uso.

Novo!!: Simulated annealing e Metalurgia · Veja mais »

Otimização

máximo global em (''x, y, z'').

Novo!!: Simulated annealing e Otimização · Veja mais »

Pesquisa tabu

A Pesquisa (ou Busca) Tabu é uma Meta-heurística e um procedimento adaptativo auxiliar, que guia um algoritmo de busca local na exploração contínua dentro de um espaço de busca.

Novo!!: Simulated annealing e Pesquisa tabu · Veja mais »

Problema do caixeiro-viajante

O problema do caixeiro-viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem.

Novo!!: Simulated annealing e Problema do caixeiro-viajante · Veja mais »

Recozimento

O recozimento é um tratamento térmico que tem por finalidade eliminar a dureza de uma peça temperada ou normalizar materiais com tensões internas resultantes do forjamento, da laminação, da trefilação.

Novo!!: Simulated annealing e Recozimento · Veja mais »

Termodinâmica

A termodinâmica (do grego θερμη, therme, significa "calor" e δυναμις, dynamis, significa "potência") é o ramo da física que estuda as causas e os efeitos de mudanças na temperatura, pressão e volume — e de outras grandezas termodinâmicas fundamentais em casos menos gerais — em sistemas físicos em escala macroscópica.

Novo!!: Simulated annealing e Termodinâmica · Veja mais »

0 (número)

O zero (0) é um númeroBertrand Russell (2009).

Novo!!: Simulated annealing e 0 (número) · Veja mais »

Redireciona aqui:

Arrefecimento Simulado, Arrefecimento simulado.

CessanteEntrada
Ei! Agora estamos em Facebook! »