An Ant Colony Optimization Algorithm for the Optimization of the Keyboard Arrangement Problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2003

An Ant Colony Optimization Algorithm for the Optimization of the Keyboard Arrangement Problem

Résumé

In order to solve the problem of the arrangement of letters on a computer keyboard, an abstract representation of a keyboard is introduced and an evaluation function taking account of ergonomic criteria is proposed. It results in a new optimization problem that we name the keyboard arrangement problem. Based on the generic framework of Ant Colony optimization, an algorithm is developed and applied to this problem. New effective keyboard arrangements are deduced for several languages. Comparisons are made with standard manually optimized keyboards.
Fichier principal
Vignette du fichier
EJOR_03_-_Eggers_Yannou_et_al-_couleur.pdf (780.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00748742 , version 1 (16-03-2013)

Identifiants

Citer

Jan Eggers, Dominique Feillet, Steffen Kehl, Marc Oliver Wagner, Bernard Yannou. An Ant Colony Optimization Algorithm for the Optimization of the Keyboard Arrangement Problem. European Journal of Operational Research, 2003, 148 (3), pp.672-686. ⟨10.1016/S0377-2217(02)00489-7⟩. ⟨hal-00748742⟩
158 Consultations
449 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More