Universidad de Castilla-La Mancha
 
Escuela Superior de Ingeniería Informática

 

  cambiar a curso:   2018-19   2020-21



Grado en Ingeniería Informática


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

 

 

Sindicación  Sindicación  Sindicación  Sindicación

Curso: 2019-20
© Escuela Superior de Ingeniería Informática
Edificio Infante Don Juan Manuel
Avda. de España s/n
02071 Albacete
Tfno: 967 59 92 00 - Fax: 967 59 92 24

informatica.ab@uclm.es
aviso legal
generar código QR de la página