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
He7d3r.bot (discussão | contribs)
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:
: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:
 
*(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:
 
*(1)[http://pt.wikipedia.org/wiki/Simulated_annealing ''Simulated annealing'']
 
*(2)''Deterministic annealing''
 
*(3)[http[w://pt.wikipedia.org/wiki/Busca_tabuPesquisa tabu| Pesquisa ''tabu'']]
 
*(4)[http[w://pt.wikipedia.org/wiki/Algoritmo_gen%C3%A9ticoAlgoritmo genético| Algoritmo genético]]
 
*(5)[http[w://pt.wikipedia.org/wiki/Otimiza%C3%A7%C3%A3o_da_col%C3%B4nia_de_formigasColônia de formigas (otimização)| Optimização da colónia de formigas]]
 
*(6)[http[w://pt.wikipedia.org/wiki/Rede_neuralRede neural|Rede neural]]
 
:Os três primeiros algoritmos, começam a sua formulação pela solução <math>\ x_{1}</math> movendo-se a cada [http[w://pt.wikipedia.org/wiki/Itera%C3%A7%C3%A3oIteração| iteração]] <math>\ t</math> de <math>\ x_{t}</math> a uma solução <math>\ x_{t+1}</math> na vizinhança <math>\ N(x_{t})</math> de <math>\ x_{t}</math>, que a condição seja satisfeita. Se <math>\ f_{x}</math> for o custo de <math>\ x</math>, então <math>\ f_{x_{t+1}}</math> não é necessariamente menos de <math>\ f_{x_{t}}</math>. Devendo-se ter especial cuidado para evitar novo ciclo.
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.
 
:Optimização da colónia de formigas, por seu lado, é uma abordagem construtiva. Onde a informação adquirida a cada iteração é utilizada para criar várias novas soluções. Assim como (4), como observou Taillard.
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.
 
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)]].