Search

The aim of this thesis is to provide solutions to three real problems demanded by information society, within the field of conversational agents and the world of natural language processing, which we have faced in different projects. First of all, the improvement of the naturalness of this kind of systems. This shortcoming reduces their credibility and it can pose a big problem in certain applications. In second place, the problem of information overload. We are in a time when more and more information is stored online. However, many times this is not completely well organized or its volume makes impossible that it can be accessed efficiently. In third place, the access to heterogeneous data sources. Nowadays, information is not usually stored in just one location, but it is scattered across various sources that need to be integrated, and each could have a different format and structure. Along this thesis, we will study each one of these problems in depth. We will analyze the different alternatives available in literature and we will provide solutions in the form of methodologies, frameworks and concrete systems. The contributions made have been published on several journals and congresses both national and international, and the developed systems are commercially available., La finalidad de esta tesis es aportar soluciones a tres problemas reales demandados por la sociedad de la información, dentro del ámbito de los agentes conversacionales y el mundo del procesamiento de lenguaje natural, a los que nos hemos enfrentado en diferentes proyectos. En primer lugar, la mejora de la naturalidad de este tipo de sistemas. Esta limitación disminuye su credibilidad y puede suponer un gran problema en determinadas aplicaciones. En segundo lugar, el problema de la sobrecarga de información. Estamos en una época en la que cada vez se almacena más información online. Sin embargo, muchas veces esta no está del todo bien organizada o su volumen hace imposible que se pueda acceder a ella de forma eficiente. En tercer lugar, el acceso a fuentes de datos heterogéneas. Lo normal hoy en día es que la información no esté almacenada en una sola localización, sino que esté repartida por diversas fuentes que necesiten ser integradas, y cada una de las cuales podría tener un formato y una estructura diferente. A lo largo de esta tesis, estudiaremos en profundidad cada uno de estos problemas. Analizaremos las distintas alternativas disponibles en la literatura y aportaremos soluciones en forma de metodologías, entornos de trabajo y sistemas concretos. Las contribuciones realizadas han sido publicadas en diversas revistas y congresos de carácter nacional e internacional, y los sistemas desarrollados se encuentran disponibles comercialmente., Tesis Univ. Granada. Departamento de Ciencias de la Computación e Inteligencia Artificial, This work has been partially supported by the Spanish Ministry of Science and Technology under research project TIN2007-67984-C02- 01, the regional Andalusian Government under research project TICP06- 01424, a FPU research and teaching fellowship from the Spanish Ministry of Education and Science.

Esta memoria se compone de cinco capítulos, una sección de comentarios finales y cuatro apéndices. El desarrollo de los objetivos propuestos, están estructurados de la siguiente forma en esta memoria: El capítulo 1 contiene una introducción a este trabajo, de forma que orienta al lector sobre el tipo de problema que pretendemos solventar, en nuestro caso problemas de regresión, haciendo un repaso a las distintas técnicas aplicadas a este tipo de problemas para centrarse posteriormente en los sistemas basados en reglas difusas como alternativa gracias a su legibilidad y robustez. Además, describe el uso generalizado actual de los algoritmos evolutivos multiobjetivo en los sistemas basados en reglas difusas, así como las estrategias para lidiar con problemas de alta dimensionalidad. El capítulo 2 explica en detalle el modelizado de sistemas mediante Sistemas Difusos Jerárquicos. Presenta cada uno de sus componentes y las distintas topologías que podemos encontrar en la literatura. Este capítulo nos da una referencia general de la importancia de este tipo de modelizado. El capítulo 3 presenta el diseño de un método de aprendizaje de estructuras jerárquicas difusas en serie. El capítulo realiza una descripción completa de la metodología que implementa el algoritmo: codificación, operadores genéticos, mecanismo de inferencia, aprendizaje de la base de reglas, el enfoque multiobjetivo y las funciones de evaluación del mismo. También incluye un estudio experimental del método, en donde se describen los conjuntos de datos usados y un análisis detallado de su comportamiento. Por otro lado, en este capítulo incluimos un modelizado jerárquico en serie con ajuste en las funciones de pertenencia, junto a un estudio de su potencial. El capítulo 4 describe dos metodologías de aprendizaje de dos tipos de estructuras jerárquicas: paralela e híbrida. Al igual que en el capítulo 3, este capítulo está dotado con una descripción minuciosa de cada uno de los componentes de las metodologías (codificación, operador de cruce, mutación, etc.) y de una experimentación para comprobar la capacidad de cada una de ellas. El capítulo 5 aborda la aplicación del modelizado jerárquico en serie con ajuste en las funciones de pertenencia a problemas reales pertenecientes al campo de la Astrofísica, concretamente a cuatro propiedades físicas de las galaxias. En el capítulo se realiza además una comparativa de esta propuesta con otras metodologías usadas en Astrofísica. Esto nos dará una idea de si nuestra técnica es competitiva con respecto a otras técnicas de regresión que se emplean habitualmente en este campo. En la sección de comentarios finales, pondremos de manifiesto las conclusiones a las que hemos llegado con la realización del trabajo que proponemos. Esta sección incluye las líneas futuras de investigación como continuación de este trabajo. Por último, incluiremos cuatro apéndices que contienen una descripción de los métodos con los que comparamos nuestras propuestas y una descripción de un conjunto de técnicas pertenecientes al aprendizaje automático. De esta forma, se pone de manifiesto unas nociones sobre algoritmos evolutivos, en el que se indica en que consiste este tipo de algoritmo y su funcionamiento, para conocer los mecanismos de optimización, una introducción a los sistemas basados en reglas difusas, explicando su composición y su funcionamiento y, finalmente, un conocimiento elemental sobre los sistemas difusos genéticos. Además, nombraremos algunos trabajos pertenecientes a esta temática y que forman parte del estado del arte. Finalmente, esta memoria concluye con la bibliografía de referencia que ha permitido la implementación de nuestro trabajo., Tesis Univ. Granada. Departamento de Ciencias de la Computación e Inteligencia Artificial

El sector de la construcción ha evolucionado en las últimas décadas de manera muy marcada, así como la cantidad de datos que se generan e intercambian en cualquier proyecto de edificación. Esos datos son necesarios para gestionar las diferentes tareas necesarias para cumplir con los objetivos del proyecto. El origen de estos datos es muy diverso debido principalmente a las características propias del sector, tales como, la cantidad de agentes que intervienen en el proceso, el carácter temporal de los proyectos y la diversidad de herramientas que se utilizan para generarlos. Por ejemplo, para almacenar los datos de los proyectos se suelen utilizar distintas bases de datos operacionales, documentos en formato digital, e incluso, documentos en soporte papel. Como consecuencia, los proyectos de edificación están asociados a conjuntos de datos muy grandes, irregulares y dispersos. Sin embargo, el acceso a los datos de los proyectos y la gestión de los mismos son tareas fundamentales para el funcionamiento diario de las empresas del sector. En el caso de las empresas constructoras, el acceso adecuado a esos datos es esencial para alcanzar con éxito los objetivos principales del proyecto; cumplir con la finalización de un proyecto en el plazo establecido, cumplir con las especificaciones de diseño atendiendo a un cierto nivel de calidad y ajustarse al presupuesto establecido. Es por ello que el almacenamiento de los datos que se generan a lo largo del ciclo de vida del proyecto es una tarea de vital importancia en el sector de la construcción. Por un lado, para facilitar la operación diaria de la empresa en la ejecución de los proyectos y, por otro lado, para dar soporte a la toma de decisiones futuras en base a experiencias previas. Para almacenar los datos de los proyectos, inicialmente se disponía de sistemas que los almacenaban en diferentes ubicaciones o almacenes de datos dispersos, o incluso en formato papel. Para solventar esto, se implantaron sistemas para la centralización de documentos. Estos sistemas han contribuido a mejorar el acceso e intercambio de dichos documentos pero, sin embargo, no son más que simples repositorios que centralizan grandes cantidades de documentos. Además, la información almacenada en estos sistemas, a pesar de estar centralizada, es heterogénea, ambigua y se encuentra desestructurada debido a la propia naturaleza de los datos de los proyectos así como a la falta de estándares de referencia que regularicen dicha información. Esta heterogeneidad se refleja notablemente en uno de los documentos más importantes del proyecto, el presupuesto. La información contenida en este documento aporta información de gran interés en el ámbito de la gestión del proyecto ya que, además de suministrar la información económica de la obra, establece la división y definición de las distintas actividades que se tienen que realizar para completar el objetivo del proyecto. Sin embargo, el actual proceso que se sigue para la elaboración de este documento, junto con la falta de estándares que definan una estructura común, hace que cada presupuesto sea diferente tanto en su estructura como en la redacción y definición de las actividades que contiene. De nuevo, la información contenida en este documento plantea ambigüedad y heterogeneidad provocando que la gestión de la información de los proyectos en base a los presupuestos sea ineficiente, además de complicar la toma de decisiones, aspecto fundamental durante el proceso de construcción. Las Tecnologías de la Información y la Comunicación (TIC) y, en concreto, los Sistemas de Información juegan un papel fundamental para afrontar las necesidades de gestión de información en las organizaciones. En el sector de la construcción, la adopción de estas tecnologías se ha producido de manera más paulatina que en otros sectores, ya que un requisito fundamental para lograr el tratamiento automatizado de los datos con garantías, es disponer de datos estructurados y unificados en un almacén de datos centralizado. Es más, el éxito de un Sistema de Información integrado depende en gran medida del desarrollo de métodos de adquisición de datos, de modelos adecuados para representar la información, así como de almacenes de datos que permitan el almacenamiento y recuperación de dicha información. Sin embargo, como hemos mencionado, la información asociada a los proyectos de edificación y, en particular, al presupuesto, es ambigua, imprecisa y heterogénea. Por consiguiente impone grandes limitaciones en el desarrollo de estos modelos. En este contexto, esta Tesis aborda un reto importante en cuanto al desarrollo de herramientas que permitan integrar los datos asociados al documento del presupuesto en un almacén de datos de manera estructurada. Por un lado, la extracción de información a partir de conjuntos de datos heterogéneos, eliminando particularidades y ambigüedades del lenguaje para su posterior integración en un almacén de datos centralizado es un aspecto determinante en este reto. Por otro lado, el desarrollo de herramientas que permitan el tratamiento y acceso a la información de forma flexible a los usuarios que intervienen en la gestión del proyecto con el fin de dar soporte a la toma de decisiones., Tesis Univ. Granada. Programa de Doctorado en: Ciencias de la Computación y Tecnología Informática

Cada vez son más las actividades diarias que dependen del uso de las redes de computadoras, en especial del uso del Internet y sus servicios. El acceso a los datos y a la información cada vez cobra mayor relevancia, desde la lectura de los periódicos, hasta las compras de diversos productos y servicios por la red. Esto ha dado pie a que cada día surjan nuevas amenazas o ataques cibernéticos que pueden alcanzar elevados niveles de peligrosidad y con un potencial alto impacto. Así, acciones como el robo de datos, la suplantación de identidad, la intrusión a equipos de cómputo y redes de computadoras, al igual que otras de muy diversa naturaleza, ponen en riesgo las operaciones diarias de cualquier persona o institución. En este contexto se desarrollan herramientas informáticas y procedimientos cuya finalidad es mitigar o anular cualquier amenaza que ponga en riesgo las operaciones en la red y/o la seguridad de los sistemas y los usuarios. Entre estas podemos mencionar algunas como los analizadores de vulnerabilidades, los antivirus, los cortafuegos o los sistemas de detección de intrusos, que abordan la seguridad desde diferentes enfoques tanto preventivos, como de detección y respuesta. Motivados por ayudar a minimizar el riesgo asociado a las intrusiones o ataques a los recursos de una red de computadores, surge el presente trabajo, centrado en los sistemas de detección de intrusiones. Así, este tiene como objetivo principal el desarrollo de mejoras a un sistema de detección de intrusos en red basado en el modelado de los mensajes intercambiados por un protocolo de comunicaciones. Este sistema, denominado SSM (del inglés, Structural Stochastic Model), utiliza el modelado de Markov para representar las cargas útiles asociadas a protocolos basados en el paso de mensajes. En particular, sus autores mostraron su operación con éxito para la detección de ataques basados en web, es decir, que utilicen el protocolo HTTP para transportar cargas útiles maliciosas. El sistema resultante es un detector de intrusos basado en anomalías, ya que la detección se realiza a partir del análisis de las desviaciones de dichas cargas útiles respecto del modelo de normalidad establecido., Tesis Univ. Granada. Departamento de Teoría de la Señal, Telemática y Comunicaciones

La motivación para realizar esta tesis doctoral ha sido crear herramientas y materiales que permitan facilitar al usuario la búsqueda de documentos históricos gráficos e iconográficos, en concreto planos y fotografías antiguas. Aunque la investigación está centrada en documentación gráfica de la ciudad de Granada, se ha diseñado un modelo para ser aplicado en otras ciudades y territorios más amplios. Las herramientas desarrolladas para mejorar la recuperación de la información de estos materiales son las búsquedas geográficas y el establecimiento de relaciones entre los documentos de la base de datos, a partir de la creación de una plataforma web que actúa como motor de búsqueda textual y geográfico. Esta investigación se centra en dos técnicas provenientes de los Sistemas de Información Geográficos (SIG), la georreferenciación y la geolocalización, que, al dar coordenadas a los planos y las fotografías, permiten situar estos documentos en el espacio y, por tanto, las búsquedas geográficas de los mismos. Igualmente, este trabajo ha analizado las posibilidades de la web para poner en relación unos documentos con los otros, bien sea porque tienen el mismo autor, provienen de la misma institución o comparten una misma etiqueta o descriptor., The motivation to carry out this doctoral thesis has been to create tools and materials that allow the user to search for historical graphic and iconographic documents, in particular plans and ancient photographs. Although the research is focused on graphic documentation of the city of Granada, the model has been designed to be applied in other cities and larger territories. The tools developed to improve the information retrieval of these materials are the geographic searches and the establishment of relations between the documents of the database, from the creation of a web platform that acts as a textual and geographical search engine. This research focuses on two techniques from Geographic Information Systems (GIS), georeferencing and geolocation, which, by giving coordinates to plans and photographs, allow these documents to be placed in space and, therefore, the geographical searches of themselves. Likewise, this work has analyzed the possibilities of the web to link some documents with others, either because they have the same author, come from the same institution or share the same label or descriptor., Tesis Univ. Granada. Programa de Doctorado en Ciencias Sociales

Tesis Univ. Granada. Programa Oficial de Posgrado en Ingeniería de Computadores y Redes (P38.56.1)., Es bien conocida la importancia de la computación en la resolución de problemas, como simulaciones (de modelos físicos, de entornos, estadísticas, etc), el procesamiento de imágenes, la compresión de información, el almacenamiento, el análisis de datos, etc. Esto es incluso más evidente en ciencia. La necesidad de altas prestaciones de computación y almacenamiento de datos en la comunidad científica ha promovido la búsqueda de nuevas soluciones computacionales. Por ejemplo, la biología [CAR14] o la física de altas energías [DAG12] son dos disciplinas científicas donde la computación de alto rendimiento es cada vez más necesaria. Este trabajo se enmarca en el campo de la Astrofísica, donde el crecimiento exponencial de datos observacionales hacen de la computación distribuida prácticamente un requerimiento para la óptima interpretación de dichos datos en tiempos razonables. En concreto, esta tesis cubre diversos campos de la Astronomía, desde la física estelar [GAR13] y planetaria [DAB14] hasta análisis de galaxias [PER13]. Esta tesis se centra en el uso de infraestructuras distribuidas para coordinar recursos que no puedan manejarse mediante un control centralizado [FOS02]. Concretamente, aquí trabajamos con la infraestructura Grid, que no sólo aporta mayores recursos computacionales y de almacenamiento, sino también disponibilidad y fiabilidad en archivos críticos. Objetivos El objetivo principal de esta tesis doctoral es el desarrollo de una metodología que permita el uso eficiente de plataformas distribuidas en en diversas disciplinas astrofísicas. Esta eficiencia se busca mediante la optimización de los tres pasos que constituyen la portabilidad de una aplicación a una infraestructura de computación distribuida: ¿ El análisis de idoneidad de la infraestructura de computación distribuida. ¿ La paralelización del problema. ¿ La gestión de la ejecución en una plataforma distribuida de computación. Desarrollo de una herramienta robusta de gestión de la computación en plataformas distribuidas, versátil y modular que garantice no sólo la portabilidad de aplicaciones (en este caso astrofísicas) sino su manejo por usuarios no expertos, así como su integración en paquetes de software científico. Por último, el análisis de rendimiento de la metodología aplicada a casos científicos concretos. Conclusiones 1. Hemos desarrollado una metodología basada en la optimización de los elementos de portabilidad de herramientas a entornos de computación distribuidos, incluido la gestión de la computación. La búsqueda de una metodología ya desarrollada que proporcionara las tres optimizaciones descritas como objetivo de esta tesis fue infructuosa, haciéndose necesario realizar una metodología novedosa, coherente y autoconsistente y focalizada en el ámbito de aplicaciones científicas. 2. Hemos desarrollado un paquete de herramientas para el uso de Grid, llamado GSG, ampliando la usabilidad, la monitorización, la información acerca del estado, la seguridad, la optimización en la distribución de tareas, y el envío de trabajos frente al uso del middleware estándar de Grid. 3. Gracias a GSG, hemos minimizado el tiempo de gestión en entornos distribuidos, tanto de computadora como de usuario. Desarrollamos GSG con una estructura modular preparada para su integración en aplicaciones. Al implementar este desarrollo, los usuarios científicos se han beneficiado al aumentar la usabilidad del entorno Grid, viéndose incrementada la productividad científica., 4. Hemos aplicado la metodología a una muestra de aplicaciones astrofísicas para las que el uso de plataformas distribuidas es imprescindible. Éstas cubren una tipología de requerimientos computacionales y de almacenamiento muy diversa y complementaria, lo que nos ha permitido evaluar mejor la eficiencia del método. 5. Para cada una de las aplicaciones adaptadas a Grid, hemos generado una solución específica que ha permitido reducir significativamente el tiempo de computación y aumentar la capacidad de almacenamiento en todos los casos estudiados, llegando a multiplicar los recursos disponibles. Todos los estudios científicos descritos en esta memoria no se hubieran podido realizar sin la aplicación de esta metodología debido a los altos requerimientos computacionales. 6. Se ha realizado diversos análisis comparativos entre un servidor dedicado no distribuido frente a una estructura distribuida Grid durante la ejecución de aplicaciones con diferentes necesidades computacionales y de almacenamiento. La aplicación de una metodología coherente y autoconsistente optimiza al máximo el uso de entornos distribuidos, acercándose en todos los casos analizados a la cota de máxima de mejora impuesta por la infraestructura utilizada. 7. Hemos desarrollado un servidor de aplicaciones astrosismológicas, que denominados ATILA, para el tratamiento y la ejecución de este tipo de aplicaciones. Este servidor incorpora funciones como la utilización de modelos de ejecución de flujos de datos, la generación de perfiles físicos, la generación de modelos astrosismológicos, la clasificación de los datos o el uso de múltiples infraestructuras distribuidas. Además, hemos integrado el paquete de herramientas GSG en servidor de aplicaciones ATILA, lo que permite usar automáticamente de las funcionalidades de GSG en el entorno ATILA. 8. Como consecuencia de este desarrollo, se ha mejorado la usabilidad y el tiempo de ejecución del servidor de aplicaciones ATILA al integrar el sistema GSG. Para llegar a esta conclusión se han realizado experimentos comparativos de ATILA con GSG integrado, frente al uso independiente de ATILA y GSG. Bibliografía [CAR14] Carapito C. et Al. ¿MSDA, a proteomics software suite for in-depth Mass Spectrometry Data Analysis using grid computing¿ Proteomics. 14(9):1014-9. doi: 10.1002/pmic.201300415. 2014. [DAB14] Dabrowska, D.D., Rodón, J.R. et al. ¿Scattering matrices of Martian dust analogs at 488 nm 647 nm.¿ A&A, 2014. [DAG12] Dagmar Adamová, Pablo Saiz ¿Grid Computing in High Energy Physics Experiments¿ INTECH Open Access Publisher, 2012 [FOS02] Foster, I. ¿The Grid: A new infrastructure for 21st century science¿. PHYSICS TODAY. Vol.55 Issue: 2 pp. 42-47. 2002 [GAR13] García Hernández, A. Rodón, JR et al. ¿An in-depth study of HD 174966 with CoRoT photometry and HARPS spectroscopy. Large separation as a new observable for stars¿. Astronomy & Astrophysics, Vol. 559 pp. 2013 [PER13] Perez, E. Rodón, JR. et al. ¿The Evolution of Galaxies Resolved in Space and Time: A View of Inside-out Growth from the CALIFA Survey¿. Astrophysical Journal Letters. Vol: 764 Iss.1 Article Number: L1 2013.

Los métodos tradicionales de enseñanza pueden influenciar de forma negativa en la motivación y en las expectativas de los estudiantes, debido entre otros a la comunicación unidireccional, las metodologías rígidas o los enfoques orientados a resultados, provocando una reducción de los resultados académicos. Con el objetivo de hacer que el proceso de aprendizaje sea motivante esta tesis presenta una metodología que permite mejorar la experiencia de aprendizaje de los alumnos. Como aplicación práctica de la metodología propuesta, se han llevado a cabo varias experiencias reales en asignaturas clásicas de Inteligencia Artificial en las que algunas sesiones han sido sustituidas por la participación en competiciones nacionales e internacionales de juegos basados en Inteligencia Artificial que tenían como objetivo la realización de un agente capaz de competir contra otros adversarios. Se han analizado entre otros elementos el ranking en la competición, la opinión de los estudiantes o el progreso académico con el fin de evaluar la metodología empleada. Hemos comprobado como la experiencia educacional mejora la percepción global de los estudiantes, mejorando incluso sus resultados académicos y sus habilidades personales. Como conclusión, esta metodología nos ha permitido comprobar que el proceso es más importante que el resultado y que es posible adaptarla a diferentes escenarios de aprendizaje dentro de una institución académica., Tesis Univ. Granada. Programa Oficial de Doctorado en: Ingeniería de Computadores: Perspectivas y Aplicaciones

La gestión del transporte y la distribución de mercancías tiene como reto principal determinar el recorrido óptimo a realizar para llevar a cabo la distribución de un producto o la oferta un servicio. Este tipo de problema se conoce como Problema de Planificación de Rutas de Vehículos (VRP en inglés) y es aquel donde se necesita diseñar el conjunto de rutas que minimicen el costo total del viaje en que incurre la flota de vehículos y que a su vez satisfaga las demandas de un conjunto de clientes sin violar las restricciones del problema. Existen múltiples variantes de este problema, destacando por su complejidad y por incorporar nuevas componentes de la vida real, el denominado Problema de Planificación de Rutas de Camiones y Remolques (TTRP en inglés). En esta variante, la flota de vehículos tiene como rasgos distintivos el uso de camiones y remolques para transportar mercancías y la presencia de restricciones de acceso a los clientes. Estas características presentes en muchas situaciones de la vida real influyen en la forma de realizar el servicio a los clientes. El TTRP es un problema de optimización combinatoria, y por tanto está asociado habitualmente a la búsqueda del máximo o el mínimo valor que una determinada función puede alcanzar en un conjunto previamente especificado. Sin embargo, obtener la mejor solución en este tipo de problemas es una tarea bastante compleja causada por algunas de las siguientes razones: - Es un problema NP-duro y no se dispone de un algoritmo capaz de resolverlo con un tiempo y consumo de recursos razonable. - Las dimensiones de las instancias del problema se consideran grandes para su tratabilidad en tiempos razonables. - El conocimiento disponible sobre el problema es impreciso o vago. En el último caso, si el modelo esta definido de una forma vaga, no tiene ningún sentido resolver el problema con algoritmos convencionales ya establecidos para otro tipo de modelos con datos e información precisa y exacta, puesto que obtener soluciones válidas y factibles en estos casos va a estar condicionado en alguna medida con la correcta representación de la información, ya que es esencial que la información sea lo más cercana posible a la realidad. Hasta el momento los modelos utilizados para representar el TTRP pueden considerarse modelos clásicos, donde los datos de entrada (capacidades, demandas, etc.), son exactos y perfectamente conocidos. Sin embargo, generalmente, la información disponible es imprecisa, ambigua, puede ser incorrecta y en ocasiones estar incompleta, por lo tanto esta aproximación que se emplea en estos modelos no se corresponde con las características del mundo real donde muchas veces no se conocen totalmente las demandas o los límites concretos de las restricciones que deben cumplirse, o incluso puede no ser factible resolver de forma total el problema. Ante la presencia de estas características y circunstancias se torna necesario el manejo de la incertidumbre asociada al mundo real. Las herramientas que proporciona la Soft Computing, son apropiadas para tratar con este tipo de información imprecisa. Sin embargo esta forma de modelización de la subjetividad, tan desarrollada en otros ámbitos no ha sido explotada en el TTRP. En este problema los esfuerzos se ha encaminado sólo hacia la búsqueda de algoritmos que permitan resolver el problema de manera eficiente, relegando a último plano la definición de modelos que incorporen cada vez más características de la realidad. Teniendo en cuenta los elementos que han motivado el desarrollo de la investigación llevada a cabo, el objetivo general de esta tesis es estudiar, diseñar e implementar distintos modelos basados en Soft Computing para el Problema de Planificación de Rutas de Camiones y Remolques, gestionando de esta manera la incertidumbre asociada a los elementos involucrados en el problema y facilitando la obtención de soluciones en contextos reales. La investigación realizada resulta de gran interés, pues el Problema de Planificación de Rutas de Camiones y Remolques se presenta en muchas situaciones de la vida real, principalmente asociado a los campos de la logística y el transporte. Se demostró que la aplicación de los resultados que se obtienen es viable en cualquier entorno donde se pretenda establecer, conservar o extender los niveles de excelencia de los servicios que se brindan. Como ejemplo de esto se analzó un caso práctico real en una empresa que evidencia la aplicabilidad de la propuesta y su influencia en el proceso de toma de decisiones. Por lo tanto, con este trabajo se resuelve de forma original un problema díficil, y se ofrecen diferentes oportunidades de innovación y transferencia en diferentes ámbitos., Tesis Univ. Granada. Departamento de Ciencias de la Computación e Inteligencia Artificial

Se ha diseñado y desarrollado una plataforma de servicios semánticos sensibles al contexto considerando las restricciones propias de los sistemas ubicuos. La plataforma posee una arquitectura descentralizada y distribuida basada en SOA. Las decisiones de diseño tomadas durante su construcción han estado muy ligadas al concepto de servicio como elemento fundamental. Así, se ha diseñado un modelo de composición entre servicios basado en grafos dirigidos acíclicos. Dicho modelo de composición asegura la inexistencia de bucles inde nidos en la colaboración entre servicios. Dicha colaboración es estática, pues el usuario de ne a-priori los servicios que componen el grafo de composición, con el pre-requisito de satisfacer las restricciones impuestas por el grado de complejidad de las operaciones involucradas. El grado de complejidad de una operación es un valor entero que establece el máximo número de operaciones en cascada que son invocadas por un servicio, desde el inicio hasta el nal de la ejecución de una operación colaborativa. Una vez de nido un modelo de composición veri cable, se ha dotado a los servicios de propiedades de calidad de servicio QoS. Considerando la propiedad de tiempo real, y partiendo de la base de que el modelo de composición ya está establecido y validado, es posible determinar el tiempo de ejecución de cada servicio y añadir esta información al árbol de composición, de forma que el tiempo de ejecución de la aplicación total queda acotado por el tiempo de ejecución de cada servicio que la compone. A más alto nivel, se ha dotado a los servicios de propiedades semánticas haciendo uso de las ontologías planteadas por el estándar OWL-S. La conjugación de la anatomía de servicios planteada, las propiedades de calidad de servicio o QoS y su representación semántica, posibilita la selección dinámica de servicios. También a este nivel, se ha considerado una ontología para modelar el contexto y dotar a los servicios de propiedades de sensibilidad al contexto. En base a esto, los usuarios pueden determinar el comportamiento proactivo de los servicios mediante la con guraci ón de per les de comportamiento personalizados que establecen sus preferencias con respecto al comportamiento del sistema. La implementación de la plataforma y su utilización en el desarrollo de distintos casos de estudio ha permitido llevar a cabo la evaluación de los principales elementos de la plataforma, como son el modelo de composición y los per les de comportamiento proactivo. Las conclusiones obtenidas de dicha evaluación avalan el uso de la plataforma desarrollada para la construcción de aplicaciones para computación ubicua., Tesis Univ. Granada. Departamento de Lenguajes y Sistemas Informáticos, Programa Estatal de Promoción del Talento y su Empleabilidad a través del Subprograma de Formación de Profesorado Universitario (FPU) (Referencia AP2009-2239).