Optimal Keyboard Design by Using Particle Swarm Optimization

  • Ricardo Soto
  • Broderick Crawford
  • José ToroEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 850)


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.


Letter 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. 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. 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. 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
  4. 4.
    Lanza-Gutierrez, J.M., Crawford, B., Soto, R., Berrios, N., Gomez-Pulido, J.A., Paredes, F.: Analyzing the effects of binarization techniques when solving the set covering problem through swarm optimization. Expert Syst. Appl. 70, 67–82 (2017)CrossRefGoogle Scholar
  5. 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

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Pontificia Universidad Católica de ValparaísoValparaísoChile

Personalised recommendations