Comparação de estratégias de vizinhança em buscas locais para PRVC

FELIPE DOS SANTOS MOREIRA; VITOR DE ASSIS RAMOS; CAIO MIGUEL GÔNGORA DARZI

Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/14027

Registro completo de metadados

Campo DC	Valor	Idioma
dc.creator	FELIPE DOS SANTOS MOREIRA	-
dc.creator	VITOR DE ASSIS RAMOS	-
dc.creator	CAIO MIGUEL GÔNGORA DARZI	-
dc.date.accessioned	2025-12-08T20:32:07Z	-
dc.date.available	2025-12-08T20:32:07Z	-
dc.date.issued	2025	pt_BR
dc.identifier.uri	https://repositorio.ufms.br/handle/123456789/14027	-
dc.description.abstract	Este projeto avalia o desempenho do algoritmo Simulated Annealing (SA) aplicado ao Problema de Roteamento de Veículos com Capacidade (PRVC) sob diferentes funções de mudança de vizinhança. Foram testadas quatro vizinhanças clássicas — relocateMove, exchangeMove, orOptMove e swap2Opt — em 10 instâncias do conjunto CMT, com 30 repetições por instância, totalizando 1200 execuções. A análise compara qualidade média das soluções, estabilidade (desvio padrão) e tempo computacional. Os resultados indicam que exchangeMove e relocateMove obtêm sistematicamente os menores custos finais, enquanto orOptMove e swap2Opt apresentam maior estabilidade porém convergem para soluções de pior qualidade. Conclui-se que a escolha da vizinhança é decisiva no SA para PRVC e que uma abordagem híbrida combinando múltiplas vizinhanças ao longo do resfriamento tende a ser uma estratégia promissora.	-
dc.language.iso	pt_BR	pt_BR
dc.publisher	Fundação Universidade Federal de Mato Grosso do Sul	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Movimentação	-
dc.subject	Simulated Annealing	-
dc.subject	CVPR	-
dc.subject.classification	Ciências Exatas e da Terra	pt_BR
dc.title	Comparação de estratégias de vizinhança em buscas locais para PRVC	pt_BR
dc.type	Outros	pt_BR
dc.contributor.advisor1	BIANCA DE ALMEIDA DANTAS	-
dc.description.resumo	Neste trabalho investigamos como diferentes estratégias de vizinhança influenciam o desempenho do Simulated Annealing na resolução do PRVC. Testamos quatro movimentos de busca local (relocate, exchange, or-opt e 2-opt/swap) em instâncias clássicas do conjunto CMT, realizando múltiplas repetições para reduzir variância. Avaliamos custo final médio, robustez por desvio padrão e tempo de execução. Observamos que exchangeMove e relocateMove são superiores em qualidade de solução, destacando-se na maioria das instâncias, enquanto orOptMove e swap2Opt são mais estáveis, porém ficam presos em ótimos locais de pior custo. Assim, a vizinhança escolhida altera significativamente a dinâmica do SA, e os dados sugerem que combinar vizinhanças exploratórias em altas temperaturas com vizinhanças intensificadoras em baixas temperaturas pode melhorar ainda mais os resultados.	pt_BR
dc.publisher.country	null	pt_BR
dc.publisher.initials	UFMS	pt_BR
Aparece nas coleções:	Engenharia de Computação - Bacharelado (FACOM)

Arquivos associados a este item:

Arquivo	Tamanho	Formato
33953.pdf	193,74 kB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Visualizar estatísticas