Heurística (computação): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 200.129.210.204 para a última revisão de 189.6.200.89, de 10h46min de 29 de agosto de 2018 (UTC) Etiqueta: Reversão |
|||
Linha 23:
* heurísticas de construção, tais como o [[método guloso]], que são aquelas onde uma ou mais soluções são construídas elemento a elemento, seguindo algum critério heurístico de otimização, até que se tenha uma solução viável;
* heurísticas de busca em vizinhança, como a [[busca local]], as quais necessariamente partem de uma solução inicial viável (em alguns casos podendo ser somente uma solução possível qualquer),
* heurísticas sistemáticas, tais como a Busca com Discrepância Limitada ou ''[[Backtracking]]'' Controlado, onde a árvore de espaço de soluções é percorrida utilizando critérios de ramificação e corte da árvore;
* heurísticas híbridas, resultantes da combinação de duas ou mais heurísticas com estratégias diferentes;
|