Genetic algorithm to generate optimized soft keyboard

  • Authors:
  • Mathieu Raynal;Nadine Vigouroux

  • Affiliations:
  • Institut de Recherche en Informatique de Toulouse, Toulouse Cedex, France;Institut de Recherche en Informatique de Toulouse, Toulouse Cedex, France

  • Venue:
  • CHI '05 Extended Abstracts on Human Factors in Computing Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a genetic algorithm formal framework to optimize character location on a soft keyboard. This method is described regardless of the language and layout used and can then easily be adapted to any language and layout. In this scope, we present a measure, based on Mackenzie's model, to estimate the performances of the best characters in a given layout. We apply our method to common English language and two different layouts (hexagonal and rectangular layout) in order to compare with FITALY, OPTI or Metropolis keyboards. In all configurations, our method has the best performance.