Logística/Sistemas de distribuição/Escala de veículos/Heurística: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição |
Sem resumo de edição |
||
Linha 1:
[[Imagem:Admissible heuristic failure.png|right|thumb|280px|Figura 4. Representação esquemática da amostra de gráfico, com os valores de uma heurística admissível em cada vértice. Que demonstra o erro possível, ao tentar encontrar o caminho mais curto, num conjunto fechado onde a estimativa heurística não é consistente]]
Vários grupos de [[w:Heurística (computação)|heurísticas]] têm sido propostos para o PEV (Figura 4), podem ser [[w:Divisão|divididos]] em duas grandes classes, heurística clássica desenvolvida entre os anos 60 e 90 e [[w:Meta-heurística|meta-heurística]] grosso modo estudada nas últimas décadas. Muita da construção <i>standard</i> e [[w:parâmetros|processos]] de melhoramentos em uso nos dias de hoje são devidos à heurística clássica. Este métodos realizam uma exploração relativamente limitada do espaço de procura e tipicamente produzem soluções de qualidade, em tempos de [[w:Teoria da computação|computação]] modestos.
Ambos os métodos têm diversas aplicações como em [[w:Contabilidade|contabilidade]], pela diversidade de restrições presentes no contexto real. A meta-heurística tem um maior ênfase na exploração profunda das regiões mais promissoras do espaço de soluções
Estes métodos normalmente combinam regras sofisticadas de pesquisa de "vizinho", estruturas de [[w:Memória|memória]],
Em certo sentido, meta-heurísticas não são mais do que melhoramentos sofisticados de procedimentos, que podem simplesmente ser vistos como acessórios naturais de heurística clássica [[Logística/Referências#refbPEVH|(Toth et al., 2002e, p. 109)]].
{{AutoCat}}
|