TRABAJOS FIN DE GRADO curso: 2019-20
Aplicación de Computación Cuántica a Algoritmos Genéticos |
Tecnologías Específicas
Computación
Descripcion y Objetivos
Este trabajo se desarrollará en la intensificación en Computación de los estudios del grado en Ingeniería Informática de la ESIIUCLM. Está enfocado desde la perspectiva de las asignaturas de "Diseño de Algoritmos" y "Teoría de Autómatas y Computación" fundamentalmente, aunque el modelo de aplicación se enfoca a conceptos desarrollados en la asignatura de "Sistemas Inteligentes".
Se aborda la aplicación de la computación cuántica al modelo de búsqueda que refleja el proceso de selección natural en la evolución. En esta aproximación la función de fitness cobra una importancia muy significativa puesto que es la responsable de buena parte del coste computacional de ejecución del algoritmo. Dicha función, no en exclusiva, reúne condiciones a priori apropiadas para que la característica de Superposición de estados cuánticos pueda ofrecer una ventaja computacional importante.
En este orden de cosas, se contempla comparar las bondades del anterior enfoque con otro más próximo a la naturaleza computacional cuántica ante el problema de mejora de prestaciones (computacionales) de los algoritmos genéticos.
Metodología y Competencias
Recopilación de documentación y asimilación tanto de los principios cuánticos computacionales, como de los modelos computacionales implementados en los algoritmos genéticos. Estudio comparativo entre la opción de aprovechar el principio de superposición para la evaluación tan rápida como sea posible del fitness de todos los individuos de un ciclo, y, la opción de aprovechar la similitud entre las bases en que se sustenta la computación cuántica y los modelos "naturales" en que se inspiran los algoritmos genéticos.
En particular, se desarrollan las competencias específicas CM1, CM3, CM4 y CM7
Medios a utilizar
Ordenador clásico.
Simulador cuántico del grupo RETICS.
Bibliografía
- "An Introduction to Quantum Computing"
- https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&ved=2ahUKEwiElNWQraHlAhUMbBoKHRG_DJsQFjABegQIARAC&url=http%3A%2F%2Fmmrc.amss.cas.cn%2Ftlb%2F201702%2FW020170224608149125645.pdf&usg=AOvVaw3TVvSFlvheojOLtziXS_6r
- "An Introduction to Genetic Algorithms" Melanie Mitchell
Tutores LÓPEZ PELAYO, FERNANDO CUARTERO GÓMEZ, FERNANDO | Alumno ARRIBAS CANO, ARTURO
|
|