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

El canal de Panamá y el comercio regional de América Latina y el Caribe: ¿futuros dependientes?

The U.S. is the country that use the Panama Canal da, ahead of Asia. Latin America is also very dependent on it. The increase in freight achieved in the South American market there is greater diversification. EEUU es el país que más uso da al Canal de Panamá, por delante de Asia. Latino-América también es muy dependiente de éste. El aumento del transporte de mercancías logra que en el mercado sudamericano exista una mayor diversificación.

El impacto de la empresa transnacional en la evolución de la economía panameña: el sector portuario como caso de estudio

El 31 de diciembre de 1999 concluía una etapa de transición según lo establecido en los Tratados Torrijos-Carter de 1977. EE.UU. transfería la administración de la entidad del Canal de Panamá (CP) a Panamá y finalizaba la entrega de valiosos terrenos y bienes. Los acontecimientos vividos hasta entonces y las expectativas de un atractivo e incierto futuro despertaban nuestra curiosidad. Han transcurrido más de quince años desde entonces, margen suficiente para hacer un balance objetivo desde el que responder a muchas de las preguntas que se hicieran a finales de los noventa, ¿se ha mantenido el funcionamiento eficiente del CP?, ¿Panamá está integrando en su economía tan valiosos activos en favor de su desarrollo? Para responder a estas preguntas, se analiza el impacto del proceso de internacionalización de la producción en Panamá “mediatizado” por el CP. A lo largo de su historia, el pueblo panameño se ha apoyado en el capital extranjero para explotar su ventaja comparativa por excelencia, su posición geográfica. Ahora bien, ¿cuál ha sido el impacto de la expansión de la ET en la economía panameña en el tiempo? La revisión que se recoge en este trabajo, constata que se ha logrado captar el interés del capital extranjero a través de diversos instrumentos y facilidades como, el desarrollo de la Zona libre de Colón en los años cuarenta, el desarrollo del Centro Financiero Internacional en los setenta,... El CP ha sido el “soporte” que justificaba el desarrollo de otros elementos que le complementaban. Han sido varias las ventajas que todo ello ha reportado a Panamá, pero no han faltado los problemas asociados a una relación de dependencia con el capital extranjero. El Canal ha sido el elemento en torno al que se ha articulado la política, la cultura, la economía,… de Panamá hasta la fecha. Por este motivo, aquel ha sido el hilo conductor de nuestra investigación. Esta vía de transporte ha condicionado la inserción de la economía istmeña en la economía mundial e, implícitamente, la relación del país con la ET. La caracterización de Panamá en el tiempo nos ha permitido profundizar en las singularidades de este país (factores de localización) que han atraído la atención del inversor extranjero y, a su vez, han influido en los efectos del modo de expansión de la ET en la economía..

Thymic Medulla Epithelial Cells Acquire Specific Markers by Post-Mitotic Maturation

The development of thymocyte subsets and of the thymic epithelium in SCID and RAG-2-/– mice was monitored after normal bone-marrow-cell transfer. The kinetics of thymic reconstitution and their relationships with cell proliferation were investigated by using bromodeoxyuridine to detect DNA-synthesizing cells among lymphoid cells by 3-color flow cytometry, and in epithelial compartments by staining frozen sections. Thymocytes started to express CD8 and CD4 10 days after transfer, simultaneously with extensive proliferation. The first mature CD4+ single-positive cells were generated, from resting CD4+CD8+ cells after day 15. During this day 10–15 period, many epithelial cells positive for cortexspecific or panepithelial markers were labeled with BrdUrd after pulse-injection. Organized medullary epithelium also developed after day,15, that is, synchronously with the appearance of mature thymocytes, but medullary cells were never found BrdUrd+. These results suggest that, in these models, the reconstitution of the thymic epithelial network proceeds through expansion of preexisting cortical or undifferentiated cells and by later maturation (acquisition of specific markers) of medullary cells. This last process is dependent of the presence of mature thymocytes

Impaired DNA replication within progenitor cell pools promotes leukemogenesis.

Impaired cell cycle progression can be paradoxically associated with increased rates of malignancies. Using retroviral transduction of bone marrow progenitors followed by transplantation into mice, we demonstrate that inhibition of hematopoietic progenitor cell proliferation impairs competition, promoting the expansion of progenitors that acquire oncogenic mutations which restore cell cycle progression. Conditions that impair DNA replication dramatically enhance the proliferative advantage provided by the expression of Bcr-Abl or mutant p53, which provide no apparent competitive advantage under conditions of healthy replication. Furthermore, for the Bcr-Abl oncogene the competitive advantage in contexts of impaired DNA replication dramatically increases leukemogenesis. Impaired replication within hematopoietic progenitor cell pools can select for oncogenic events and thereby promote leukemia, demonstrating the importance of replicative competence in the prevention of tumorigenesis. The demonstration that replication-impaired, poorly competitive progenitor cell pools can promote tumorigenesis provides a new rationale for links between tumorigenesis and common human conditions of impaired DNA replication such as dietary folate deficiency, chemotherapeutics targeting dNTP synthesis, and polymorphisms in genes important for DNA metabolism

β-Selection: Abundance of TCRβ–/γδ– CD44–CD25– (DN4) cells in the foetal thymus

Expression of TCRβ and pre-TCR signalling are essential for differentiation of CD4–CD8– double negative (DN) thymocytes to the CD4+CD8+ double-positive (DP) stage. Thymocyte development in adult Rag1, Rag2 or TCRβδ-deficient mice is arrested at the DN3 stage leading to the assumption that pre-TCR signalling and β-selection occur at, and are obligatory for, the transition from DN3 to DN4. We show that the majority of DN3 and DN4 cells that differentiate during early embryogenesis in wild-type mice do not express intracellular (ic) TCRβ/γδ. These foetal icTCRβ−/γδ− DN4 cells were T lineage as determined by expression of Thy1 and icCD3 and TCRβ DJ rearrangement. In addition, in the foetal Rag1–/– thymus, a normal percentage of DN4 cells were present. In wild-type mice after hydrocortisone-induced synchronisation of differentiation, the majority of DN4 cells that first emerged did not express icTCRβ/γδ, showing that adult thymocytes can also differentiate to the DN4 stage independently of pre-TCR signalling. Pre-TCR signalling induced expansion in the DN4 population, but lack of TCRβ/γδ expression did not immediately induce apoptosis. Our data demonstrate in vivo differentiation from DN3 to DN4 cell in the absence of TCRβ/γδ expression in the foetal thymus, and after hydrocortisone treatment of adult mice

Guía integral digital para la elaboración y (auto)evaluación del Trabajo de Fin de Grado en lenguas, literaturas y culturas modernas

FALSEsubmitte

Rapid assessment of non-flying mammals in three levels of human disturbance, Hacienda Barú National Wildlife Refuge, Costa Rica

Introduction: Change of natural land use has become major a driver of biodiversity loss around the world. Mammals are important components of forests because they affect forest structure and composition, but few studies have compared mammals in tropical areas with different levels of human disturbance. Objective: To do a rapid assessment of non-flying mammals in Hacienda Barú National Wildlife Refuge, Costa Rica, in three zones with different levels of human disturbance. Methods: On July 18-21, 2019, we identified non-flying mammals with trail walk sightings, camera traps, and Sherman traps. Results: We identified 17 species but no differences among zones. The most common were Cebus imitador and Pecari tajacu, the most used plant was Mangifera indica. Conclusion: This brief study identified 17 non-flying mammals in this reserve

Evidence That γδ versus αβ T Cell Fate Determination Is Initiated Independently of T Cell Receptor Signaling

Two types of T cells, αβ and γδ, develop in vertebrates. How these two T cell lineages arise from a common thymic T progenitor is poorly understood. Differentiation of αβ lineage T cells requires the surrogate α chain (pTα), which associates with the T cell receptor (TCR) β chain to form the pre-TCR. γδ lineage development does not appear to involve an obligatory surrogate chain, but instead requires productive rearrangement and expression of both TCR γ and δ genes. It has been proposed that the quality of signals transmitted by the pre-TCR and γδ TCR are distinct and that these “instructive” signals determine the lineage fate of an uncommitted progenitor cell. Here we show that the thymic T progenitor cells (CD25+CD44+c-kit+CD3−CD4−CD8− thymocytes, termed pro-T cells) from young adult mice that have yet to express TCRs can be subdivided based on interleukin 7 receptor (IL-7R) expression. These subsets exhibit differential potential to develop into γδ versus αβ lineage (CD4+CD8+ cells) in the thymus. Upon intrathymic injection, IL-7Rneg-lo pro-T cells generated a 13-fold higher ratio of αβ lineage to γδ lineage cells than did IL-7R+ pro-T cells. Much of this difference was due to a fivefold greater potential of IL-7R+ pro-T cells to develop into TCR-γδ T cells. Evidence indicates that this biased developmental potential is not a result of enhanced TCR-γ gene rearrangement/expression in IL-7R+ pro-T cells. These results indicate that the pro-T cells are heterogeneous in developmental potential before TCR gene rearrangement and suggest that in some precursor cells the initial lineage commitment is independent of TCR-mediated signals