Logotipo de la Universidad Politécnica de Madrid

Operador de cruce generalizado en algoritmos genéticos

Autor: BARRIOS ROLANIA, María Dolores

Título: Operador de cruce generalizado en algoritmos genéticos

Fecha: 1991

Materia: Sin materia definida

Escuela: FACULTAD DE INFORMATICA

Departamento: INTELIGENCIA ARTIFICIAL

Acceso electrónico:

Director/a(s):

  • Director/a: RIOS CARRION, Juan

Resumen: El propósito fundamental de esta tesis es el análisis y mejora del método de los algorítmos genéticos, con aportación de nuevas técnicas para su aplicación. Se lleva a cabo una revisión de los fundamentos y técnicas utilizados hasta el momento en este tipo de algoritmos. Este estudio aporta nuevas ideas respecto al programa de la convergencia. Específicamente, se plantea un nuevo tipo de problema, el problema oscilante, que se añade a los conocidos hasta el momento: problemas convergentes y problemas paradójicos. En un intento de dar solución a estos problemas, así como a otros que puedan presentarse, se mejoran estos algorítmos con la introducción de un nuevo operador capaz de efectuar una búsqueda exhaustiva en todo el dominio. Finalmente, se aplican las conclusiones obtenidas a problemas de entrenamiento de redes de neuronas artificiales