Banca de DEFESA: CEDMA RANIELLY SANTOS FIRMINO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: CEDMA RANIELLY SANTOS FIRMINO
DATA: 23/08/2017
HORA: 10:30
LOCAL: UERN - Auditório do PRODEPE
TÍTULO:

UM MODELO DE OTIMIZAÇÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE SEÇÕES ELEITORAIS E ALOCAÇÃO DE ELEITORES.

PALAVRAS-CHAVES:

Problema de localização de seções eleitorais, otimização combinatória, metaheurísticas.

PÁGINAS: 54
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

O problema de localização de seções eleitorais e alocação de eleitores compreende é um problema de localização de facilidades, que busca pela menor quantidade e melhor local estratégico das seções eleitorais, com o objetivo de reduzir custos de instalação e alocação dos eleitores. O problema original trata a questão contando com a possibilidade de total rearranjo da estrutura eleitoral existente. Neste trabalho, propõe-se otimizar os locais de votação para alocação de eleitores, através de um modelo matemático teórico que considere disposição de locais já utilizados, causando um menor impacto a estrutura eleitoral vigente. Por tratar-se de um problema de otimização combinatória NP-difícil, a pesquisa envolveu a aplicação de uma formulação matemática e metaheurísticas – algoritmo genético, recozimento simulado e uma abordagem híbrida dos dois citados – para obtenção da solução. Para realizar os experimentos, foi utilizado instâncias para a cidade de Mossoró/RN. Os resultados mostraram-se bastante satisfatório em termos de redução do número de locais, aproveitamento da estrutura vigente do TRE e em tempo computacional viável.

MEMBROS DA BANCA:
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN
Interno - 750.461.054-20 - FRANCISCO DAS CHAGAS DE LIMA JÚNIOR - UERN
Externo à Instituição - HUGO ALEXANDRE DANTAS DO NASCIMENTO - UFG