News

Banca de DEFESA: RONALDD PATRIK SILVA PINHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: RONALDD PATRIK SILVA PINHO
DATA: 30/11/2023
HORA: 10:00
LOCAL: https://conferenciaweb.rnp.br/ufpa/laai
TÍTULO:

Operador de Cruzamento Guloso para Problemas de Roteamento de Veículos com Capacidade


PALAVRAS-CHAVES:

Metaheurísticas. Algoritmos Genéticos. Cruzamento. GRASP. Algoritmo Guloso. Problema de Roteamento de Veículos


PÁGINAS: 83
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Metodologia e Técnicas da Computação
RESUMO:

Atualmente, com as pessoas cada vez mais conectadas virtualmente através da internet, cresce a importância da eficiência logística no setor de transportes, que impacta diretamente na economia de um país. Da perspectiva da ciência da computação, o Problema do Roteamento de Veículos com Capacidade (PRVC) é capaz de representar algumas das necessidades da indústria de transportes. Esse é um problema de otimização cuja solução não é nada trivial, demandando técnicas algorítmicas mais elaboradas que as tradicionais para obter soluções sub-ótimas. É comum a utilização de metaheurísticas para otimizar esse tipo de problema, como por exemplo Algoritmos Genéticos (AG) ou GRASP. Além desses, muitas pesquisas tem sido feitas em torno de metaheurísticas para melhorar a otimização desse problema. Neste trabalho, o Algoritmo Genético é aplicado ao PRVC utilizando instâncias baseadas em dados geoespaciais e demográficos e, são feitas discussões sobre seu processo de otimização conectando os conceitos do algoritmo, do problema e outros conceitos comuns da área de otimização. Com isso, é apresentado um novo operador de cruzamento para o AG baseado no conceito de gulosidade empregado em outros algoritmos. Esse operador apresenta resultados melhores em comparação com os operadores de cruzamento mais comuns encontrados na literatura que são utilizados para a otimização do PRVC.


MEMBROS DA BANCA:
Presidente - 2323064 - FILIPE DE OLIVEIRA SARAIVA
Interno - 1809092 - CLAUDOMIRO DE SOUZA DE SALES JUNIOR
Externo à Instituição - MAURICIO GUILHERME DE CARVALHO RESENDE
Externo à Instituição - NÁDIA JUNQUEIRA MARTARELLI FRÓES
Notícia cadastrada em: 19/01/2024 16:39
SIGAA | Centro de Tecnologia da Informação e Comunicação (CTIC) - (91)3201-7793 | Copyright © 2006-2024 - UFPA - castanha.ufpa.br.castanha2