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 22:
Métodos heurísticos geralmente se enquadram dentro dos seguintes grupos:
* heurísticas de construção, tais como o [[Algoritmo guloso|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), tentando melhorar esta solução através de operações de troca, remoção ou inserção, até que não seja mais possível a melhoria ou algum outro critério de parada seja satisfeito;
* 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;
| |||