Presentacion Proyecto

Diseño, Aplicación y Evaluación de un Algoritmo Evolutivo Manuel Ruiz de Quintanilla Foncubierta Director: Severino Fernández Galán Curso 2008/2009. Convocatoria de Diciembre/Enero Oferta General Universidad Nacional de Educación a Distancia Escuela Técnica Superior de Ingeniería Informática Proyecto de Fin de Carrera de Ingeniero Informático

Objetivos ,[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],Metodología

[object Object],[object Object],[object Object],[object Object],“ Algoritmo que incorpora técnicas inspiradas en la evolución biológica para refinar un conjunto de soluciones iterativamente.” Algoritmos Evolutivos

Inicialización de la población Evaluación de la población Mientras !Condición de Terminación { Selección de Padres Recombinación Mutación Evaluación Selección de Supervivientes } Estructura de un algoritmo evolutivo

[object Object],[object Object],[object Object],[object Object],Ramas de Computación Evolutiva

[object Object],[object Object],[object Object],[object Object],Problema de la Mochila

Características del Algoritmo Genético ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],Representación de Individuos Valor total = 10 + 3 + 9 + 8 + 9 = 39 Volumen total = 8 + 5 + 4 + 4 + 7 = 28 Objeto Valor Volumen Objeto_1 6 3 Objeto_2 10 8 Objeto_3 3 5 Objeto_4 7 9 Objeto_5 9 4 Objeto_6 4 10 Objeto_7 6 1 Objeto_8 2 3 Objeto_9 8 4 Objeto_10 9 7 0 1 1 0 1 0 0 0 1 1

Tipos de solución ,[object Object],[object Object],[object Object]

[object Object],[object Object],Inicialización de la Población . . . 1 2 3 4 5 n 1 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 0 1

Función de Evaluación ,[object Object],[object Object],[object Object],[object Object]

Solución Factible Resultado idéntico para soluciones factibles. Se diferencian en el tratamiento de soluciones no factibles. En este caso la evaluación quedará: Eval = valor 2 + valor 3 + valor 5 + valor 9 + valor 10 0 1 1 0 1 0 0 0 1 1

Solución no Factible ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],Función Decodificadora y Reparadora Orden Valor Vol. Ratio 10 1 10 0.10 8 2 5 0.40 4 3 2 1.50 9 2 9 0.22 2 8 3 2.66 1 6 1 6.00 6 7 9 0.77 3 4 2 2.00 5 7 6 1.17 7 1 7 0.44 0 1 1 0 1 1 1 0 1 0

[object Object],[object Object],[object Object],[object Object],Función Penalizadora Eval = valor 2 + valor 3 + valor 5 + valor 9 + valor 10 Eval = capacidad - vol 2 - vol 3 - vol 5 - vol 9 - vol 10 0 1 1 0 1 0 0 0 1 1

[object Object],Cruce por un punto Padre 1 Padre 2 Hijo 1 Hijo 2 b 1 b 2 b 3 ... b i-1 a i a i+1 ... a n-1 a n b 1 b 2 b 3 ... b i-1 b i b i+1 ... b n-1 b n a 1 a 2 a 3 ... a i-1 b i b i+1 ... b n-1 b n a 1 a 2 a 3 ... a i-1 a i a i+1 ... a n-1 a n

Entorno de aplicación Pantalla principal

Entorno de aplicación Pantallas de preferencias y configuración de objetos.

Evaluación empírica ,[object Object],[object Object],[object Object]

Conclusiones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Presentacion Proyecto

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (8)

Similar to Presentacion Proyecto

Similar to Presentacion Proyecto (20)

Recently uploaded

Recently uploaded (20)

Presentacion Proyecto