Abstract
The use of cellphones and handheld devices in our daily activities is not limited to making calls or writing short text messages. The added features of wireless technology and related applications made it possible to write emails, notes and long text. Nevertheless, the currently used keyboards in portable devices are not optimized for such use, in terms of rapid and ergonomic typing. In this research, we aim to optimize the design of the Arabic keyboard layout for applications that predominantly use a single pointer, such as those used in portable devices. The main objective is to find the best single-finger Arabic keyboard layout that allows users of portable devices to write text and carry out written conversations for a long time with comfort, ease, and speed. Since the single-finger keyboard layout problem can be modeled in terms of the famous Quadratic Assignment Problem (QAP), which is known to be NP-hard, heuristics and meta-heuristics are recommended for solving such problem. To adapt the problem to the requirements of optimizing the single-finger Arabic keyboard, we added two measures to the classical—distance based—objective function of the QAP, which are: the keyboard row weight and the hit direction of the finger. A Genetic Algorithm (GA) approach with two different crossover types (two-point and modified uniform crossovers), and three different mutation operators (swap, insertion, and Simulated Annealing (SA)) was developed and thoroughly tested. The experimental results demonstrated that the simple swap mutation produced better results than the other mutations, with both crossover types. Moreover, experimental testing has shown that the added measures in the objective function had a positive effect, in terms of improving the typing speed, when compared to the original QAP objective function. Finally, comparing the resulting optimized keyboard layout with other existing keyboards showed that our keyboard layout is favorable, in terms of the optimization criteria considered in this research, than the other layouts tested.
Keywords
- Simulated Annealing
- Variable Neighborhood Search
- Layout Problem
- Quadratic Assignment Problem
- Genetic Algorithm Approach
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Anonymous: Arwiki dump progress. http://dumps.wikimedia.org/arwiki/. (2013)
Dell’amico, M., Díaz, J., Iori, M., et al.: The single-finger keyboard layout problem. Comput. Oper. Res. 36, 3002–3012 (2009)
Deshwal, P., Deb, K.: Design of an Optimal Hindi Keyboard for Convenient and Efficient Use. Indian Institute of Technology, Kanpur (2003)
Dickey, J., Hopkins, J.: Campus building arrangement using topaz. Transp. Res. 6, 59–68 (1972)
Eggers, J., Feillet, D., Kehl, S., et al.: Optimization of the keyboard arrangement problem using an Ant Colony algorithm. Eur. J. Oper. Res. 148, 672–989 (2003)
Elshafei, A.: Hospital layout as a quadratic assignment problem. J. Oper. Res. Soc. 28, 167–179 (1977)
Fitts, P.M.: The information capacity of the human motor system in controlling the amplitude of movement. J. Exp. Psychol. 47, 381–391 (1954)
Hosny, M.I., Alswaidan, N., Najjar, A.: An optimized single-finger arabic keyboard layout. In: Proceedings of the Science and Information Conference 2014 (SAI ’14), London, U.K (2014)
Khorshid, E., Alfadli, A., Majeed, M.: A new optimal Arabic keyboard layout using genetic algorithm. Int. J. Design Eng. 3, 25–40 (2010)
Koopmans, T., Beckmann, M.: Assignment problems and the location of economic activities. Econometrica 25, 53–76 (1957)
Li, Y., Chen, L., Goonetilleke, R.: A heuristic-based approach to optimize keyboard design for single-finger keying applications. Int. J. Ind. Ergon. 36, 695–704 (2006)
Light, L., Anderson, P.: Typewriter keyboards via simulated annealing. AI Expert 8, 20–27 (1993)
Malas, T., Taifour, S., Abandah, G. Toward optimal arabic keyboard layout using genetic algorithm. In: Proceedings of 9th International Middle Eastern Multiconference on Simulation and Modeling, Amman, Jordan (2008)
Najjar, A.B.: Toward an optimized arabic keyboard design for single-pointer applications. In: Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion, pp. 1717–1718. ACM, Amsterdam (2013)
Samimi, N.: Optimization of farsi letter arrangement on keyboard by simulated annealing and genetic algorithms. Majlesi J. Multimedia Process. 1(3), (2012)
Steinberg, L.: The backboard wiring problem: a placement algorithm. SIAM Rev. 3, 37–50 (1961)
Taillard E (1998) FANT: fast ant system. In: Istituto Dalle Molle Di Studi Sull Intelligenza Artificiale
Talbi, E.: Metaheuristics: from Design to Implementation. Wiley, Hoboken (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Alswaidan, N., Hosny, M.I., Najjar, A.B. (2015). A Genetic Algorithm Approach for Optimizing a Single-Finger Arabic Keyboard Layout. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Intelligent Systems in Science and Information 2014. SAI 2014. Studies in Computational Intelligence, vol 591. Springer, Cham. https://doi.org/10.1007/978-3-319-14654-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-14654-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14653-9
Online ISBN: 978-3-319-14654-6
eBook Packages: EngineeringEngineering (R0)