Banca de DEFESA: DANIEL VIEIRA DE SOUZA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: DANIEL VIEIRA DE SOUZA
DATA: 22/03/2019
HORA: 14:00
LOCAL: Sala de Vídeo Conferência (sala 25 - Pós-graduação UFERSA)
TÍTULO:

Uma abordagem por hiperheurística com aprendizado para o problema de roteamento de veículos com janela de tempo.


PALAVRAS-CHAVES:
Hiperheurística com aprendizado, Metaheurística GRASP, Problema de Roteamento de Veículos com Janela de Tempo (PRVJT), Aprendizado por Reforço.

PÁGINAS: 120
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:
O conceito de hiperheurística é um tanto novo no ramo da otimização, esse método propõe como estratégia de resolução um método que opere em um novo nível de abstração, sem a utilização de informações específicas do problema tratado. Sendo capaz de oferecer uma solução através do gerenciamento de um conjunto de métodos heurísticos disponíveis em que mecanismos de aprendizado e/ou treinamento podem ser empregados. Essas características permitem que esse tipo de abordagem possa se adaptar a diversos domínio de problemas ou diferentes classes de instância. Principalmente em problemas onde dispondo de um conjunto de métodos heurísticos não se sabe que técnica de resolução é mais adequada. O presente trabalho é propõe como abordagem
uma hiperheurística com aprendizado integrada à Metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) para uma variante do clássico Problema de Roteamento de Veículos (PRV), o Problema de Roteamento de Veículos com Janela de Tempo (PRVJT). Tendo esse método como mecanismo de aprendizado uma técnica de Aprendizado por Reforço (AR), o algoritmo Q-Learning, que terá a tarefa de decidir que método heurístico mais adequado irá compor a fase construtiva do GRASP. Para se avaliar o método foram feitos experimentos computacionais com instâncias conhecidas da literatura para o PRVJT e os resultados obtidos analisados quanto ao desemprenho do método proposto.

MEMBROS DA BANCA:
Presidente - 750.461.054-20 - FRANCISCO CHAGAS DE LIMA JÚNIOR - UERN
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Interno - 007.356.404-40 - FRANCISCO DANTAS DE MEDEIROS NETO - UERN
Externo à Instituição - ANDRE PEDRO FERNANDES NETO - UERN
Externo à Instituição - GUSTAVO AUGUSTO LIMA DE CAMPOS - UECE
Notícia cadastrada em: 22/02/2019 10:54
SIGAA | Superintendência de Tecnologia da Informação e Comunicação - (84) 3317-8210 | Copyright © 2006-2024 - UFRN - sig-prd-sigaa03.ufersa.edu.br.sigaa03