Cuestiones notables en teoría de grafos y optimización biobjetivo en redes
- Autores: Rosa María Ramos Domínguez
- Directores de la Tesis: Joaquín Sicilia Rodríguez (dir. tes.)
- Lectura: En la Universidad de La Laguna ( España ) en 1993
- Idioma: español
- Tribunal Calificador de la Tesis: Pilar Ibarrola Muñoz (presid.) , José Andrés Moreno Pérez (secret.) , Vicente Quesada Paloma (voc.) , Carlos González Martín (voc.) , Pedro Saavedra Santana (voc.)
- MSC2000 :
- Enlaces
- Tesis en acceso abierto en: RIULL
- Resumen
LA IDEA CENTRAL DE LA TESIS ES EL ESTUDIO DE PROPIEDADES BASADAS EN LOS CONCEPTOS DE CONEXION Y DISTANCIA EN GRAFOS, TANTO DESDE UN PUNTO DE VISTA TEORICO COMO SU APLICACION EN PROBLEMAS DE OPTIMIZACION BIOBJETIVO, EN EL PRIMER CAPITULO SE RECOGE LOS CONCEPTOS Y PROPIEDADES TEORICAS SOBRE GRAFOS Y SE FORMULAN LOS PROBLEMAS DE OPTIMIZACION, QUE SE ABORDARAN POSTERIORMENTE.
EL SIGUIENTE CAPITULO ESTA DEDICADO AL ESTUDIO DE UNA CLASE DE GRAFOS CARACTERIZADA POR CUMPLIR CIERTA RESTRICCION EN LA CONEXION ENTRE VERTICES (GRAFOS GEODETICOS). SE PRESENTA UNA NUEVA CLASE DE GRAFOS GENERALIZANDO LA ANTERIOR, QUE LLAMAREMOS GRAFOS K-GEODETICOS, Y PARA LA CUAL SE HAN OBTENIDO DIVERSAS PROPIEDADES Y RESULTADOS INTERESANTES.
LOS SIGUIENTES CAPITULOS ESTUDIAN PROBLEMAS DE OPTIMIZACION SOBRE GRAFOS CON DOBLE PESO EN LAS ARISTAS. ASI, EL CAPITULO TERCERO PLANTEA EL PROBLEMA DEL CAMINO MINIMO BIOBJETIVO. PARA SU RESOLUCION SE DAN DIVERSOS METODOS QUE BUSCAN LA DETERMINACION DE LOS CAMINOS MINIMOS NO DOMINADOS Y EFICIENTES.
EL CAPITULO CUARTO ABORDA EL PROBLEMA DEL ARBOL GENERADOR BIOBJETIVO. SE INTRODUCEN VARIOS ALGORITMOS QUE NOS PERMITEN DETERMINAR LOS ARBOLES GENERADORES EFICIENTES Y, SUPUESTA UNA FUNCION DE UTILIDAD CON DETERMINADAS CONDICIONES DEFINIDA SOBRE EL CONJUNTO DE ARBOLES GENERADOR OPTIMO.
EL ULTIMO CAPITULO ESTUDIA, DENTRO DE LA LOCALIZACION MINIMAX BIOBJETIVO, LA DETERMINACION DEL CENTRO ABSOLUTO CON RESPECTO A DOS OBJETIVOS. PROPONEMOS UN METODO EXACTO Y UNA HEURISTICA PARA LA RESOLUCION DEL PROBLEMA.
