A feature-based comparison of local search and the Christofides algorithm for the travelling salesperson problem

Understanding the behaviour of well-known algorithms for classical NP-hard optimisation problems is still a difficult task. With this paper, we contribute to this research direction and carry out a feature based comparison of local search and the well-known Christofides approximation algorithm for the Traveling Salesperson Problem. We use an evolutionary algorithm approach to construct easy and hard instances for the Christofides algorithm, where we measure hardness in terms of approximation ratio. Our results point out important features and lead to hard and easy instances for this famous algorithm. Furthermore, our cross-comparison gives new insights on the complementary benefits of the different approaches.Samadhi Nallaperuma, Markus Wagner, Frank Neumann, Bernd Bischl, Olaf Mersmann, Heike Trautmannhttp://www.sigevo.org/foga-2013

A novel and robust method for counting components within bio-molecular complexes using fluorescence microscopy and statistical modelling

Cellular biology occurs through myriad interactions between diverse molecular components, many of which assemble in to specific complexes. Various techniques can provide a qualitative survey of which components are found in a given complex. However, quantitative analysis of the absolute number of molecules within a complex (known as stoichiometry) remains challenging. Here we provide a novel method that combines fluorescence microscopy and statistical modelling to derive accurate molecular counts. We have devised a system in which batches of a given biomolecule are differentially labelled with spectrally distinct fluorescent dyes (label A or B), and mixed such that B-labelled molecules are vastly outnumbered by those with label A. Complexes, containing this component, are then simply scored as either being positive or negative for label B. The frequency of positive complexes is directly related to the stoichiometry of interaction and molecular counts can be inferred by statistical modelling. We demonstrate this method using complexes of Adenovirus particles and monoclonal antibodies, achieving counts that are in excellent agreement with previous estimates. Beyond virology, this approach is readily transferable to other experimental systems and, therefore, provides a powerful tool for quantitative molecular biology

Using landscape topology to compare continuous metaheuristics: a framework and case study on EDAs and ridge structure

In this paper we extend a previously proposed randomized landscape generator in combination with a comparative experimental methodology to study the behavior of continuous metaheuristic optimization algorithms. In particular, we generate twodimensional landscapes with parameterized, linear ridge structure, and perform pairwise comparisons of algorithms to gain insight into what kind of problems are easy and difficult for one algorithm instance relative to another.We apply thismethodology to investigate the specific issue of explicit dependency modeling in simple continuous estimation of distribution algorithms. Experimental results reveal specific examples of landscapes (with certain identifiable features) where dependency modeling is useful, harmful, or has little impact on mean algorithm performance. Heat maps are used to compare algorithm performance over a large number of landscape instances and algorithm trials. Finally, we perform ameta-search in the landscape parameter space to find landscapes which maximize the performance between algorithms. The results are related to some previous intuition about the behavior of these algorithms, but at the same time lead to new insights into the relationship between dependency modeling in EDAs and the structure of the problem landscape. The landscape generator and overall methodology are quite general and extendable and can be used to examine specific features of other algorithms

Search for He-eta bound states with the WASA-at-COSY facility

The existence of eta-mesic nuclei in which the eta meson is bound in a nucleus by means of the strong interaction was postulated already in 1986, albeit not yet confirmed it by experiment. The discovery of this new kind of an exotic nuclear matter would be very important as it might allow for a better understanding of the eta meson structure and its interaction with nucleons. The search for eta-mesic helium 4He-eta is carried out with high statistics and high acceptance with the WASA detector, installed at the cooler synchrotron COSY of the Research Center Juelich. The search is conducted via the measurement of the excitation function for selected decay channels of the 4He-eta system. In the experiment, performed in November 2010, two reactions dd->(4He-eta)bs ->3He p pi- and dd->(4He-eta)bs ->3He p pi0 were measured with a beam momentum ramped from 2.127GeV/c to 2.422GeV/c. The report includes the description of the experimental method and status of the measurement.Comment: Presented at the Erice School on Nuclear Physics 2011. 5 pages, 3 figure

Simplified Triceps Surae Muscle Volume Assessment in Older Adults

Triceps surae (TS) muscle volume can be estimated in young adults by only considering the maximal anatomical cross-sectional area (ACSAmax) and the length of the muscle due to the presence of a constant muscle-specific shape factor. This study aimed to investigate if this simplified muscle volume assessment is also applicable in older adults or if muscle-specific shape changes with aging. MRI sequences were taken from the dominant leg of 21 older female adults. The boundaries of all three TS muscles (SOL, soleus; GM, gastrocnemius medialis; GL, gastrocnemius lateralis) were manually outlined in transverse image sequences, and muscle volume for each muscle was calculated as the integral of the obtained cross-sectional areas of the contours along the whole length of the muscle (measured volume) and, in addition, by using the average muscle-specific shape factors of each muscle obtained from the ratio of the measured volume and the product of ACSAmax and the muscle length (estimated volume). There were no differences in the measured and estimated muscle volumes (SOL: 357.7 ± 61.8 vs. 358.8 ± 65.3 cm3; GM: 179.5 ± 32.8 vs. 179.8 ± 33.3 cm3; GL: 90.2 ± 15.9 vs. 90.4 ± 14.8 cm3). However, when using the reported shape factors of younger adults instead, we found a significant (p < 0.05) overestimation of muscle volume for SOL and GM with average RMS differences of 6.1 and 7.6%, respectively. These results indicate that corrections of muscle-specific shape factors are needed when using the previously proposed simplified muscle volume assessment as aging may not only be accompanied with muscle atrophy but also changes in the shape of skeletal muscle

Kaon Pair Production in Proton--Proton Collisions

The differential and total cross sections for kaon pair production in the pp->ppK+K- reaction have been measured at three beam energies of 2.65, 2.70, and 2.83 GeV using the ANKE magnetic spectrometer at the COSY-Juelich accelerator. These near-threshold data are separated into pairs arising from the decay of the phi-meson and the remainder. For the non-phi selection, the ratio of the differential cross sections in terms of the K-p and K+p invariant masses is strongly peaked towards low masses. This effect can be described quantitatively by using a simple ansatz for the K-p final state interaction, where it is seen that the data are sensitive to the magnitude of an effective K-p scattering length. When allowance is made for a small number of phi events where the K- rescatters from the proton, the phi region is equally well described at all three energies. A very similar phenomenon is discovered in the ratio of the cross sections as functions of the K-pp and K+pp invariant masses and the identical final state interaction model is also very successful here. The world data on the energy dependence of the non-phi total cross section is also reproduced, except possibly for the results closest to threshold.Comment: 12 two-column pages, 12 figures, 1 tabl

New determination of the mass of the eta meson at COSY-ANKE

A value for the mass of the eta meson has been determined at the COSY-ANKE facility through the measurement of a set of deuteron laboratory beam momenta and associated 3He center-of-mass momenta in the d+p -> 3He+X reaction. The eta was then identified by the missing-mass peak and the production threshold determined. The individual beam momenta were fixed with a relative precision of 3 x 10^-5 for values around 3 GeV/c by using a polarized deuteron beam and inducing an artificial depolarizing spin resonance, which occurs at a well-defined frequency. The final-state momenta in the two-body d+p -> 3He+eta reaction were investigated in detail by studying the size of the 3He momentum ellipse with the forward detection system of the ANKE spectrometer. Final alignment of the spectrometer for this high precision experiment was achieved through a comprehensive study of the 3He final-state momenta as a function of the center-of-mass angles, taking advantage of the full geometrical acceptance. The value obtained for the mass, m(eta)=(547.873 +- 0.005(stat) +- 0.027(syst)) MeV/c^2, is consistent and competitive with other recent measurements, in which the meson was detected through its decay products.Comment: 11 pages, 11 figures, 3 tables, published versio

The Near-Threshold Production of Phi Mesons in pp Collisions

The pp->pp phi reaction has been studied at the Cooler Synchrotron COSY-Juelich, using the internal beam and ANKE facility. Total cross sections have been determined at three excess energies epsilon near the production threshold. The differential cross section closest to threshold at epsilon=18.5 MeV exhibits a clear S-wave dominance as well as a noticeable effect due to the proton-proton final state interaction. Taken together with data for pp omega-production, a significant enhancement of the phi/omega ratio of a factor 8 is found compared to predictions based on the Okubo-Zweig-Iizuka rule.Comment: 4 Pages, 3 Figures, 1 Table, submitted to Phys. Rev. Let