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

Pesquisa tabu

Índice 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.

6 relações: Algoritmo genético, Colônia de formigas (otimização), GRASP, Meta-heurística, Simulated annealing, Tabu.

Algoritmo genético

Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da computação e em investigação operacional para achar soluções aproximadas em problemas de otimização e busca, fundamentado principalmente pelo americano John Henry Holland.

Novo!!: Pesquisa tabu e Algoritmo genético · Veja mais »

Colônia de formigas (otimização)

O comportamento das formigas foi a inspiração para o desenvolvimento do algoritmo O algoritmo da otimização da colônia de formigas (ACO, do inglês ant colony optimization algorithm), introduzido por Marco Dorigo em sua tese de PhD é uma heurística baseada em probabilidade, criada para solução de problemas computacionais que envolvem procura de caminhos em grafos.

Novo!!: Pesquisa tabu e Colônia de formigas (otimização) · Veja mais »

GRASP

A meta-heurística GRASP (Greedy Randomized Adaptive Search Procedure) é um algoritmo comumente aplicado a problemas de otimização combinatória.

Novo!!: Pesquisa tabu e GRASP · 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!!: Pesquisa tabu e Meta-heurística · Veja mais »

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.

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

Tabu

O tabu era, originalmente, uma instituição de fundamento religioso que atribuía caráter sagrado a determinados seres, objetos ou lugares, interditando qualquer contato com eles.

Novo!!: Pesquisa tabu e Tabu · Veja mais »

Redireciona aqui:

Busca Tabu, Busca tabu.

CessanteEntrada
Ei! Agora estamos em Facebook! »