Un algoritmo genético con codificación real para la evolución de transformaciones linealesReportar como inadecuado




Un algoritmo genético con codificación real para la evolución de transformaciones lineales - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Advisors: Aler Mur, RicardoValls Ferrán, José María

Department-Institute: Universidad Carlos III de Madrid. Departamento de Informática

Degree: Ingeniería en Informática

Issued date: 2010-07

Defense date: 2010

Keywords: Algoritmos genéticos , Algoritmos de clasificación , Transformaciones lineales

Rights: Atribución-NoComercial-SinDerivadas 3.0 España

Abstract:Los algoritmos de clasificación por vecindad pertenecen al grupo de las técnicas de clasificación supervisadas, que nos permiten obtener un modelo para clasificar casos futuros. Los métodos de clasificación exigen la definición de una cierta medida de disimiliLos algoritmos de clasificación por vecindad pertenecen al grupo de las técnicas de clasificación supervisadas, que nos permiten obtener un modelo para clasificar casos futuros. Los métodos de clasificación exigen la definición de una cierta medida de disimilitud o distancia entre los distintos elementos, es decir, precisan de una métrica que ayude a comparar las distancias entre los distintos objetos. Los algoritmos genéticos AGs son mecanismos de búsqueda basados en las leyes de la selección natural y de la genética. Combinan la supervivencia de los individuos mejor adaptados junto con operadores de búsqueda genéticos como la mutación y el cruce, de ahí que sean comparables a una búsqueda biológica. Estos algoritmos se utilizan con éxito para gran variedad de problemas de optimización y que no permiten una solución eficiente a través de la aplicación de técnicas convencionales. El principal objetivo de este proyecto es diseñar y desarrollar un sistema que utilice un algoritmo genético para optimizar funciones de distancia para el algoritmo de clasificación K-NN. Normalmente, K-NN utilizar la distancia euclídea independientemente del dominio, pero en este proyecto se pretende encontrar la distancia más apropiada para cada dominio. Este proceso es igual a encontrar la matriz M que define la función de distancia d en la ecuación 1 a estas distancias se las denomina distancias euclídeas generalizadas.+-





Autor: López Díaz, José Carlos

Fuente: http://e-archivo.uc3m.es


Introducción



Universidad Carlos III de Madrid Repositorio institucional e-Archivo http:--e-archivo.uc3m.es Trabajos académicos Proyectos Fin de Carrera 2010-07 Un algoritmo genético con codificación real para la evolución de transformaciones lineales López Díaz, José Carlos http:--hdl.handle.net-10016-10214 Descargado de e-Archivo, repositorio institucional de la Universidad Carlos III de Madrid DEPARTAMENTO DE INFORMÁTICA PROYECTO FIN DE CARRERA Ingeniería en Informática “UN ALGORITMO GENÉTICO CON CODIFICACIÓN REAL PARA LA EVOLUCIÓN DE TRANSFORMACIONES LINEALES” Autor: José Carlos López Díaz Tutores: Ricardo Aler Mur - José María Valls Ferrán Leganés, Julio de 2010 A mis padres y hermanos A Ara Índice de contenido 1. 2. 3. Introducción.
14 1.1. Resumen y objetivos del proyecto .
14 1.2. Estructura del proyecto .
16 1.2.1. Capítulo 2: Algoritmos Genéticos .
16 1.2.2. Capítulo 3: Algoritmos de clasificación.
Distancias y proyecciones 16 1.2.3. Capítulo 4: Sistema implementado .
16 1.2.4. Capítulo 5: Experimentación .
16 1.2.5. Capítulo 6: Conclusiones .
17 Algoritmos Genéticos .
19 2.1. ¿Que son los algoritmos genéticos? .
19 2.2. Antecedentes históricos ...





Documentos relacionados