78,543 research outputs found

    Further evidence of the absence of Replica Symmetry Breaking in Random Bond Potts Models

    Full text link
    In this short note, we present supporting evidence for the replica symmetric approach to the random bond q-state Potts models. The evidence is statistically strong enough to reject the applicability of the Parisi replica symmetry breaking scheme to this class of models. The test we use is a generalization of one formerly proposed by Dotsenko et al. and consists in measuring scaling laws of disordered-averaged moments of the spin-spin correlation functions. Numerical results, obtained via Monte Carlo simulations for several values of q, are shown to be in fair agreement with the replica symmetric values computed by using perturbative CFT for the second and third moments of the q=3 model. RSB effects, which should increase in strength with moment, are unobserved.Comment: 7 pages, some minor modifications (mainly misprints). To Appear in Europhysics Letter

    Population extremal optimisation for discrete multi-objective optimisation problems

    Get PDF
    The power to solve intractable optimisation problems is often found through population based evolutionary methods. These include, but are not limited to, genetic algorithms, particle swarm optimisation, differential evolution and ant colony optimisation. While showing much promise as an effective optimiser, extremal optimisation uses only a single solution in its canonical form – and there are no standard population mechanics. In this paper, two population models for extremal optimisation are proposed and applied to a multi-objective version of the generalised assignment problem. These models use novel intervention/interaction strategies as well as collective memory in order to allow individual population members to work together. Additionally, a general non-dominated local search algorithm is developed and tested. Overall, the results show that improved attainment surfaces can be produced using population based interactions over not using them. The new EO approach is also shown to be highly competitive with an implementation of NSGA-II.No Full Tex

    A parallel implementation of ant colony optimization

    Get PDF
    Ant Colony Optimization is a relatively new class of meta-heuristic search techniques for optimization problems. As it is a population-based technique that examines numerous solution options at each step of the algorithm, there are a variety of parallelization opportunities. In this paper, several parallel decomposition strategies are examined. These techniques are applied to a specific problem, namely the travelling salesman problem, with encouraging speedup and efficiency results.Full Tex

    RIOJA (Repository Interface to Overlaid Journal Archives) project: final report

    Get PDF
    RIOJA (Repository Interface to Overlaid Journal Archives) was a 18-month partnership between UCL (University College London), Imperial College London, and the Universities Glasgow, Cambridge and Cornell. The project was funded by the JISC (Joint Information Systems Committee, UK). The project team worked with the Astrophysics community investigate aspects of overlay journals. For the purposes of the project, an overlay was defined as a quality-assured journal whose content is deposited to and resides more open access repositories. The project had both technical aims and supporting, non-technical aims. The primary technical deliverable from the project was a toolkit for the creation and maintenance overlay journals. The toolkit supports the exchange of data between a repository and piece of journal software. It supports functions such as author validation, metadata extraction from the source repository, and submission tracking. The toolkit is platform-neutral and could, in theory, be employed by any journal using content from any number repositories, in any discipline. The project also implemented a demonstrator overlay applying the RIOJA toolkit to the arXiv subject repository, and a demonstrator implementation of the RIOJA tool for GNU EPrints. Aside from creating the demonstrator and its underlying tools, the project aimed to acceptibility and feasibility of the overlay model. First, a large-scale survey of the Astrophysics community was undertaken. The survey collected data about research publishing practices within this community, and probed its reaction to the principle publishing. Second, the views of editors and publishers in this discipline were sought through interviews. These views were added to findings from the literature and summarised in a more general report on issues around the sustainability of an overlay journal

    Parasite spill-back from domestic hosts may induce an Allee effect in wildlife hosts

    Get PDF
    The exchange of native pathogens between wild and domesticated animals can lead to novel disease dynamics. A simple model reveals that the spill-back of native parasites\ud from domestic to wild hosts may cause a demographic Allee effect. Because parasite spill-over and spill-back decouples the abundance of parasite infectious stages from the abundance of the wild host population, parasitism and mortality of the wild host population increases non-linearly as host abundance decreases. Analogous to the effects of satiation of generalist predators, parasite spill-back can produce an unstable equilibrium in the abundance of the host population above which the host population persists and below which it is at risk of extirpation. These effects are likely to be most pronounced in systems where the parasite has a high efficiency of transmission from domestic to wild host populations due to prolonged sympatry, disease vectors, or proximity of domesticated populations to wildlife migratory corridors

    Workload modeling using time windows and utilization in an air traffic control task

    Get PDF
    In this paper, we show how to assess human workload for continuous tasks and describe how operator performance is affected by variations in break-work intervals and by different utilizations. A study was conducted examining the effects of different break-work intervals and utilization as a factor in a mental workload model. We investigated the impact of operator performance on operational error while performing continuous event-driven air traffic control tasks with multiple aircraft. To this end we have developed a simple air traffic control (ATC) model aimed at distributing breaks to form different configurations with the same utilization. The presented approach extends prior concepts of workload and utilization, which are based on a simple average utilization, and considers the specific patterns of break-work intervals. Copyright 2011 by Human Factors and Ergonomics Society, Inc. All rights reserved

    Wildlife disease elimination and 1 density dependence

    Get PDF
    Disease control by managers is a crucial response to emerging wildlife epidemics, yet the means of control may be limited by the method of disease transmission. In particular, it is widely held that population reduction, while effective for controlling diseases that are subject to density-dependent transmission, is ineffective for controlling diseases that are subject to frequency-dependent transmission. We investigate control for horizontally transmitted diseases with frequency-dependent transmission where the control is via nonselective (for infected animals) culling or harvesting and the population can compensate through density-dependent recruitment or survival. Using a mathematical model, we show that culling or harvesting can eradicate the disease, even when transmission dynamics are frequency-dependent. E 24 radication can be achieved under frequency-dependent transmission when density-dependent population regulation induces compensatory growth of new, healthy individuals, which has the net effect of reducing disease prevalence by dilution. We also show that if harvest is used simultaneously with vaccination and there is high enough transmission coefficient, application of both controls may be less efficient than when vaccination alone is used. We illustrate the effects of these control approaches on disease prevalence using assumed parameters for chronic wasting disease in deer where the disease is transmitted directly among deer and through the environment
    corecore