Le problème de l'assignation quadratique (QAP) peut être appliqué à la plupart des domaines d'application tels que la conception de l'emplacement des installations, l'ordonnancement, l'analyse des données statistiques. C'est pourquoi ce problème a été principalement étudié par les chercheurs.

À ce jour, les chercheurs ont mis au point de nombreuses techniques de résolution de ce problème. L'une des applications les plus populaires du QAP est le problème de la disposition du clavier virtuel à un seul doigt.

Les téléphones intelligents et les assistants numériques personnels (PDA) se sont développés de manière accélérée pour faciliter l'utilisation de technologies telles que le courrier électronique et les messages textuels. Depuis peu, les PDA et les téléphones intelligents utilisent des claviers virtuels pour saisir des documents textuels au lieu des claviers matériels conventionnels.

Dans cette thèse, la disposition du clavier à deux doigts est analysée pour développer une meilleure disposition du clavier dans ce nouvel environnement. Le modèle QAP pour le problème développé par Mete & Ağpak (2012) est linéarisé et une procédure d'algorithme génétique est développée.

Les techniques de solution développées sont appliquées pour trouver une nouvelle disposition de clavier virtuel pour la langue turque. Le clavier virtuel à deux doigts qui a été trouvé est comparé aux claviers F et QWERTY sur la base d'un test d'utilisation, du taux d'erreur, de la vitesse de frappe et des facte.