Banca de QUALIFICAÇÃO: ANA BEATRIZ FERNANDES HERTHEL

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: ANA BEATRIZ FERNANDES HERTHEL
DATA: 14/03/2017
HORA: 15:00
LOCAL: CT
TÍTULO: UMA ABORDAGEM HEURÍSTICA PARA O SINGLE-FINGER KEYBOARD LAYOUT PROBLEM
PALAVRAS-CHAVES: Single-finger keyboard. Layout. Teclado. QAP.
PÁGINAS: 46
RESUMO: Com a popularização de smartphones, tablets e outros dispositivos eletrônicos para entrada e armazenamento de dados, juntamente com o desejo de gastar menos tempo nessas atividades, o desenvolvimento de layouts de teclado se mostra como uma tarefa de grande importância. O arranjo QWERTY, ubiquamente utilizado, não é o melhor arranjo para teclados virtuais, visto que foi concebido para a digitação com os dez dedos das mãos. Teclados virtuais, por outro lado, são manipulados frequentemente com apenas um dedo. Dessa forma, é necessário desenvolver um layout otimizado, destinado especialmente para teclados para único dedo e em idiomas diversos, de forma a minimizar o tempo de movimentação entre duas teclas. O single-finger keyboard layout problem (SK-QAP) é definido como o problema de alocação de caracteres a teclas em um teclado para único dedo e é modelado com base no Quadratic Assignment Problem (QAP), um clássico problema de otimização. Esse trabalho ataca o SK-QAP usando uma abordagem heurística através de um algoritmo baseado em Busca Local.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Externo à Instituição - ARTUR ALVES PESSOA