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