Publicación: Técnicas novedosas de emparejamiento en algoritmos genéticos
Cargando...
Fecha
2011-10-06
Autores
Editor/a
Director/a
Tutor/a
Coordinador/a
Prologuista
Revisor/a
Ilustrador/a
Derechos de acceso
Atribución-NoComercial-SinDerivadas 4.0 Internacional
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/openAccess
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Inteligencia Artificial.
Resumen
En la resolución de problemas de optimización mediante algoritmos genéticos, normalmente se realiza un emparejamiento aleatorio de padres como paso previo a la fase de recombinación. Galán y Mengshoel propusieron en 2010 [Galán y Mengshoel (2010)] un nuevo método de emparejamiento de padres en algoritmos genéticos, que hace uso de un parámetro denominado "índice de emparejamiento", para definir la estrategia de emparejamiento de los padres. Dependiendo del problema de optimización planteado, el mejor comportamiento (superior al método de emparejamiento aleatorio tradicional) se obtiene para un valor concreto del índice de emparejamiento. Dado que el valor del índice de emparejamiento que proporciona mejores resultados para un problema dado es desconocido de antemano, Galán y Mengshoel desarrollaron un método de control autoadaptativo del índice de emparejamiento. Este método autoadaptativo fue aplicado a la optimización de funciones reales mediante algoritmos genéticos con representación binaria, aunque los resultados obtenidos no fueron satisfactorios en su conjunto para el caso de funciones con muchos óptimos locales. El presente trabajo fin de máster tiene como objetivo investigar nuevos métodos de emparejamiento de padres que permitan mejorar los resultados obtenidos mediante el método autoadaptativo de Galán y Mengshoel. En concreto, se proponen y evalúan experimentalmente dos nuevos métodos de control del índice de emparejamiento, denominados respectivamente "método espacial" y "método temporal". Por otra parte, también evaluamos experimentalmente si el uso de una representación del cromosoma más cercana al problema de optimización de funciones reales, como es el uso de genes reales en vez de los binarios empleados por Galán y Mengshoel, puede influir en un mejor comportamiento del emparejamiento autoadaptativo para el problema de optimización de funciones reales de varias variables. El grado de consecución de los objetivos marcados en este trabajo fin de máster ha sido variado. Por una parte, la representación real introducida para el problema de optimización 5 de funciones reales ha resultado beneficiosa. Por otra parte, aunque el control espacial del índice de emparejamiento no ha resultado todo lo ventajoso que hubiéramos esperado, el método temporal ha aportado importantes ventajas. Todo ello queda motivado, explicado y evaluado en detalle a lo largo de la memoria.
Descripción
Categorías UNESCO
Palabras clave
Citación
Centro
Facultades y escuelas::E.T.S. de Ingeniería Informática
Departamento
Inteligencia Artificial