Accesos directos a las distintas zonas del curso

Ir a los contenidos

Ir a menú navegación principal

Ir a menú pie de página

COMPUTACIÓN EVOLUTIVA

Curso 2017/2018 / Cod.31101220

COMPUTACIÓN EVOLUTIVA

RESULTADOS DE APRENDIZAJE

- Adquirir una visión de conjunto sobre la computación evolutiva.

- Caracterizar de forma genérica un algoritmo evolutivo.

- Conocer los tipos de algoritmos evolutivos más ampliamente utilizados: algoritmos genéticos, estrategias evolutivas, programación evolutiva, programación genética y sistemas clasificadores.

- Poder comparar las dos grandes aproximaciones utilizadas a la hora de inicializar y controlar los valores de parámetros de un algoritmo evolutivo: la estática y la dinámica.

- Aplicar una serie de técnicas para la resolución de problemas multimodales mediante algoritmos evolutivos.

- Abordar problemas multiobjetivo mediante algoritmos evolutivos.

- Saber describir aquellas aproximaciones basadas en algoritmos evolutivos que o bien son hibridadas con otras técnicas o bien incorporan conocimiento específico del dominio del problema. Por otra parte, conocer las características y estructura de uno de los máximos representantes en aplicar las dos estrategias mencionadas anteriormente, los algoritmos meméticos.

- Analizar desde un punto de vista teórico los algoritmos evolutivos.

- Establecer una clasificación de distintos tipos de problemas en los que se manejan restricciones. Por otra parte, describir conceptualmente las distintas formas genéricas de abordar, mediante algoritmos evolutivos, problemas que manejan restricciones.  Por último, mostrar un conjunto de estrategias prácticas que particularizan y ejemplifican  las formas genéricas citadas anteriormente.

- Describir tres formas especiales de evolución. La primera de ellas se caracteriza por la existencia de varias poblaciones. En la segunda, las preferencias del usuario juegan un papel fundamental en la selección de los mejores individuos. Por último, existen ciertos problemas que se caracterizan por dar lugar a una función de adaptación que varía con el tiempo. Estos problemas requieren técnicas evolutivas especiales para seguir la pista del óptimo global.

- Saber utilizar distintos índices para medir las prestaciones de un algoritmo evolutivo. Por otra parte, describir distintas estrategias para realizar comparaciones experimentales entre distintos algoritmos evolutivos (benchmarking).