Banca de DEFESA: ANA BEATRIZ FERNANDES HERTHEL

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: ANA BEATRIZ FERNANDES HERTHEL
DATA: 14/03/2018
HORA: 14:00
LOCAL: CI
TÍTULO: Uma abordagem heurística para o single-finger keyboard layout problem
PALAVRAS-CHAVES: Single-finger. Layout. Teclado. Quadratic Assignment Problem. Iterated Local Search
PÁGINAS: 73
GRANDE ÁREA: Engenharias
ÁREA: Engenharia de Produção
SUBÁREA: Pesquisa Operacional
RESUMO: A popularizacao de dispositivos moveis e outros aparelhos com teclados virtuais utilizados com um dedo revela o fato de que o layout QWERTY, desenvolvido originalmente para uso com os dez dedos das maos, nao atende as necessidades dos usuarios. O problema associado ao desenvolvimento de um layout de teclado para um dedo e denominado SK-QAP e foi formalmente apresentado na literatura como uma generalizacao do Quadratic Assignment Problem (QAP), um problema classico de otimizacao conhecido por sua dificuldade de resolucao. Uma revisao da literatura foi conduzida para reunir trabalhos relacionados ao desenvolvimento de teclados para um dedo e para n dedos que empregassem metodos vinculados a Pesquisa Operacional. Este trabalho utiliza uma abordagem heuristica para resolver o SK-QAP atraves de um algoritmo Iterated Local Search (ILS), chamado ILS-SKQAP. Tres estruturas de vizinhanca foram incorporadas a fase de busca local do algoritmo. Duas delas (contour filling e pairwise-exchange) ja utilizadas na resolucao do SK-QAP, enquanto que a estrutra two pairs swap foi adaptada, neste trabalho, de uma vizinhanca do QAP. Alem disso, dois mecanismos de perturbacao foram desenvolvidos para o ILS-SKQAP: ejection chain e multiple pairwise-exchange. O ILS-SKQAP foi usado na resolucao das 24 instancias existentes do SK-QAP para os idiomas ingles, frances, italiano e espanhol, obtendo resultados altamente competitivos em termos de qualidade das solucoes encontradas e tempos computacionais. Ademais, seis novas instancias foram desenvolvidas para a lingua portuguesa e resolvidas pelo algoritmo.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Externo à Instituição - ARTUR ALVES PESSOA