Het optimaliseren van een toetsenbord voor een mobiele telefoon

Het optimaliseren van een toetsenbord voor een mobiele telefoon

van den Berg, Jasmijn (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Delft Institute of Applied Mathematics)

de Klerk, E. (mentor)
Dubbeldam, J.L.A. (graduation committee)
van Elderen, E.M. (graduation committee)

Delft University of Technology

2016-09-09

Omdat het veelgebruikte QWERTY-toetsenbord voor een mobiele telefoon, waarop veelal met één vinger getypt wordt, geen optimale typtijd genereert, wordt gezocht naar een nieuwe toetsenbordindeling. Om dit Toetsenbord Layout Probleem op te lossen, worden in de eerste plaats twee nieuwe toetsenroosters gecreëerd, namelijk een met hexagonale toetsen en een met rechthoekige toetsen. Met behulp van WhatsApp gesprekken en de nieuw gevormde toetsenroosters worden twee matrices gemaakt, die gebruikt worden om een kwadratisch toewijzingsprobleem (QAP) op te stellen. Vervolgens wordt met behulp van de eigenvalue bound, Gilmore-Lawler bound en reduced Gilmore-Lawler bound ondergrenzen bepaald voor dit probleem. Ook wordt de gemiddelde waarde van alle mogelijke oplossingen bepaald met de mean objective value. Hierna wordt met twee heuristieken geprobeerd voor beide toetsenrooster een optimale toetsindeling te vinden, namelijk met local search en simulated annealing. Uiteindelijk worden met simulated annealing de twee best gevonden toetsenbordindelingen gevonden. Met de hexagonale layout blijkt iets sneller te kunnen worden getypt dan met de rechthoekige layout, maar voor beide geldt dat ze maximaal 14 procent verbeterd zouden kunnen worden, kijkend naar de onderzochte ondergrenzen.

toetsenbord
optimalisatie
kwadratisch toewijzingsprobleem

http://resolver.tudelft.nl/uuid:a31b02bc-b24f-4810-acd2-4db480112619

Student theses

bachelor thesis

© 2016 Jasmijn van den Berg