Integración de Google Maps y TSP Solvers para la definición y resolución del TSP

Este trabajo final de carrera presenta la arquitectura e implementación de un entorno web para la descripción y visualización de instancias reales del TSP (Travelling Salesman Problem), a través de Google Maps, y su posterior resoluación mediante tècnicas de optimización combinatoria.

Using a Parameterization of a Radiative Transfer Model to Build High-Resolution Maps of Typical Clear-Sky UV Index in Catalonia, Spain

To perform a climatic analysis of the annual UV index (UVI) variations in Catalonia, Spain (northeast of the Iberian Peninsula), a new simple parameterization scheme is presented based on a multilayer radiative transfer model. The parameterization performs fast UVI calculations for a wide range of cloudless and snow-free situations and can be applied anywhere. The following parameters are considered: solar zenith angle, total ozone column, altitude, aerosol optical depth, and single-scattering albedo. A sensitivity analysis is presented to justify this choice with special attention to aerosol information. Comparisons with the base model show good agreement, most of all for the most common cases, giving an absolute error within 0.2 in the UVI for a wide range of cases considered. Two tests are done to show the performance of the parameterization against UVI measurements. One uses data from a high-quality spectroradiometer from Lauder, New Zealand [45.04°S, 169.684°E, 370 m above mean sea level (MSL)], where there is a low presence of aerosols. The other uses data from a Robertson–Berger-type meter from Girona, Spain (41.97°N, 2.82°E, 100 m MSL), where there is more aerosol load and where it has been possible to study the effect of aerosol information on the model versus measurement comparison. The parameterization is applied to a climatic analysis of the annual UVI variation in Catalonia, showing the contributions of solar zenith angle, ozone, and aerosols. High-resolution seasonal maps of typical UV index values in Catalonia are presented

Ratio maps and correspondence analysis

We compare two methods for visualising contingency tables and developa method called the ratio map which combines the good properties of both.The first is a biplot based on the logratio approach to compositional dataanalysis. This approach is founded on the principle of subcompositionalcoherence, which assures that results are invariant to considering subsetsof the composition. The second approach, correspondence analysis, isbased on the chi-square approach to contingency table analysis. Acornerstone of correspondence analysis is the principle of distributionalequivalence, which assures invariance in the results when rows or columnswith identical conditional proportions are merged. Both methods may bedescribed as singular value decompositions of appropriately transformedmatrices. Correspondence analysis includes a weighting of the rows andcolumns proportional to the margins of the table. If this idea of row andcolumn weights is introduced into the logratio biplot, we obtain a methodwhich obeys both principles of subcompositional coherence and distributionalequivalence.

Regions of rationality: Maps for bounded agents

An important problem in descriptive and prescriptive research in decision making is to identify regions of rationality, i.e., the areas for which heuristics are and are not effective. To map the contours of such regions, we derive probabilities that heuristics identify the best of m alternatives (m > 2) characterized by k attributes or cues (k > 1). The heuristics include a single variable (lexicographic), variations of elimination-by-aspects, equal weighting, hybrids of the preceding, and models exploiting dominance. We use twenty simulated and four empirical datasets for illustration. We further provide an overview by regressing heuristic performance on factors characterizing environments. Overall, sensible heuristics generally yield similar choices in many environments. However, selection of the appropriate heuristic can be important in some regions (e.g., if there is low inter-correlation among attributes/cues). Since our work assumes a hit or miss decision criterion, we conclude by outlining extensions for exploring the effects of different loss functions.

Extensions of maps defined on many fibres

Let S be a fibred surface. We prove that the existence of morphisms from non countably many fibres to curves implies, up to base change, the existence of a rational map from S to another surface fibred over the same base reflecting the properties of the original morphisms. Under some conditions of unicity base change is not needed and one recovers exactly the initial maps.

Gas identification with tin oxide sensor array and self-organizing maps: adaptive correction of sensor drifts

Low-cost tin oxide gas sensors are inherently nonspecific. In addition, they have several undesirable characteristics such as slow response, nonlinearities, and long-term drifts. This paper shows that the combination of a gas-sensor array together with self-organizing maps (SOM's) permit success in gas classification problems. The system is able to determine the gas present in an atmosphere with error rates lower than 3%. Correction of the sensor's drift with an adaptive SOM has also been investigated

Strange nonchaotic attractors in Harper maps

We study the existence of strange nonchaotic attractors (SNA) in the family of Harper maps. We prove that for a set of parameters of positive measure, the map possesses a SNA. However, the set is nowhere dense. By changing the parameter arbitrarily small amounts, the attractor is a smooth curve and not a SNA.

Periodic points of holomorphic maps via Lefschetz numbers

In this paper we study the set of periods of holomorphic maps on compact manifolds, using the periodic Lefschetz numbers introduced by Dold and Llibre, which can be computed from the homology class of the map. We show that these numbers contain information about the existence of periodic points of a given period; and, if we assume the map to be transversal, then they give us the exact number of such periodic orbits. We apply this result to the complex projective space of dimension n and to some special type of Hopf surfaces, partially characterizing their set of periods. In the first case we also show that any holomorphic map of CP(n) of degree greater than one has infinitely many distinct periodic orbits, hence generalizing a theorem of Fornaess and Sibony. We then characterize the set of periods of a holomorphic map on the Riemann sphere, hence giving an alternative proof of Baker's theorem.

Geomorphological method in the elaboration of hazard maps for flash-floods in the municipality of Jucuarán (El Salvador)

This work deals with the elaboration of flood hazard maps. These maps reflect the areas prone to floods based on the effects of Hurricane Mitch in the Municipality of Jucuarán of El Salvador. Stream channels located in the coastal range in the SE of El Salvador flow into the Pacific Ocean and generate alluvial fans. Communities often inhabit these fans can be affected by floods. The geomorphology of these stream basins is associated with small areas, steep slopes, well developed regolite and extensive deforestation. These features play a key role in the generation of flash-floods. This zone lacks comprehensive rainfall data and gauging stations. The most detailed topographic maps are on a scale of 1:25 000. Given that the scale was not sufficiently detailed, we used aerial photographs enlarged to the scale of 1:8000. The effects of Hurricane Mitch mapped on these photographs were regarded as the reference event. Flood maps have a dual purpose (1) community emergency plans, (2) regional land use planning carried out by local authorities. The geomorphological method is based on mapping the geomorphological evidence (alluvial fans, preferential stream channels, erosion and sedimentation, man-made terraces). Following the interpretation of the photographs this information was validated on the field and complemented by eyewitness reports such as the height of water and flow typology. In addition, community workshops were organized to obtain information about the evolution and the impact of the phenomena. The superimposition of this information enables us to obtain a comprehensive geomorphological map. Another aim of the study was the calculation of the peak discharge using the Manning and the paleohydraulic methods and estimates based on geomorphologic criterion. The results were compared with those obtained using the rational method. Significant differences in the order of magnitude of the calculated discharges were noted. The rational method underestimated the results owing to short and discontinuous periods of rainfall data with the result that probabilistic equations cannot be applied. The Manning method yields a wide range of results because of its dependence on the roughness coefficient. The paleohydraulic method yielded higher values than the rational and Manning methods. However, it should be pointed out that it is possible that bigger boulders could have been moved had they existed. These discharge values are lower than those obtained by the geomorphological estimates, i.e. much closer to reality. The flood hazard maps were derived from the comprehensive geomorphological map. Three categories of hazard were established (very high, high and moderate) using flood energy, water height and velocity flow deduced from geomorphological and eyewitness reports.

PGC-1α induces mitochondrial and myokine transcriptional programs and lipid droplet and glycogen accumulation in cultured human skeletal muscle cells

The transcriptional coactivator peroxisome proliferator-activated receptor-gamma coactivator 1 alpha (PGC-1α) is a chief activator of mitochondrial and metabolic programs and protects against atrophy in skeletal muscle (skm). Here we tested whether PGC-1α overexpression could restructure the transcriptome and metabolism of primary cultured human skm cells, which display a phenotype that resembles the atrophic phenotype. An oligonucleotide microarray analysis was used to reveal the effects of PGC-1α on the whole transcriptome. Fifty-three different genes showed altered expression in response to PGC-1α: 42 upregulated and 11 downregulated. The main gene ontologies (GO) associated with the upregulated genes were mitochondrial components and processes and this was linked with an increase in COX activity, an indicator of mitochondrial content. Furthermore, PGC-1α enhanced mitochondrial oxidation of palmitate and lactate to CO2, but not glucose oxidation. The other most significantly associated GOs for the upregulated genes were chemotaxis and cytokine activity, and several cytokines, including IL-8/CXCL8, CXCL6, CCL5 and CCL8, were within the most highly induced genes. Indeed, PGC-1α highly increased IL-8 cell protein content. The most upregulated gene was PVALB, which is related to calcium signaling. Potential metabolic regulators of fatty acid and glucose storage were among mainly regulated genes. The mRNA and protein level of FITM1/FIT1, which enhances the formation of lipid droplets, was raised by PGC-1α, while in oleate-incubated cells PGC-1α increased the number of smaller lipid droplets and modestly triglyceride levels, compared to controls. CALM1, the calcium-modulated δ subunit of phosphorylase kinase, was downregulated by PGC-1α, while glycogen phosphorylase was inactivated and glycogen storage was increased by PGC-1α. In conclusion, of the metabolic transcriptome deficiencies of cultured skm cells, PGC-1α rescued the expression of genes encoding mitochondrial proteins and FITM1. Several myokine genes, including IL-8 and CCL5, which are known to be constitutively expressed in human skm cells, were induced by PGC-1α.

Fish Glucose Transporter (GLUT)-4 Differs from Rat GLUT4 in Its Traffic Characteristics but Can Translocate to the Cell Surface in Response to Insulin in Skeletal Muscle Cells

In mammals, glucose transporter (GLUT)-4 plays an important role in glucose homeostasis mediating insulin action to increase glucose uptake in insulin-responsive tissues. In the basal state, GLUT4 is located in intracellular compartments and upon insulin stimulation is recruited to the plasma membrane, allowing glucose entry into the cell. Compared with mammals, fish are less efficient restoring plasma glucose after dietary or exogenous glucose administration. Recently our group cloned a GLUT4-homolog in skeletal muscle from brown trout (btGLUT4) that differs in protein motifs believed to be important for endocytosis and sorting of mammalian GLUT4. To study the traffic of btGLUT4, we generated a stable L6 muscle cell line overexpressing myc-tagged btGLUT4 (btGLUT4myc). Insulin stimulated btGLUT4myc recruitment to the cell surface, although to a lesser extent than rat-GLUT4myc, and enhanced glucose uptake. Interestingly, btGLUT4myc showed a higher steady-state level at the cell surface under basal conditions than rat-GLUT4myc due to a higher rate of recycling of btGLUT4myc and not to a slower endocytic rate, compared with rat-GLUT4myc. Furthermore, unlike rat-GLUT4myc, btGLUT4myc had a diffuse distribution throughout the cytoplasm of L6 myoblasts. In primary brown trout skeletal muscle cells, insulin also promoted the translocation of endogenous btGLUT4 to the plasma membrane and enhanced glucose transport. Moreover, btGLUT4 exhibited a diffuse intracellular localization in unstimulated trout myocytes. Our data suggest that btGLUT4 is subjected to a different intracellular traffic from rat-GLUT4 and may explain the relative glucose intolerance observed in fish.

Aberrant repair and fibrosis development in skeletal muscle

The repair process of damaged tissue involves the coordinated activities of several cell types in response to local and systemic signals. Following acute tissue injury, infiltrating inflammatory cells and resident stem cells orchestrate their activities to restore tissue homeostasis. However, during chronic tissue damage, such as in muscular dystrophies, the inflammatory-cell infiltration and fibroblast activation persists, while the reparative capacity of stem cells (satellite cells) is attenuated. Abnormal dystrophic muscle repair and its end stage, fibrosis, represent the final common pathway of virtually all chronic neurodegenerative muscular diseases. As our understanding of the pathogenesis of muscle fibrosis has progressed, it has become evident that the muscle provides a useful model for the regulation of tissue repair by the local microenvironment, showing interplay among muscle-specific stem cells, inflammatory cells, fibroblasts and extracellular matrix components of the mammalian wound-healing response. This article reviews the emerging findings of the mechanisms that underlie normal versus aberrant muscle-tissue repair.

Let's K-Map Play: Juego de aprendizaje de Karnagh Maps para móvil

En este informe se describe el trabajo de fin de máster, centrado en el estudio de la gamificación como herramienta de aprendizaje aplicada a dispositivos móviles. Se ha realizado una revisión de los artículos científicos que tratan sobre el tema de la gamificación como herramienta educativa,para terminar el trabajo desarrollando un prototipo de juego para el aprendizaje de mapas de Karnaugh. Se ha optado por un desarrollo multiplataforma y se han revisado los frameworks de desarrollo más populares para desarrollo móvil multiplataforma así como los motores de juegos aplicables a este caso. Tras la implementación, se ha probado el prototipo en dos sistemas operativos móviles libres: Android y Firefox OS.