Banca de QUALIFICAÇÃO: FELIPE RICARDO DOS SANTOS FERNANDES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: FELIPE RICARDO DOS SANTOS FERNANDES
DATA: 26/02/2018
HORA: 09:00
LOCAL: Miniauditório do PRODEP, FANAT - UERN
TÍTULO:

MODELAGEM MATEMÁTICA E APLICAÇÃO DE METAHEURÍSTICAS PARA O PROBLEMA DA PATRULHA ESCOLAR: ESTUDO DE CASO E EXPERIMENTAL REALIZADO NA CIDADE DE MOSSORÓ/RN

PALAVRAS-CHAVES:

Problema do Caixeiro Viajante Periódico com Grupamento e Prioridade, Otimização Combinatória, Metaheurísticas

PÁGINAS: 48
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:

Este trabalho apresenta uma nova variante do Problema do Caixeiro Viajante, denominada de Problema do Caixeiro Viajante Periódico com Grupamento e Prioridade (PCVPGP). Este problema faz alusão ao Problema da Patrulha Escolar, o qual é um programa de segurança pública de apoio cooperativo à educação. No PCVPGP o ciclo de visitas é decomposto em sub-ciclos contíguos e otimizados, em que cada sub-ciclo representa um dia e é formado satisfazendo uma restrição de tempo de atendimento/dia. O problema consiste em determinar o ciclo hamiltoniano que resulte em um custo final mínimo, de forma que otimize simultaneamente o atendimento aos vértices levando
em consideração suas prioridades de atendimento. O PCVPGP é classificado como NP-Difícil. O modelo do problema proposto é criado a partir de um estudo de caso, realizado na cidade de Mossoró, Rio Grande do Norte. Além disso, é criada uma instância do problema, com dados reais, para um outro objeto de estudo: as metaheurísticas populacionais e de trajetória. É parte deste trabalho a proposta de um estudo experimental, baseado na aplicação de quatro metaheurísticas ao PCVPGP. O estudo experimental deve ser constituído pelos experimentos computacionais, investigação e análise das metaheuríscas Algoritmo Genético, Algoritmo Memétio, (Greedy Randomized Adaptive Search Procedure) GRASP e (Iterated Local Search) ILS frente ao PCVPGP.

MEMBROS DA BANCA:
Presidente - 750.461.054-20 - FRANCISCO DAS CHAGAS DE LIMA JÚNIOR - UERN
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Interno - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN