Optimal Keyboard Design by Using Particle Swarm Optimization
The use of appropriate keyboards clearly improves the typing activity, making the task faster and the workstation more comfortable. On the contrary, intensive use of inappropriate/unergonomic keyboards may lead to musculoskeletal injuries. During the last years the design of optimal keyboards as appeared as an interesting problem from UI design. The idea is to arrange the letters on a keyboard according to a given ergonomic criteria in order to maximize typing speed, and reduce fatigue as well as typing errors. In this paper, we focus on the letter assignment problem, whose goal is to minimize the cost of the keyboard which is computed according to the Fitts law and the movement time among keys. In particular, we employ particle swarm optimization (PSO), which is one of the pioneers metaheuristics that has been largely used to solve different problems from multiple application domains.
KeywordsLetter assignment problem Keyboard optimization Metaheuristics
Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1160455 and Broderick Crawford is supported by Grant CONICYT/FONDECYT/REGULAR/1171243.
- 1.Bi, X., Smith, B.A., Zhai, S.: Multilingual touchscreen keyboard design and optimization. Hum.-Comput. Interact. 27(4), 352–382 (2012)Google Scholar
- 2.Karrenbauer, A., Oulasvirta, A.: Improvements to keyboard optimization with integer programming. In: Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology, UIST 2014, pp. 621–626. ACM, New York (2014)Google Scholar
- 3.Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, November 1995Google Scholar
- 5.MacKenzie, I.S., Zhang, S.X.: The design and evaluation of a high-performance soft keyboard. In: Proceeding of the CHI 1999 Conference on Human Factors in Computing Systems: The CHI is the Limit, pp. 25–31. ACM (1999)Google Scholar