Multi-objective adaptive evolutionary strategy for tuning compilations

Tuning compilations is the process of adjusting the values of a compiler options to improve some features of the final application. In this paper, a strategy based on the use of a genetic algorithm and a multi-objective scheme is proposed to deal with this task. Unlike previous works, we try to take advantage of the knowledge of this domain to provide a problem-specific genetic operation that improves both the speed of convergence and the quality of the results. The evaluation of the strategy is carried out by means of a case of study aimed to improve the performance of the well-known web server Apache. Experimental results show that a 7.5% of overall improvement can be achieved. Furthermore, the adaptive approach has shown an ability to markedly speed-up the convergence of the original strategy.

La movilidad social de los emigrantes españoles en Europa

La migración española de la segunda mitad del siglo XX se ha caracterizado en un primer momento por su carácter masivo y poco cualificado, seguido por un interregno de procesos de retorno y finalmente por una migración estable, no masiva pero altamente cualificada. La atención prestada a la inmigración masiva que recibe España a finales del siglo XX relegó a un segundo plano esta emigración cualificada de españoles. En este artículo se considera la relación entre movilidad espacial (migración de españoles) y su posible consecuencia sobre la movilidad social ascendente que experimentan. Para ello se utilizan los datos procedentes de la encuesta internacional EIMSS (European Internal Migrations Social Survey) y los procedimientos de escalamiento de clase social basados en la ocupación de Goldthorpe. El análisis se complementa con una simulación sobre la movilidad de clase, con la finalidad de visualizar y comparar los efectos sobre la movilidad social de la emigración de españoles a Francia, Alemania, Italia y Gran Bretaña.

An application of fuzzy logic for hardware/software partitioning in embedded systems

Hardware/Software partitioning (HSP) is a key task for embedded system co-design. The main goal of this task is to decide which components of an application are to be executed in a general purpose processor (software) and which ones, on a specific hardware, taking into account a set of restrictions expressed by metrics. In last years, several approaches have been proposed for solving the HSP problem, directed by metaheuristic algorithms. However, due to diversity of models and metrics used, the choice of the best suited algorithm is an open problem yet. This article presents the results of applying a fuzzy approach to the HSP problem. This approach is more flexible than many others due to the fact that it is possible to accept quite good solutions or to reject other ones which do not seem good. In this work we compare six metaheuristic algorithms: Random Search, Tabu Search, Simulated Annealing, Hill Climbing, Genetic Algorithm and Evolutionary Strategy. The presented model is aimed to simultaneously minimize the hardware area and the execution time. The obtained results show that Restart Hill Climbing is the best performing algorithm in most cases.

Forecasting Elections with High Volatility

This article uses data from the social survey Allbus 1998 to introduce a method of forecasting elections in a context of electoral volatility. The approach models the processes of change in electoral behaviour, exploring patterns in order to model the volatility expressed by voters. The forecast is based on the matrix of transition probabilities, following the logic of Markov chains. The power of the matrix, and the use of the mover-stayer model, is debated for alternative forecasts. As an example of high volatility, the model uses data from the German general election of 1998. The unification of two German states in 1990 caused the incorporation of around 15 million new voters from East Germany who had limited familiarity and no direct experience of the political culture in West Germany. Under these circumstances, voters were expected to show high volatility.

An evolutionary approach to the delineation of functional areas based on travel-to-work flows

This paper presents a new approach to the delineation of local labor markets based on evolutionary computation. The aim of the exercise is the division of a given territory into functional regions based on travel-to-work flows. Such regions are defined so that a high degree of inter-regional separation and of intra-regional integration in both cases in terms of commuting flows is guaranteed. Additional requirements include the absence of overlap between delineated regions and the exhaustive coverage of the whole territory. The procedure is based on the maximization of a fitness function that measures aggregate intra-region interaction under constraints of inter-region separation and minimum size. In the experimentation stage, two variations of the fitness function are used, and the process is also applied as a final stage for the optimization of the results from one of the most successful existing methods, which are used by the British authorities for the delineation of travel-to-work areas (TTWAs). The empirical exercise is conducted using real data for a sufficiently large territory that is considered to be representative given the density and variety of travel-to-work patterns that it embraces. The paper includes the quantitative comparison with alternative traditional methods, the assessment of the performance of the set of operators which has been specifically designed to handle the regionalization problem and the evaluation of the convergence process. The robustness of the solutions, something crucial in a research and policy-making context, is also discussed in the paper.

Diagnostic validity of clinical signs associated with a large exophoria at near

Purpose. To analyze the diagnostic validity of accommodative and binocular tests in a sample of patients with a large near exophoria with moderate to severe symptoms. Methods. Two groups of patients between 19 and 35 years were recruited from a university clinic: 33 subjects with large exophoria at near vision and moderate or high visual discomfort and 33 patients with normal heterophoria and low visual discomfort. Visual discomfort was defined using the Conlon survey. A refractive exam and an exhaustive evaluation of accommodation and vergence were assessed. Diagnostic validity by means of receiver operator characteristic (ROC) curves, sensitivity (S), specificity (Sp), and positive and negative likelihood ratios (LR+, LR−) were assessed. This analysis was also carried out considering multiple tests as serial testing strategy. Results. ROC analysis showed the best diagnostic accuracy for receded near point of convergence (NPC) recovery (area = 0.929) and binocular accommodative facility (BAF) (area = 0.886). Using the cut-offs obtained with ROC analysis, the best diagnostic validity was obtained for the combination of NPC recovery and BAF (S  =  0.77, Sp = 1, LR+ = value tending to infinity, LR− = 0.23) and the combination of NPC break and recovery with BAF (S  =  0.73, Sp = 1, LR+ = tending to infinity, LR− = 0.27). Conclusions. NPC and BAF tests were the tests with the best diagnostic accuracy for subjects with large near exophoria and moderate to severe symptoms.

Geodynamic events reconstructed in the Betic, Maghrebian, and Apennine chains (central-western Tethys)

A synthetic study has been made to identify main tectono-sedimentary and geodynamic events in central-western Tethys. For this, an interdisciplinary analysis has been performed on successions belonging to tectonic units derived from Betic-Maghrebian-southern Apennine “Flysch basin” domain. The stratigraphic records of the internal, external, and mixed successions deposited in lateral basins of different chains show very similar characters, especially regarding: (a) lithostratigraphy and ages; (b) kind and provenance of supplies (immature and supermature petrofacies from internal and external margins, respectively); (c) presence of “mixed successions” (composed of alternating internal and external petrofacies) attesting to clear palaeogeographic relationships between opposite depositional systems; and (d) timing of the deformation. In addition, specific lithofacies reveal correspondence with similar sedimentary events, such as: (1) very thick silicoclastic supply concentrated in restricted time ranges indicating the main deformational phases in the margin/basin systems; (2) levels rich in black-shales, glauconian, siliceous-producers, and volcaniclastic intercalations, widespread in the studied successions and linked to particular events at the Tethyan scale (anoxic periods, starvation-upwelling, acid-intermediate penecontemporaneous volcanic activity, respectively). Tectonic influence has also been recorded by means of unconformities and tectofacies (such as turbidites, slumps, or olisthostromes, etc.), being correlated with the main deformational phases. Similar stratigraphic and tectonic events have also been found in the Calvana unit of Val Marecchia nappe (Ligurides, northern Apennine). Correlations of stratigraphic and tectonic events support the proposal of an evolutionary geodynamic model involving the presence of a “Mesomediterranean microplate” in intermediate position during Africa-Europe convergence. The closure of central-western Tethys occasioned the Betic-Maghrebian-southern Apennine oceanic branch deformation and the birth of perimediterranean chains during middle-late Miocene.

Large scale optimization of a sour water stripping plant using surrogate models

In this work, we propose a new methodology for the large scale optimization and process integration of complex chemical processes that have been simulated using modular chemical process simulators. Units with significant numerical noise or large CPU times are substituted by surrogate models based on Kriging interpolation. Using a degree of freedom analysis, some of those units can be aggregated into a single unit to reduce the complexity of the resulting model. As a result, we solve a hybrid simulation-optimization model formed by units in the original flowsheet, Kriging models, and explicit equations. We present a case study of the optimization of a sour water stripping plant in which we simultaneously consider economics, heat integration and environmental impact using the ReCiPe indicator, which incorporates the recent advances made in Life Cycle Assessment (LCA). The optimization strategy guarantees the convergence to a local optimum inside the tolerance of the numerical noise.

The high-bias stability of monatomic chains

For the metals Au, Pt and Ir it is possible to form freely suspended monatomic chains between bulk electrodes. The atomic chains sustain very large current densities, but finally fail at high bias. We investigate the breaking mechanism, that involves current-induced heating of the atomic wires and electromigration forces. We find good agreement of the observations for Au based on models due to Todorov and co-workers. The high-bias breaking of atomic chains for Pt can also be described by the models, although here the parameters have not been obtained independently. In the limit of long chains the breaking voltage decreases inversely proportional to the length.

Emergence of half-metallicity in suspended NiO chains: Ab initio electronic structure and quantum transport calculations

Contrary to the antiferromagnetic and insulating character of bulk NiO, one-dimensional chains of this material can become half metallic due to the lower coordination of their atoms. Here we present ab initio electronic structure and quantum transport calculations of ideal infinitely long NiO chains and of more realistic short ones suspended between Ni electrodes. While infinite chains are insulating, short suspended chains are half-metallic minority-spin conductors that displays very large magnetoresistance and a spin-valve behavior controlled by a single atom.