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]],
Oe querecombinação édas reflectidosoluções. naA qualidade dadas soluçãosoluções produzidaproduzidas por esteestes método,métodos é muito superiormaior àdo dadaque a obtida pela heurística clássica., Todaviatodavia ogerou um aumento do tempo de cálculocomputação. éAlém superiordisso, dado os processosprocedimentos seremsão geralmente dependentes do contexto e requerem [[w:Parâmetro (ciência da computação)|parâmetros]] sintonizadosajustados, o que pode provocartornar a complicadasua extensão a outras situações [[Logística/Referências#refbPEVH|(Toth et aldifícil., 2002e, p. 109)]].
 
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}}