O problema da afetação quadrática (QAP) pode ser aplicado na maioria das áreas de aplicação, como a conceção da localização de instalações, a programação e a análise de dados estatísticos. Por conseguinte, este problema tem sido estudado sobretudo por investigadores.

Até à data, os investigadores desenvolveram muitas técnicas de solução para resolver este problema. Uma das aplicações mais populares do QAP é o problema da disposição do teclado virtual de um só dedo.

Os telefones inteligentes e os assistentes pessoais digitais (PDA) desenvolveram-se rapidamente para facilitar a utilização de tecnologias como o correio eletrónico e as mensagens de texto. Recentemente, os PDA e os telemóveis inteligentes utilizam teclados virtuais para introduzir documentos de texto em vez de teclados de hardware convencionais.

Nesta tese, a disposição do teclado com dois dedos é analisada para desenvolver uma melhor disposição do teclado neste novo ambiente. O modelo QAP para o problema, desenvolvido por Mete & Ağpak (2012), é linearizado e é desenvolvido um procedimento de algoritmo genético.

As técnicas de solução desenvolvidas são aplicadas para encontrar um novo layout de teclado virtual para o idioma turco. O layout do teclado virtual de dois dedos encontrado é comparado com os teclados F e QWERTY com base no teste de usabilidade, taxa de erro, velocidade de digitação e fatores de aprendizagem.

. .