Análisis paleoambiental y paleoclimático de los yacimientos de Somosaguas y Húmera (Mioceno Medio, Madrid): sedimentología, petrología, mineralogía y aplicación a divulgación e innovación educativa

Los yacimientos de fósiles de vertebrados miocenos de Somosaguas y Húmera, objeto de estudio de esta Tesis Doctoral, están situadas en la cuenca cenozoica de Madrid. Esta cuenca presenta en superficie amplias extensiones de materiales sedimentarios neógenos, principalmente de edad miocena, que en su margen oeste son de una gran homogeneidad, siendo compleja su subdivisión y correlación con otras zonas de la cuenca mejor caracterizadas. Además, a pesar de guardar similitudes con otras áreas de la cuenca, de edades similares, al tener áreas fuente muy diversas (granitoides y gneisses al Oeste y Sur, rocas metamórficas de bajo grado al Norte y sedimentarias al Este) presenta particularidades diferenciales respecto a las demás zonas. Los yacimientos paleontológicos que se han encontrado en el área urbana de Madrid y en sus alrededores proporcionan una información muy valiosa, no solo en cuanto a la datación y la bioestratigrafía sino también en relación con las condiciones paleoambientales y paleoclimáticas. El interés de estos dos yacimientos es múltiple: (1) son los primeros encontrados en este área de Madrid y están entre los más occidentales de esta cuenca sedimentaria; (2) albergan una gran abundancia de restos fósiles; (3) son relativamente escasos los yacimientos formados en abanicos aluviales; (4) coinciden yacimientos con restos de macro y micromamíferos, posibilitando una buena caracterización del conjunto de la comunidad de mamíferos; (5) son de los pocos yacimientos de mamíferos de edad 14 m.a., coincidentes con el restablecimiento de la capa de hielo de la Antártida y un periodo de enfriamiento global; (6) presentan diversas modalidades de conservación de los fósiles en ambientes de sedimentación peculiares, y (7) son de muy fácil acceso y tienen una gran extensión. Además, por sus características el yacimiento de Somosaguas permite la iniciación de estudiantes de Geología y Biología en el estudio del Patrimonio paleontológico y geológico. El proyecto que lo gestiona (Proyecto Somosaguas de Paleontología) lleva aparejado una importante labor de divulgación e innovación educativa que se materializa principalmente en el Equipo de Introducción a la Investigación GeoPaleoBiológico de Somosaguas (EIIGPBS). A pesar de su cercanía estos dos yacimientos presentan algunas diferencias sedimentológicas, petrológicas, mineralógicas y tafonómicas que deben ser estudiadas para un mejor entendimiento de la geología y paleontología de la zona...

Estudio y aplicación de metaheurísticas y comparación con métodos exhaustivos

Cuando nos enfrentamos a problemas reales haciendo uso de recursos computacionales, hemos de tener en cuenta que el número de posibles soluciones candidatas a tener en cuenta puede llegar a ser tan inmenso que abordarlas mediante técnicas algorítmicas clásicas, en la mayoría de los casos, pueden llegar a convertirse en un problema en sí mismo debido al gran coste en recursos que pueden llegar a generar. En este contexto, aspectos como el tiempo utilizado en la búsqueda de una solución mediante algoritmos de búsqueda exhaustiva tales como fuerza bruta, vuelta atrás, ramificación y poda, etc., puede llegar a ser prohibitivo en la práctica. Ante este problema que se nos plantea, podemos hacer un estudio sobre otros métodos, tales como los metaheurísticos, que, aunque no siempre aseguran la optimalidad de las soluciones producidas; tienen un tiempo de ejecución mucho menor que los métodos exhaustivos. En el presente trabajo hemos seleccionado dos problemas NP-completos de entre los más famosos de la literatura y hemos realizado un estudio de ambos. Concretamente, los problemas seleccionados han sido el TSP (Traveling Salesman Problem) y el problema de la Mochila 0-1. Por otro lado, hemos llevado a cabo un estudio sobre distintas metaheurísticas para poder resolver los problemas mencionados. Entre estas metaheurísticas, hemos seleccionado cuatro: metaheurísticas evolutivas, metaheurísticas inspiradas en colonias de hormigas, metaheurísticas simulated annealing (enfriamiento simulado) y metaheurísticas GRASP (Greedy Randomized Adaptive Search Procedure). Después de esto, cada problema ha sido resuelto aplicando tanto algoritmos de búsqueda exhaustiva como metaheurísticas. Una vez adaptados los algoritmos a la resolución de los problemas concretos, hemos realizado un estudio experimental, donde se realizaron comparativas de rendimiento. Finalmente, todo este trabajo ha sido plasmado en el desarrollo de una aplicación software, la cual consta de dos partes: una que contiene la implementación los algoritmos adaptados para la resolución de los problemas y que son ofrecidos a modo de servicios web y otra parte donde se ha implementado un cliente web que puede consumir estos servicios y realizar una presentación más vistosa de la ejecución de los algoritmos y los resultados obtenidos. Esta arquitectura podrá servir como base para futuras ampliaciones de este estudio.