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
m Não é mais preciso inserir a navegação manualmente, basta manter a Predefinição:Lista de capítulos/Logística atualizada. Ver detalhes. |
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 processos de melhoramentos em uso nos dias de hoje são devidos à heurística clássica.
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, .
▲[[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]]
▲:O que é reflectido na qualidade da solução produzida por este método, muito superior à dada pela [http://pt.wikipedia.org/wiki/Heur%C3%ADstica_%28computa%C3%A7%C3%A3o%29 heurística] clássica. Todavia o tempo de cálculo é superior, dado os processos serem dependentes do contexto e requerem parâmetros sintonizados, que pode provocar a complicada extensão a outras situações. [[Logística/Referências#refbPEVH|(Toth e Vigo, 2001, p.109)]]
{{AutoCat}}
| |||