Logística/Sistemas de distribuição/Escala de veículos/Meta-heurística para CPEV: 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:
*(1)[[w:Simulated annealing| ''Simulated annealing'']]
▲:Com o avanço tecnológico dos últimos anos foi possível através da utilização de computadores propor novas e melhores soluções. Em geral são algoritmos que vão buscar a construção de rotas da heurística clássica, utilizando processos melhorados para explorar o espaço de soluções, para identificar boas respostas ao problema.
▲:A meta-heurística admite deterioração e mesmo soluções impossíveis intermediárias no percurso de procura de soluções. Os melhores processos conhecidos desenvolvidos para PEV, tipicamente identificam um boa solução local do que heurísticas clássicas, contudo tendem a ser mais demoradas.
▲:Existem seis principais tipos de meta-heurística aplicados a PEV:
*(2)''Deterministic annealing''
*(3)[
*(4)[
*(5)[
*(6)[
Por outro lado, (4) examina a cada passo o espaço de soluções. Cada amostra é processada pelo anterior, combinando os seus melhores elementos e descartando os piores.
Por seu turno as redes neurais é um mecanismo de aprendizagem, que gradualmente ajusta um conjunto de "pesos" até ser encontrada uma solução ideal.
Por fim, de referir que as formas de pesquisa de soluções diferem de problema para problema, tendo de se adaptar o método às características do problema. Assim como experiência e criatividade é necessária na abordagem dos problemas [[Logística/Referências#refbPEVH|(Toth e Vigo, 2001, p.129)]].
|