11,122 research outputs found

    Continuous function optimization using hybrid ant colony approach with orthogonal design scheme

    Get PDF
    A hybrid Orthogonal Scheme Ant Colony Optimization (OSACO) algorithm for continuous function optimization (CFO) is presented in this paper. The methodology integrates the advantages of Ant Colony Optimization (ACO) and Orthogonal Design Scheme (ODS). OSACO is based on the following principles: a) each independent variable space (IVS) of CFO is dispersed into a number of random and movable nodes; b) the carriers of pheromone of ACO are shifted to the nodes; c) solution path can be obtained by choosing one appropriate node from each IVS by ant; d) with the ODS, the best solved path is further improved. The proposed algorithm has been successfully applied to 10 benchmark test functions. The performance and a comparison with CACO and FEP have been studied

    Ant colony optimization with immigrants schemes in dynamic environments

    Get PDF
    This is the post-print version of this article. The official published version can be accessed from the link below - Copyright @ 2010 Springer-VerlagIn recent years, there has been a growing interest in addressing dynamic optimization problems (DOPs) using evolutionary algorithms (EAs). Several approaches have been developed for EAs to increase the diversity of the population and enhance the performance of the algorithm for DOPs. Among these approaches, immigrants schemes have been found beneficial for EAs for DOPs. In this paper, random, elitismbased, and hybrid immigrants schemes are applied to ant colony optimization (ACO) for the dynamic travelling salesman problem (DTSP). The experimental results show that random immigrants are beneficial for ACO in fast changing environments, whereas elitism-based immigrants are beneficial for ACO in slowly changing environments. The ACO algorithm with hybrid immigrants scheme combines the merits of the random and elitism-based immigrants schemes. Moreover, the results show that the proposed algorithms outperform compared approaches in almost all dynamic test cases and that immigrant schemes efficiently improve the performance of ACO algorithms in DTSP.This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1

    Beam Halo Monitoring at CDF

    Get PDF
    Losses from the proton and antiproton beams of the Fermilab Tevatron have been shown to produce a halo which contribute to backgrounds to physics signals in the Collider Detector at Fermilab (CDF). To provide a measure of the beam halo and losses, we have installed arrays of scintillation counters on both sides of the CDF detector. We describe here the physical configuration of these counters, their implementation and performance within the Fermilab Accelerator Control Network (ACNET). We show correlations between these new devices and the accelerator operating conditions. We point out that the use of these monitors is leading to improvement in the accelerator operations and reduced backgrounds in CDF.Comment: 27 pages, 17 figures, submitted to NIM

    Constraining CP violation in neutral meson mixing with theory input

    Full text link
    There has been a lot of recent interest in the experimental hints of CP violation in B_{d,s}^0 mixing, which would be a clear signal of beyond the standard model physics (with higher significance). We derive a new relation for the mixing parameters, which allows clearer interpretation of the data in models in which new physics enters in M_12 and/or \Gamma_12. Our results imply that the central value of the D\O\ measurement of the semileptonic CP asymmetry in B_{d,s}^0 decay is not only in conflict with the standard model, but in a stronger tension with data on \Delta\Gamma_s than previously appreciated. This result can be used to improve the constraint on \Delta\Gamma or A_SL, whichever is less precisely measured.Comment: 5 pages, 2 figures, informed of prior derivation of eq. (21), title modifie

    Analyzing Trails in Complex Networks

    Full text link
    Even more interesting than the intricate organization of complex networks are the dynamical behavior of systems which such structures underly. Among the many types of dynamics, one particularly interesting category involves the evolution of trails left by moving agents progressing through random walks and dilating processes in a complex network. The emergence of trails is present in many dynamical process, such as pedestrian traffic, information flow and metabolic pathways. Important problems related with trails include the reconstruction of the trail and the identification of its source, when complete knowledge of the trail is missing. In addition, the following of trails in multi-agent systems represent a particularly interesting situation related to pedestrian dynamics and swarming intelligence. The present work addresses these three issues while taking into account permanent and transient marks left in the visited nodes. Different topologies are considered for trail reconstruction and trail source identification, including four complex networks models and four real networks, namely the Internet, the US airlines network, an email network and the scientific collaboration network of complex network researchers. Our results show that the topology of the network influence in trail reconstruction, source identification and agent dynamics.Comment: 10 pages, 16 figures. A working manuscript, comments and criticisms welcome

    Resolved Kinematics of Runaway and Field OB Stars in the Small Magellanic Cloud

    Full text link
    We use GAIA DR2 proper motions of the RIOTS4 field OB stars in the Small Magellanic Cloud (SMC) to study the kinematics of runaway stars. The data reveal that the SMC Wing has a systemic peculiar motion relative to the SMC Bar of (v_RA, v_Dec) = (62 +/-7, -18+/-5) km/s and relative radial velocity +4.5 +/- 5.0 km/s. This unambiguously demonstrates that these two regions are kinematically distinct: the Wing is moving away from the Bar, and towards the Large Magellanic Cloud with a 3-D velocity of 64 +/- 10 km/s. This is consistent with models for a recent, direct collision between the Clouds. We present transverse velocity distributions for our field OB stars, confirming that unbound runaways comprise on the order of half our sample, possibly more. Using eclipsing binaries and double-lined spectroscopic binaries as tracers of dynamically ejected runaways, and high-mass X-ray binaries (HMXBs) as tracers of runaways accelerated by supernova kicks, we find significant contributions from both populations. The data suggest that HMXBs have lower velocity dispersion relative to dynamically ejected binaries, consistent with the former corresponding to less energetic supernova kicks that failed to unbind the components. Evidence suggests that our fast runaways are dominated by dynamical, rather than supernova, ejections.Comment: Accepted to ApJ Letters. 10 pages, 4 figure

    Solving Optimization Problems by the Public Goods Game

    Get PDF
    This document is the Accepted Manuscript version of the following article: Marco Alberto Javarone, ‘Solving optimization problems by the public goods game’, The European Physical Journal B, 90:17, September 2017. Under embargo. Embargo end date: 18 September 2018. The final, published version is available online at doi: https://doi.org/10.1140/epjb/e2017-80346-6. Published by Springer Berlin Heidelberg.We introduce a method based on the Public Goods Game for solving optimization tasks. In particular, we focus on the Traveling Salesman Problem, i.e. a NP-hard problem whose search space exponentially grows increasing the number of cities. The proposed method considers a population whose agents are provided with a random solution to the given problem. In doing so, agents interact by playing the Public Goods Game using the fitness of their solution as currency of the game. Notably, agents with better solutions provide higher contributions, while those with lower ones tend to imitate the solution of richer agents for increasing their fitness. Numerical simulations show that the proposed method allows to compute exact solutions, and suboptimal ones, in the considered search spaces. As result, beyond to propose a new heuristic for combinatorial optimization problems, our work aims to highlight the potentiality of evolutionary game theory beyond its current horizons.Peer reviewedFinal Accepted Versio

    Contribution of water-limited ecoregions to their own supply of rainfall

    Get PDF
    The occurrence of wet and dry growing seasons in water-limited regions remains poorly understood, partly due to the complex role that these regions play in the genesis of their own rainfall. This limits the predictability of global carbon and water budgets, and hinders the regional management of naturalresources. Using novel satellite observations and atmospheric trajectory modelling, we unravel the origin and immediate drivers of growing-season precipitation, and the extent to which ecoregions themselves contribute to their own supply of rainfall. Results show that persistent anomalies in growing-season precipitation—and subsequent biomass anomalies—are caused by a complex interplay of land and ocean evaporation, air circulation and local atmospheric stability changes. For regions such as the Kalahari and Australia, the volumes of moisture recycling decline in dry years, providing a positive feedback that intensifies dry conditions. However, recycling ratios increase up to40%, pointing to the crucial role of these regions in generating their own supply of rainfall; transpiration in periods of water stress allows vegetation to partly offset the decrease in regional precipitation. Findings highlight the need to adequately represent vegetation–atmosphere feedbacks in models to predict biomass changes and to simulate the fate of water-limited regions in our warming climate

    Runaway OB Stars in the Small Magellanic Cloud: Dynamical Versus Supernova Ejections

    Full text link
    Runaway OB stars are ejected from their parent clusters via two mechanisms, both involving multiple stars: the dynamical ejection scenario (DES) and the binary supernova scenario (BSS). We constrain the relative contributions from these two ejection mechanisms in the Small Magellanic Cloud (SMC) using data for 304 field OB stars from the spatially complete, Runaways and Isolated O-Type Star Spectroscopic Survey of the SMC (RIOTS4). We obtain stellar masses and projected rotational velocities vrsin⁥iv_r\sin i for the sample using RIOTS4 spectra, and use transverse velocities vlocv_{\rm loc} from Gaia\it{Gaia} DR2 proper motions. Kinematic analyses of the masses, vrsin⁥iv_r\sin i , non-compact binaries, high-mass X-ray binaries, and Oe/Be stars largely support predictions for the statistical properties of the DES and BSS populations. We find that dynamical ejections dominate over supernova ejections by a factor of ∌2−3\sim 2-3 in the SMC, and our results suggest a high frequency of DES runaways and binary ejections. Objects seen as BSS runaways also include two-step ejections of binaries that are reaccelerated by SN kicks. We find that two-step runaways likely dominate the BSS runaway population. Our results further imply that any contribution from in−situ\it{in-situ} field OB star formation is small. Finally, our data strongly support the post-mass-transfer model for the origin of classical Oe/Be stars, providing a simple explanation for the bimodality in the vrsin⁥iv_r\sin i distribution and high, near-critical, Oe/Be rotation velocities. The close correspondence of Oe/Be stars with BSS predictions implies that the emission-line disks are long-lived.Comment: 20 pages, 7 figures, 3 tables. Accepted by Ap
    • 

    corecore