11,122 research outputs found
Continuous function optimization using hybrid ant colony approach with orthogonal design scheme
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
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
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
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
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
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
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
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
Recommended from our members
CD24 signalling through macrophage Siglec-10 is a target for cancer immunotherapy.
Ovarian cancer and triple-negative breast cancer are among the most lethal diseases affecting women, with few targeted therapies and high rates of metastasis. Cancer cells are capable of evading clearance by macrophages through the overexpression of anti-phagocytic surface proteins called 'don't eat me' signals-including CD471, programmed cell death ligand 1 (PD-L1)2 and the beta-2 microglobulin subunit of the major histocompatibility class I complex (B2M)3. Monoclonal antibodies that antagonize the interaction of 'don't eat me' signals with their macrophage-expressed receptors have demonstrated therapeutic potential in several cancers4,5. However, variability in the magnitude and durability of the response to these agents has suggested the presence of additional, as yet unknown 'don't eat me' signals. Here we show that CD24 can be the dominant innate immune checkpoint in ovarian cancer and breast cancer, and is a promising target for cancer immunotherapy. We demonstrate a role for tumour-expressed CD24 in promoting immune evasion through its interaction with the inhibitory receptor sialic-acid-binding Ig-like lectin 10 (Siglec-10), which is expressed by tumour-associated macrophages. We find that many tumours overexpress CD24 and that tumour-associated macrophages express high levels of Siglec-10. Genetic ablation of either CD24 or Siglec-10, as well as blockade of the CD24-Siglec-10 interaction using monoclonal antibodies, robustly augment the phagocytosis of all CD24-expressing human tumours that we tested. Genetic ablation and therapeutic blockade of CD24 resulted in a macrophage-dependent reduction of tumour growth in vivo and an increase in survival time. These data reveal CD24 as a highly expressed, anti-phagocytic signal in several cancers and demonstrate the therapeutic potential for CD24 blockade in cancer immunotherapy
Runaway OB Stars in the Small Magellanic Cloud: Dynamical Versus Supernova Ejections
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 for the sample using RIOTS4
spectra, and use transverse velocities from DR2
proper motions. Kinematic analyses of the masses, , 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
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 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 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
- âŠ