Designing better keyboards via simulated annealing

Show simple item record

dc.contributor.author Light, Lissa en_US
dc.contributor.author Anderson, Peter en_US
dc.date.accessioned 2006-12-18T17:25:11Z en_US
dc.date.available 2006-12-18T17:25:11Z en_US
dc.date.issued 1993-09 en_US
dc.identifier.citation A.I. Expert en_US
dc.identifier.issn 0888-3785 en_US
dc.identifier.uri http://hdl.handle.net/1850/3088 en_US
dc.description.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. en_US
dc.format.extent 159355 bytes en_US
dc.format.mimetype application/pdf en_US
dc.language.iso en_US en_US
dc.publisher Miller Freeman Publishers en_US
dc.subject Algorithms en_US
dc.subject Dvorak en_US
dc.subject Keyboard design en_US
dc.subject Simulated annealing en_US
dc.title Designing better keyboards via simulated annealing en_US
dc.type Article en_US

Files in this item

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

This item appears in the following Collection(s)

Show simple item record

Search RIT DML


Advanced Search

Browse