Tesis doctoral de Edmundo Vergara Moreno
Como es de sobra conocido, las metodologías asociadas a los conjuntos difusos se han apoyado prácticamente siempre en las que previamente existían (clásicas), siendo poco frecuente el que los modelos convencionales se traten de resolver a partir de métodos originales del campo difuso. Sin embargo esto no se ha dado con los sistemas basados en reglas, que si han aportado una metodología propia proveniente de los conjuntos y los sistemas difusos. Dentro del campo de la inteligencia artificial, y también en otros campos, una de las áreas más provechosas, en diferentes sentidos, es la de los modelos de programación matemática, y dentro de estos, uno de los problemas más relevantes, tanto por sus aplicaciones como por ser un auténtico banco de pruebas teórico, son los problemas de programación lineal. Desde este doble punto de vista, el ámbito en el que se desarrolla este trabajo, que lleva por título nuevos criterios de parada para algoritmos de optimización, es el del interfaz entre los sistemas basados en reglas y los algoritmos de optimización, concentrado en los criterios de parada de estos algoritmos. clásicamente los criterios de parada fijan las condiciones de finalización del procedimiento iterativo de un algoritmo, estableciéndose dichos criterios a partir de las características teóricas del problema, del tipo de solución que se busca y del tipo del algoritmo que se utilice, que en definitiva determina un conjunto de referencia, y se detiene cuando se verifica el criterio de parada. la flexibilización de los algoritmos exactos con la introducción de criterios de parada basados en reglas difusas, supone considerar que el conjunto de referencia es un conjunto difuso, y los criterios de parada difusa se fijan en función del grado de pertenencia de los elementos. Estos criterios de parada difusos se aplican en esta tesis a diferentes algoritmos de problemas clásicos, para lo qu
Datos académicos de la tesis doctoral «Nuevos criterios de parada en algoritmos de optimizacion.«
- Título de la tesis: Nuevos criterios de parada en algoritmos de optimizacion.
- Autor: Edmundo Vergara Moreno
- Universidad: Granada
- Fecha de lectura de la tesis: 01/01/1999
Dirección y tribunal
- Director de la tesis
- José Luis Verdegay Galdeano
- Tribunal
- Presidente del tribunal: Antonio Gonzalez muñoz
- José Manuel Cadenas figueredo (vocal)
- José Moreno perez (vocal)
- alejandro Sancho royo (vocal)