1,824 research outputs found
Applying ACO To Large Scale TSP Instances
Ant Colony Optimisation (ACO) is a well known metaheuristic that has proven
successful at solving Travelling Salesman Problems (TSP). However, ACO suffers
from two issues; the first is that the technique has significant memory
requirements for storing pheromone levels on edges between cities and second,
the iterative probabilistic nature of choosing which city to visit next at
every step is computationally expensive. This restricts ACO from solving larger
TSP instances. This paper will present a methodology for deploying ACO on
larger TSP instances by removing the high memory requirements, exploiting
parallel CPU hardware and introducing a significant efficiency saving measure.
The approach results in greater accuracy and speed. This enables the proposed
ACO approach to tackle TSP instances of up to 200K cities within reasonable
timescales using a single CPU. Speedups of as much as 1200 fold are achieved by
the technique
Calreticulin is a secreted BMP antagonist, expressed in Hensen's node during neural induction
Hensen's node is the âorganizerâ of the avian and mammalian early embryo. It has many functions, including neural induction and patterning of the ectoderm and mesoderm. Some of the signals responsible for these activities are known but these do not explain the full complexity of organizer activity. Here we undertake a functional screen to discover new secreted factors expressed by the node at this time of development. Using a Signal Sequence Trap in yeast, we identify several candidates. Here we focus on Calreticulin. We show that in addition to its known functions in intracellular Calcium regulation and protein folding, Calreticulin is secreted, it can bind to BMP4 and act as a BMP antagonist in vivo and in vitro. Calreticulin is not sufficient to account for all organizer functions but may contribute to the complexity of its activity
Locality in Theory Space
Locality is a guiding principle for constructing realistic quantum field
theories. Compactified theories offer an interesting context in which to think
about locality, since interactions can be nonlocal in the compact directions
while still being local in the extended ones. In this paper, we study locality
in "theory space", four-dimensional Lagrangians which are dimensional
deconstructions of five-dimensional Yang-Mills. In explicit ultraviolet (UV)
completions, one can understand the origin of theory space locality by the
irrelevance of nonlocal operators. From an infrared (IR) point of view, though,
theory space locality does not appear to be a special property, since the
lowest-lying Kaluza-Klein (KK) modes are simply described by a gauged nonlinear
sigma model, and locality imposes seemingly arbitrary constraints on the KK
spectrum and interactions. We argue that these constraints are nevertheless
important from an IR perspective, since they affect the four-dimensional cutoff
of the theory where high energy scattering hits strong coupling. Intriguingly,
we find that maximizing this cutoff scale implies five-dimensional locality. In
this way, theory space locality is correlated with weak coupling in the IR,
independent of UV considerations. We briefly comment on other scenarios where
maximizing the cutoff scale yields interesting physics, including theory space
descriptions of QCD and deconstructions of anti-de Sitter space.Comment: 40 pages, 11 figures; v2: references and clarifications added; v3:
version accepted by JHE
- âŠ