Ergonomic modelling and optimization of the keyboard arrangement with an ant colony algorithm

The arrangement of letters on a keyboard greatly influences the user's comfort and typing speed. With repetitive muscular injuries emerging and the amount of text to be treated increasing, the need for a better arrangement has come forth. To solve the problem, a non-trivial abstract representation of a physical keyboard layout and of type-writing rules is introduced. Having justified the choice of heuristic ergonomic criteria, a mathematical function for the ergonomic evaluation criteria is developed. Based on the ant colony optimization algorithm, an optimization algorithm is designed and applied to the problem described. The computational results representing the quality of the keyboard arrangements obtained for several languages are finally discussed and new solutions for optimization of the keyboard are presented.

[1]  Rainer E. Burkard,et al.  Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme , 1977, Math. Methods Oper. Res..

[2]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .

[3]  Donald A. Norman,et al.  Why Alphabetic Keyboards Are Not Easy to Use: Keyboard Layout Doesn't Much Matter , 1982 .

[4]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[5]  Duc Truong Pham,et al.  Intelligent optimisation techniques , 2000 .

[6]  Antonella Carbonaro,et al.  Ant Colony Optimization: An Overview , 2002 .

[7]  Bernard Yannou,et al.  An Ant Colony Optimization Algorithm for the Optimization of the Keyboard Arrangement Problem , 2003 .

[8]  D. E. Glover,et al.  Experimentation with an adaptive search strategy for solving a keyboard design/configuration problem , 1986 .

[9]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[10]  B. John Oommen,et al.  An adaptive learning solution to the keyboard optimization problem , 1991, IEEE Trans. Syst. Man Cybern..

[11]  Bernard Yannou,et al.  Le Tri Croisé de Monte Carlo : une boîte à outils pour l'aide à la décision coopérative , 2001 .

[12]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[13]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[14]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[15]  Holger H. Hoos,et al.  Improving the Ant System: A Detailed Report on the MAX-MIN Ant System , 1996 .

[16]  Richard W. Daniels,et al.  Keyboard Design and Operation: A Review of the Major Issues , 1972 .

[17]  M. Dorigo,et al.  Aco Algorithms for the Traveling Salesman Problem , 1999 .