Iterated local search

Iterated Local Search has many of the desirable features of a metaheuristic: it is simple, easy to implement, robust, and highly effective. The essential idea of Iterated Local Search lies in focusing the search not on the full space of solutions but on a smaller subspace defined by the solutions that are locally optimal for a given optimization engine. The success of Iterated Local Search lies in the biased sampling of this set of local optima. How effective this approach turns out to be depends mainly on the choice of the local search, the perturbations, and the acceptance criterion. So far, in spite of its conceptual simplicity, it has lead to a number of state-of-the-art results without the use of too much problem-specific knowledge. But with further work so that the different modules are well adapted to the problem at hand, Iterated Local Search can often become a competitive or even state of the artalgorithm. The purpose of this review is both to give a detailed description of this metaheuristic and to show where it stands in terms of performance.

On p-beauty contest integer games

In this paper we provide a full characterization of the pure-strategyNash Equilibria for the p-Beauty Contest Game when we restrict player schoices to integer numbers. Opposed to the case of real number choices,equilibrium uniqueness may be lost depending on the value of p and thenumber of players: in particular, as p approaches 1 any symmetric profileconstitutes a Nash Equilibrium. We also show that any experimental p-BeautyContest Game can be associated to a game with the integer restriction andthus multiplicity of equilibria becomes an issue. Finally, we show thatin these games the iterated deletion of weakly dominated strategies maynot lead to a single outcome while the iterated best-reply process alwaysdoes (though the outcome obtained depends on the initial conditions).

A BPE model for the Burgers' equation

We study the BPE (Brownian particle equation) model of the Burgers equationpresented in the preceeding article [6]. More precisely, we are interestedin establishing the existence and uniqueness properties of solutions usingprobabilistic techniques.

Hypothesis on immigration and welfare

The number of hypothesis trying to explain which are the reasons behind the decision to migrate to work into a developed country are diverse and at the same time, difficult to test due to the multiplicity of factors which affect it. This papers attempts to move forward trying to disentangle which are the socio-economic factors that explain the differences in the figures of immigrants in the OECD countries. We show empirical evidence about the determinants of the migratory flows to 17 OECD countries from 65 countries in the 1980-2000 period. Our results reveal the importance to differentiate the inflows composition by at least income in the origin countries. Thus, regarding inflows from non-high-income countries, the results suggest that there is a pull effect from monetary and not real income, and then, the welfare magnets hypothesis should be rejected. This group reacts more to the migratory policy than the inflows coming from high-income countries, although those policies designed to slow down the inflows have not been able, in the aggregate, to reduce them.

The Valentiner group as Galois group

We obtain the complete set of solutions to the Galois embedding problem given by the Valentiner group as a triple cover of the alternatinggroup A6.

Interface dynamics in Hele-Shaw flows with centrifugal forces. Preventing cusp singularities with rotation

A class of exact solutions of Hele-Shaw flows without surface tension in a rotating cell is reported. We show that the interplay between injection and rotation modifies the scenario of formation of finite-time cusp singularities. For a subclass of solutions, we show that, for any given initial condition, there exists a critical rotation rate above which cusp formation is suppressed. We also find an exact sufficient condition to avoid cusps simultaneously for all initial conditions within the above subclass.

Dynamical Systems approach to Saffman-Taylor fingering. A Dynamical Solvability Scenario

A dynamical systems approach to competition of Saffman-Taylor fingers in a Hele-Shaw channel is developed. This is based on global analysis of the phase space flow of the low-dimensional ordinary-differential-equation sets associated with the classes of exact solutions of the problem without surface tension. Some simple examples are studied in detail. A general proof of the existence of finite-time singularities for broad classes of solutions is given. Solutions leading to finite-time interface pinchoff are also identified. The existence of a continuum of multifinger fixed points and its dynamical implications are discussed. We conclude that exact zero-surface tension solutions taken in a global sense as families of trajectories in phase space are unphysical because the multifinger fixed points are nonhyperbolic, and an unfolding does not exist within the same class of solutions. Hyperbolicity (saddle-point structure) of the multifinger fixed points is argued to be essential to the physically correct qualitative description of finger competition. The restoring of hyperbolicity by surface tension is proposed as the key point to formulate a generic dynamical solvability scenario for interfacial pattern selection.

Stochastic multiresonance

We present a class of systems for which the signal-to-noise ratio as a function of the noise level may display a multiplicity of maxima. This phenomenon, referred to as stochastic multiresonance, indicates the possibility that periodic signals may be enhanced at multiple values of the noise level, instead of at a single value which has occurred in systems considered up to now in the framework of stochastic resonance.

Chemoconvection patterns in the Methylene-blue-glucose system: Weakly nonlinear analysis

The oxidation of solutions of glucose with methylene-blue as a catalyst in basic media can induce hydrodynamic overturning instabilities, termed chemoconvection in recognition of their similarity to convective instabilities. The phenomenon is due to gluconic acid, the marginally dense product of the reaction, which gradually builds an unstable density profile. Experiments indicate that dominant pattern wavenumbers initially increase before gradually decreasing or can even oscillate for long times. Here, we perform a weakly nonlinear analysis for an established model of the system with simple kinetics, and show that the resulting amplitude equation is analogous to that obtained in convection with insulating walls. We show that the amplitude description predicts that dominant pattern wavenumbers should decrease in the long term, but does not reproduce the aforementioned increasing wavenumber behavior in the initial stages of pattern development. We hypothesize that this is due to horizontally homogeneous steady states not being attained before pattern onset. We show that the behavior can be explained using a combination of pseudo-steady-state linear and steady-state weakly nonlinear theories. The results obtained are in qualitative agreement with the analysis of experiments.

Detecció de problemes terminològics en la traducció del català a l’anglès de cartes i menús de diferents restaurants

Aquest treball ens endinsa en la terminologia culinària i en les dificultats que sorgeixen en la transferència d'elements culturals. A través de l'anàlisi de cartes i menús, s'exposen els onze elements més rellevants que permeten reflexionar sobre la manca de dades que proporcionin solucions o orientacions en el procés traductològic.

Controlling anomalous stresses in soft field-responsive systems

We report a phenomenon occurring in field-responsive suspensions: shear-induced anomalous stresses. Competition between a rotating field and a shear flow originates a multiplicity of anomalous stress behaviors in suspensions of bound dimers constituted by induced dipoles. The great variety of stress regimes includes nonmonotonic behaviors, multiresonances, negative viscosity effect, and blockades. The reversibility of the transitions between the different regimes and the self-similarity of the stresses make this phenomenon controllable and therefore applicable to modify macroscopic properties of soft condensed matter phases.

Higher-dimensional rotating charged black holes

Using the blackfold approach, we study new classes of higher-dimensional rotating black holes with electric charges and string dipoles, in theories of gravity coupled to a 2-form or 3-form field strength and to a dilaton with arbitrary coupling. The method allows to describe not only black holes with large angular momenta, but also other regimes that include charged black holes near extremality with slow rotation. We construct explicit examples of electric rotating black holes of dilatonic and non-dilatonic Einstein-Maxwell theory, with horizons of spherical and non-spherical topology. We also find new families of solutions with string dipoles, including a new class of prolate black rings. Whenever there are exact solutions that we can compare to, their properties in the appropriate regime are reproduced precisely by our solutions. The analysis of blackfolds with string charges requires the formulation of the dynamics of anisotropic fluids with conserved string-number currents, which is new, and is carried out in detail for perfect fluids. Finally, our results indicate new instabilities of near-extremal, slowly rotating charged black holes, and motivate conjectures about topological constraints on dipole hair.

CBS: an open platform that integrates predictive methods and epigenetics information to characterize conserved regulatory features in multiple Drosophila genomes.

Background: Information about the composition of regulatory regions is of great value for designing experiments to functionally characterize gene expression. The multiplicity of available applications to predict transcription factor binding sites in a particular locus contrasts with the substantial computational expertise that is demanded to manipulate them, which may constitute a potential barrier for the experimental community. Results: CBS (Conserved regulatory Binding Sites, http://compfly.bio.ub.es/CBS) is a public platform of evolutionarily conserved binding sites and enhancers predicted in multiple Drosophila genomes that is furnished with published chromatin signatures associated to transcriptionally active regions and other experimental sources of information. The rapid access to this novel body of knowledge through a user-friendly web interface enables non-expert users to identify the binding sequences available for any particular gene, transcription factor, or genome region. Conclusions: The CBS platform is a powerful resource that provides tools for data mining individual sequences and groups of co-expressed genes with epigenomics information to conduct regulatory screenings in Drosophila.

La praxis reflexiva: un reto para la educación social

La educación social en sus diversas acepciones (profesión, práctica educativa y estudios universitarios) ha experimentado unos importantes cambios en los últimos años. De una actividad centrada en la solución de problemas concretos dentro de un ámbito específico, se ha ido avanzando hacia la necesidad de estar capacitado para el trabajo en entornos complejos y difusos. El ejercicio de la actividad en estos entornos requiere de un posicionamiento estratégico, de una visión global más allá de un manejo de recetas cerradas y de una perspectiva ética que trascienda el simple cumplimiento de instrucciones. Por ello, capacitar al profesional para el diseño y la aplicación de las acciones socioeducativas es una temática que requiere la integración de multiplicidad de competencias para que cada intervención sea una respuesta que se adapte a la situación, a las capacidades y al contexto de la persona atendida. En el periodo de formación universitaria, el practicum es un espacio de aprendizaje privilegiado donde se ponen en juego todos los conocimientos adquiridos y sirve de trampolín para empezar a ejercer la profesión en un contexto real pero seguro, que más adelante será el escenario cotidiano de la acción profesional

La cultura marittima nei progetti di rigenarazione urbana del porto vecchio, Barcellona

Port cities have represented one of the first forms of urbanization in which maritime culture has had an important role in the construction of the city. This culture has often been the foundation of an evolving tendency confronted with other lines of development, against which it has alternately integrated itself creatively, or has had to compete. The study of the multiplicity of these evolving processes, with their corresponding conflicts, can be useful to develop a critical vision of the grand transformations of industrial ports in urban areas and to initiate a critical reflection which would help to interpret current tendencies. The Barcelona case seems to be exemplary because the new projects for the transformation of the old port, focused on providing a service for luxury boats, have reopened a discussion on urban transformation works carried out in the past and have mostly revealed that the relationship between the port and the city is in constant evolution.For this reason there is a discussion about the extent to which large scale port transformations can have repercussions on maritime culture in a locality and what the role of maritime culture is with respect to fundamental economic strategies linked mostly to the construction of the post-Fordist city