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

An inventory of the marine and transitional Middle/Upper Eocene deposits of the Southeastern Pyrenean Foreland Basin (NE Spain)

In the southeastern Ebro Foreland Basin, the marine deposits of Lutetian and Bartonian age show excellent outcrop conditions, with a great lateral and horizontal continuity of lithostratigraphic units. In addition, the rich fossil record -mainly larger foraminifers-, provides biostratigraphic data of regional relevance for the whole Paleogene Pyrenean Basin, that can be used for the Middle Eocene biocorrelation of the western Tethys. This contribution is a sedimentary and biostratigraphic synthesis of the basic outcrops and sections of the Lutetian andBartonian marine and transitional deposits in the southeastern sector of the Ebro Foreland Basin.

Marine and transitional Middle/Upper Eocenen units of the Southeastern Pyrenean Foreland Basin (NE Spain)

The stratigraphic basis of this work has allowed the use of larger foraminifers in the biostratigraphic characterisation of the new Shallow Benthic Zones (SBZ). This part of the volume presents a description of the sedimentary cycles formed by the transgressive-regressive systems of the Lutetian and Bartonian in the southeastern sector of the Ebro Foreland Basin. Concerning the Lutetian deposits studied in the Amer-Vic and Empordà areas, four sedimentary cycles have been characterised. The first and second are found within the Tavertet/Girona Limestone Formation (Reguant, 1967; Pallí, 1972), while the third and fourth cycles cover the Coll de Malla Marl Formation (Clavell et al., 1970), the Bracons Formation (Gich, 1969, 1972), the Banyoles Marl Formation (Almela and Ríos, 1943), and the Bellmunt Formation (Gich, 1969, 1972). In the Bartonian deposits studied in the Igualada area, two transgressive-regressive sedimentary cycles have been characterised in the Collbàs Formation (Ferrer, 1971), the Igualada Formation (Ferrer, 1971), and the Tossa Formation (Ferrer, 1971). The Shallow Benthic Zones (SBZs) recognised within the Lutetian are the following: SBZ 13, from the Early Lutetian, in the transgressive system of the first cycle; SBZ 14, from the Middle Lutetian, in the second cycle and the lower part of the transgressive system of the third cycle; SBZ 15, from the Middle Lutetian, in the remaining parts of the third system; SBZ 16, from the Late Lutetian, throughout the fourth cycle. The association of larger foraminifers in the first and second cycles of the Bartonian in the Igualada area has been used as the basis for the definition of SBZs 17 and 18 recognised in the Bartonian of the western Tethys.

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.

Reconstructing snow avalanches in the Southeastern Pyrenees

A regional study of snow avalanche processes was undertaken in the SE Pyrenees. Dendrogeomorphology was used to date and reconstruct large-scale snow avalanche events that occurred in the last four decades. Dendrochronological analyses yielded the dates of nine winters when avalanches occurred in the recent past in six studied avalanche paths. Some of these avalanches were already known, but others had not been documented. In one case, the existing avalanche path map was improved with the dendrogeomorphological information of a larger past event. As a result of the dendrogeomorphological analyses, evidence for three regional-scale major avalanche years was identified in the SE Pyrenees from 1971 to 2004: 1971¿1972, 1995¿1996 and 2002¿2003. The specific synoptic atmospheric situations and the most likely nivometeorological and snowpack conditions that released these major avalanches were determined using weather data for the seasons of major avalanche releases. In 1971¿1972 the snow avalanche episode was characterized by a deep trough crossing the Pyrenees. In 1995¿1996 a variety of meteorological situations produced several episodes of major avalanches. In 2002¿2003 the more significant of two episodes was attributed to a north advection pumping an arctic air mass over the Pyrenees. The 1995¿1996 avalanche season proved to be the most notable in the four past decades in the Pyrenees.

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.

Marine and transitional Middle/Upper Eocenen units of the Southeastern Pyrenean Foreland Basin (NE Spain)

The stratigraphic basis of this work has allowed the use of larger foraminifers in the biostratigraphic characterisation of the new Shallow Benthic Zones (SBZ). This part of the volume presents a description of the sedimentary cycles formed by the transgressive-regressive systems of the Lutetian and Bartonian in the southeastern sector of the Ebro Foreland Basin. Concerning the Lutetian deposits studied in the Amer-Vic and Empordà areas, four sedimentary cycles have been characterised. The first and second are found within the Tavertet/Girona Limestone Formation (Reguant, 1967; Pallí, 1972), while the third and fourth cycles cover the Coll de Malla Marl Formation (Clavell et al., 1970), the Bracons Formation (Gich, 1969, 1972), the Banyoles Marl Formation (Almela and Ríos, 1943), and the Bellmunt Formation (Gich, 1969, 1972). In the Bartonian deposits studied in the Igualada area, two transgressive-regressive sedimentary cycles have been characterised in the Collbàs Formation (Ferrer, 1971), the Igualada Formation (Ferrer, 1971), and the Tossa Formation (Ferrer, 1971). The Shallow Benthic Zones (SBZs) recognised within the Lutetian are the following: SBZ 13, from the Early Lutetian, in the transgressive system of the first cycle; SBZ 14, from the Middle Lutetian, in the second cycle and the lower part of the transgressive system of the third cycle; SBZ 15, from the Middle Lutetian, in the remaining parts of the third system; SBZ 16, from the Late Lutetian, throughout the fourth cycle. The association of larger foraminifers in the first and second cycles of the Bartonian in the Igualada area has been used as the basis for the definition of SBZs 17 and 18 recognised in the Bartonian of the western Tethys.