Heurística (computação): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Revertidas edições por 201.9.36.12 para a última versão por Rei-bot com monobook-suite |
|||
Linha 27:
* 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;
* metaheurísticas, que são heurísticas genéricas mais sofisticadas, onde uma heurística mais simples é gerenciada por um procedimento que visa explorar inteligentemente a instância do problema e o seu espaço de soluções...
Ainda existem outros tipos de heurística, tais como as técnicas de relaxação por exemplo. Entretanto, tais técnicas são específicas para problemas formulados como problemas de [[programação inteira]] ou ''constraint problems'', os quais pertencem a um tipo particular de problema de [[otimização combinatória|otimização combinatorial]].
| |||