Tesis doctoral de Cruz Enrique Borges Hernández
El principal objetivo de esta memoria es la resolución del sistemas de ecuaciones polinomiales con coeficientes reales (problema xvii de smale, caso real). primero se plantea el desarrollo de un algoritmo de deformación homotópica siguiendo el programa iniciado por shub y smale y continuado por beltrán y pardo. Para ello se calcula la distribución de probabilidad del número de condicionamiento no lineal de los sistemas de ecuaciones polinomiales con coeficientes reales. A continuación se estudia el número de componentes conexas del espacio de sistemas de ecuaciones polinomiales sin raíces singulares donde se demuestra que un algoritmo de deformación homotópica siguiendo el programa anteriormente nombrado es imposible. para resolver este problema se plantea utilizar distintos tipos de algoritmos evolutivos explotando la noción de cero aproximado. Los resultados de usar dichos algoritmos son muy satisfactorios en un gran número de ejemplos. durante el estudio de dichos algoritmos (en particular la programación genética para la resolución del problema de regresión simbólica) se realizan diversas contribuciones originales. Para empezar, se introduce una estructura de datos straight-line programs, usada en el contexto del álgebra computacional, con el objetivo de codificar las aplicaciones. Esta nueva estructura de datos demuestra ser muy superior a la tradicionalmente usada en el problema de regresión simbólica. posteriormente analizamos el problema de seleccionar el mejor modelo usando straight-line programs como codificación de éstos. Para ello se calcula la dimensión de vapnik-chervonenkis del conjunto de straight-line programs. los resultados de usar dicha estrategia como selección de modelos en el problema de regresión simbólica demuestran que es más efectiva que el uso de otras estrategias de tipo estadístico. finalmente se analizan diversas estrategias coevolutivas con resultados prometedores aunque no concluyentes.
Datos académicos de la tesis doctoral «Programación genética, algoritmos evolutivos y aprendizaje inductivo: hacia una solución al problema xvii de smale en el caso real«
- Título de la tesis: Programación genética, algoritmos evolutivos y aprendizaje inductivo: hacia una solución al problema xvii de smale en el caso real
- Autor: Cruz Enrique Borges Hernández
- Universidad: Cantabria
- Fecha de lectura de la tesis: 25/03/2011
Dirección y tribunal
- Director de la tesis
- Luis Miguel Pardo Vasallo
- Tribunal
- Presidente del tribunal: Antonio Bahamonde rionda
- alfonso Ortega de la puente (vocal)
- césar Luis Alonso gonzález (vocal)
- leon atilano Gonzalez sotos (vocal)