DUGi

Optimització heurística de la distribució de teclat a partir d’un programa evolutiu

http://dugi.udg.edu/item/http:@@@@hdl.handle.net@@10256@@24928

Centre: Institut Abat Oliba (Ripoll)

The QWERTY distribution is one of the few remnants from the Victorian era that are still being used and have efects on the daily lives of billions of people. It has been proven time and time that it is an inefficient distribution by many people, with some of the research even dating back to 1936 by August Dvorák. The aim of this work is to find a better distribution heuristically using evolutionary computing, specifically an evolutionary algorithm able to generate, test, reproduce, and mutate genomes, in order to try and achieve a global optimimum in the search space of this optimization problem

La distribución QWERTY es uno de los pocos inventos de la era Victoriana que todavía están vigentes y que afectan a miles de millones de personas en todo el mundo. Ha sido demostrado muchas veces que es una distribución ineficiente para muchas personas, con alguna búsqueda que data en 1936 por August Dvorák. El objetivo de este trabajo es encontrar una mejor distribución heurísticamente utilizando computación evolutiva, en concreto un algoritmo evolutivo capaz de generar, comprobar, reproducir y mutar cromosomas, para intentar conseguir un óptimo global en el espacio de búsqueda de este problema de optimización. Primero se analizará la historia de QWERTY, después se analiza la utilidad de un algoritmo evolutivo y sus parámetros. Por último, la creación de un programa de Python que nos da una posible solución al problema que nos enfrentamos y los problemas que surgen

La distribució QWERTY és uns dels pocs invents de l’era Victoriana que encara són vigents i que afecten milers de milions de persones arreu del món. Ha sigut demostrat molts cops que és una distribució ineficient per moltes persones, amb alguna recerca que data el 1936 per August Dvorák. L’objectiu d’aquest treball és trobar una millor distribució heurísticament utilitzant computació evolutiva, en concret un algorisme evolutiu capaç de generar, comprovar, reproduir i mutar cromosomes, per intentar aconseguir un òptim global en l’espai de cerca d’aquest problema d’optimització. Primer s’analitzarà la història de QWERTY, després s’analitza la utilitat d’un algorisme evolutiu i els seus paràmetres. Finalment, la creació d’un programa de Python que ens dona una possible solució al problema el qual ens enfrontem i els problemes que sorgeixen

Treball premiat en la categoria de treballs de recerca en l’àmbit de tecnologia, de la 25a edició dels Premis a Treballs de Recerca d’Estudiants de Batxillerat, atorgats pel Consell Social de la UdG

Univertsitat de Girona. Consell Social