Kwadratichnaq zadacha naznacheniq (QAP) mozhet primenqt'sq w samyh raznyh oblastqh, takih kak proektirowanie razmescheniq ob#ektow, sostawlenie raspisanij, analiz statisticheskih dannyh. Poätomu äta zadacha w osnownom izuchaetsq issledowatelqmi. K nastoqschemu wremeni issledowateli razrabotali mnozhestwo metodow resheniq ätoj zadachi. Odnim iz naibolee populqrnyh prilozhenij QAP qwlqetsq problema raskladki wirtual'noj klawiatury odnim pal'cem. Smartfony i personal'nye cifrowye pomoschniki (PDA) stremitel'no razwiwaütsq, chtoby legko ispol'zowat' takie tehnologii, kak älektronnaq pochta, textowye soobscheniq. V poslednee wremq KPK i smartfony ispol'zuüt wirtual'nye klawiatury dlq wwoda textowyh dokumentow wmesto obychnyh apparatnyh klawiatur. V dannoj dissertacii analiziruetsq raskladka klawiatury s dwumq pal'cami-stilusami dlq razrabotki luchshej raskladki klawiatury w ätoj nowoj srede. Model' QAP dlq dannoj zadachi, razrabotannaq Mete & A¿pak (2012), linearizowana i razrabotana procedura geneticheskogo algoritma. Razrabotannye metody resheniq primenqütsq dlq poiska nowoj raskladki wirtual'noj klawiatury dlq tureckogo qzyka. Najdennaq dwuhpal'cewaq wirtual'naq raskladka klawiatury srawniwaetsq s F- i QWERTY-klawiaturami na osnowe testa na udobstwo ispol'zowaniq, chastoty oshibok, skorosti nabora texta i faktorow obucheniq.