Il problema dell'assegnazione quadratica (QAP) può essere applicato a diverse aree applicative, come la progettazione della localizzazione delle strutture, la programmazione e l'analisi statistica dei dati. Pertanto, questo problema è stato studiato soprattutto dai ricercatori.

I ricercatori hanno ormai sviluppato molte tecniche di soluzione per questo problema. Una delle applicazioni più popolari del QAP è il problema della disposizione della tastiera virtuale con un solo dito.

I telefoni intelligenti e gli assistenti digitali personali (PDA) si sono sviluppati rapidamente per utilizzare facilmente tecnologie come la posta elettronica e i messaggi di testo. Recentemente, i PDA e gli smartphone utilizzano tastiere virtuali per inserire documenti di testo, invece delle tradizionali tastiere hardware.

In questa tesi si analizza il layout della tastiera a stilo a due dita per sviluppare un layout di tastiera migliore in questo nuovo ambiente. Il modello QAP per il problema, sviluppato da Mete & Ağpak (2012), viene linearizzato e viene sviluppata una procedura di algoritmo genetico.

Le tecniche di soluzione sviluppate vengono applicate per trovare un nuovo layout di tastiera virtuale per la lingua turca. Il layout della tastiera virtuale a due dita che è stato trovato viene confrontato con le tastiere F e QWERTY sulla base di test di usabilità, tasso di errore, velocità di digitazione e fattori di apprendimento.

. .