Definição: O que são Meta-Heurísticas

De forma geral, são técnicas usadas em situações que podem ser modeladas como problemas de maximizar (ou minimizar) uma função cujas variáveis tem certas restrições.

São estratégias comumente utilizadas para resolver problemas NP – Difíceis por oferecerem melhores soluções e geralmente com tempo de processamento menor do que por outros tipos de técnicas.

De forma geral, utilizam combinação de escolhas aleatórias e conhecimento histórico (dos resultados anteriores adquiridos pelo método) para se guiarem e realizar suas buscas pelo espaço de pesquisa em vizinhanças dentro do espaço de pesquisa, o que evita paradas prematuras em ótimos locais.


Este artigo faz parte da série de artigos sobre a Busca Tabu:

6 comments

  1. Pingback: Brainstorm de TI

Deixe sua opinião!

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s