Clustering of Local Optima in Combinatorial Fitness Landscapes

Using the recently proposed model of combinatorial landscapes: local optima networks, we study the distribution of local optima in two classes of instances of the quadratic assignment problem. Our results indicate that the two problem instance classes give rise to very different configuration spaces. For the so-called real-like class, the optima networks possess a clear modular structure, while the networks belonging to the class of random uniform instances are less well partitionable into clusters. We briefly discuss the consequences of the findings for heuristically searching the corresponding problem spaces.Comment: Learning and Intelligent OptimizatioN Conference (LION 5), Rome : Italy (2011

A Guidance Tool for VGI Contributors

Many people are familiar with the VGI project OpenStreetMap (OSM), but there are many other projects that are not as well known to volunteers. What is needed is a tool that can help volunteers match their motivations, interests and background to appropriate types of VGI projects

Differences in Perceptions of the Housing Cost Burden Among European Countries

In this article we perform a comparative analysis of the self-reported perception of the housing cost burden as an indicator of potential financial distress. We employ EU-SILC data on five European countries – France, Germany, Italy, Spain and the UK – for years from 2005 to 2010. Wide differences emerge between Germany, France and the UK on the one hand, and Italy and Spain on the other. Estimation of the housing cost burden by means of logit models allows us to relate the probability of a high burden to both micro and macro-economic variables and to identify differences among countries. As for socio-economic variables, our results reveal the existence of life-cycle effects and a lower burden for homeowners. As for aggregate variables, GDP growth and higher consumer confidence contribute to reducing the probability of a high burden, whereas high levels of unemployment and inequality contribute to increase it. At country level, we observe differences in the size of the impact of the explanatory variables on the probability of perceiving a high burden, especially for covariates such as age, homeownership status and education

Finite-temperature Screening and the Specific Heat of Doped Graphene Sheets

At low energies, electrons in doped graphene sheets are described by a massless Dirac fermion Hamiltonian. In this work we present a semi-analytical expression for the dynamical density-density linear-response function of noninteracting massless Dirac fermions (the so-called "Lindhard" function) at finite temperature. This result is crucial to describe finite-temperature screening of interacting massless Dirac fermions within the Random Phase Approximation. In particular, we use it to make quantitative predictions for the specific heat and the compressibility of doped graphene sheets. We find that, at low temperatures, the specific heat has the usual normal-Fermi-liquid linear-in-temperature behavior, with a slope that is solely controlled by the renormalized quasiparticle velocity.Comment: 9 pages, 5 figures, Submitted to J. Phys.

Search for Gravitational Radiation from Intermediate Mass Black Hole Binaries in Data from the Second LIGO-Virgo Joint Science Run

This paper reports on an unmodeled, all-sky search for gravitational waves from merging intermediate mass black hole binaries (IMBHB). The search was performed on data from the second joint science run of the LIGO and Virgo detectors (July 2009-October 2010) and was sensitive to IMBHBs with a range up to ∼200Mpc, averaged over the possible sky positions and inclinations of the binaries with respect to the line of sight. No significant candidate was found. Upper limits on the coalescence-rate density of nonspinning IMBHBs with total masses between 100 and 450M⊙ and mass ratios between 0.25 and 1 were placed by combining this analysis with an analogous search performed on data from the first LIGO-Virgo joint science run (November 2005-October 2007). The most stringent limit was set for systems consisting of two 88M⊙ black holes and is equal to 0.12Mpc-3Myr-1 at the 90% confidence level. This paper also presents the first estimate, for the case of an unmodeled analysis, of the impact on the search range of IMBHB spin configurations: the visible volume for IMBHBs with nonspinning components is roughly doubled for a population of IMBHBs with spins aligned with the binary\u27s orbital angular momentum and uniformly distributed in the dimensionless spin parameter up to 0.8, whereas an analogous population with antialigned spins decreases the visible volume by ∼20%

Search for Gravitational Waves from Intermediate Mass Binary Black Holes

We present the results of a weakly modeled burst search for gravitational waves from mergers of nonspinning intermediate mass black holes in the total mass range 100-450M⊙ and with the component mass ratios between 1:1 and 4:1. The search was conducted on data collected by the LIGO and Virgo detectors between November of 2005 and October of 2007. No plausible signals were observed by the search which constrains the astrophysical rates of the intermediate mass black holes mergers as a function of the component masses. In the most efficiently detected bin centered on 88 + 88 M⊙, for nonspinning sources, the rate density upper limit is 0.13 per Mpc3 per Myr at the 90% confidence level

Search for Gravitational Waves from Binary Black Hole Inspiral, Merger, and Ringdown in LIGO-Virgo Data from 2009-2010

We report a search for gravitational waves from the inspiral, merger and ringdown of binary black holes (BBH) with total mass between 25 and 100 solar masses, in data taken at the LIGO and Virgo observatories between July 7, 2009 and October 20, 2010. The maximum sensitive distance of the detectors over this period for a (20,20)M⊙ coalescence was 300 Mpc. No gravitational wave signals were found. We thus report upper limits on the astrophysical coalescence rates of BBH as a function of the component masses for nonspinning components, and also evaluate the dependence of the search sensitivity on component spins aligned with the orbital angular momentum. We find an upper limit at 90% confidence on the coalescence rate of BBH with nonspinning components of mass between 19 and 28M⊙ of 3.3 x 10-7 mergers Mpc -3yr-1

Search for Gravitational Waves from Low Mass Compact Binary Coalescence in LIGO\u27s Sixth Science Run and Virgo\u27s Science Runs 2 and 3

We report on a search for gravitational waves from coalescing compact binaries using LIGO and Virgo observations between July 7, 2009, and October 20, 2010. We searched for signals from binaries with total mass between 2 and 25M⊙ this includes binary neutron stars, binary black holes, and binaries consisting of a black hole and neutron star. The detectors were sensitive to systems up to 40 Mpc distant for binary neutron stars, and further for higher mass systems. No gravitational-wave signals were detected. We report upper limits on the rate of compact binary coalescence as a function of total mass, including the results from previous LIGO and Virgo observations. The cumulative 90% confidence rate upper limits of the binary coalescence of binary neutron star, neutron star-black hole, and binary black hole systems are 1.3 x 10-4, 3.1 x 10-5, and 6.4 x 10-6 Mpc-3 yr-1, respectively. These upper limits are up to a factor 1.4 lower than previously derived limits. We also report on results from a blind injection challenge

All-Sky Search for Gravitational-Wave Bursts in the Second Joint LIGO-Virgo Run

We present results from a search for gravitational-wave bursts in the data collected by the LIGO and Virgo detectors between July 7, 2009 and October 20, 2010: data are analyzed when at least two of the three LIGO-Virgo detectors are in coincident operation, with a total observation time of 207 days. The analysis searches for transients of duration ≲ 1 s over the frequency band 64-5000 Hz, without other assumptions on the signal waveform, polarization, direction or occurrence time. All identified events are consistent with the expected accidental background. We set frequentist upper limits on the rate of gravitational-wave bursts by combining this search with the previous LIGO-Virgo search on the data collected between November 2005 and October 2007. The upper limit on the rate of strong gravitational-wave bursts at the Earth is 1.3 events per year at 90% confidence. We also present upper limits on source rate density per year and Mpc3 for sample populations of standard-candle sources. As in the previous joint run, typical sensitivities of the search in terms of the root-sum-squared strain amplitude for these waveforms lie in the range ∼5 x 10-22Hz-1/2 to ∼1 x 10-20Hz-1/2. The combination of the two joint runs entails the most sensitive all-sky search for generic gravitational-wave bursts and synthesizes the results achieved by the initial generation of interferometric detectors

Search for Gravitational Waves Associated with the August 2006 Timing Glitch of the Vela Pulsar

The physical mechanisms responsible for pulsar timing glitches are thought to excite quasinormal mode oscillations in their parent neutron star that couple to gravitational-wave emission. In August 2006, a timing glitch was observed in the radio emission of PSR B0833-45, the Vela pulsar. At the time of the glitch, the two colocated Hanford gravitational-wave detectors of the Laser Interferometer Gravitational-wave observatory (LIGO) were operational and taking data as part of the fifth LIGO science run (S5). We present the first direct search for the gravitational-wave emission associated with oscillations of the fundamental quadrupole mode excited by a pulsar timing glitch. No gravitational-wave detection candidate was found. We place Bayesian 90% confidence upper limits of 6.3 x 10-21 to 1.4 x 10-20 on the peak intrinsic strain amplitude of gravitational-wave ring-down signals, depending on which spherical harmonic mode is excited. The corresponding range of energy upper limits is 5.0 x 1044 to 1.3 x 1045 erg