Designing better keyboards via simulated annealing

Show full item record

Title: Designing better keyboards via simulated annealing
Author: Light, Lissa; Anderson, Peter
Abstract: We apply the simulated annealing algorithm to the combinatorial optimization problem of typewriter keyboard design, yielding nearly optimal key-placements using a figure of merit based on English letter pair frequencies and finger travel-times. Our keyboards are demonstrably superior to both the ubiquitous QWERTY keyboard and the less common Dvorak keyboard. The paper is constructed as follows: first we discuss the historical background of keyboard design; this includes August Dvorak's work, and a figure-of-merit (scalar) metric for keyboards. We discuss a theory of keyboard designs: why keyboard design is a combinatorial problem, how combinatorial problems are typically solved, what is simulated annealing, and why it is especially suitable for the problem at hand. Next we discussed the results, and compare the keyboards produced by simulated annealing to QWERTY and Dvorak's keyboard. Finally, we suggest some future lines of inquiry.
Record URI: http://hdl.handle.net/1850/3088
Date: 1993-09

Files in this item

Files Size Format View
PAndersonArticle09-1993.pdf 159.3Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse