Genetic Algorithm with Optimal Recombination for the Asymmetric Travelling Salesman Problem

We propose a new genetic algorithm with optimal recombination for the asymmetric instances of travelling salesman problem. The algorithm incorporates several new features that contribute to its effectiveness: (i) Optimal recombination problem is solved within crossover operator. (ii) A new mutation operator performs a random jump within 3-opt or 4-opt neighborhood. (iii) Greedy constructive heuristic of W.Zhang and 3-opt local search heuristic are used to generate the initial population. A computational experiment on TSPLIB instances shows that the proposed algorithm yields competitive results to other well-known memetic algorithms for asymmetric travelling salesman problem.Comment: Proc. of The 11th International Conference on Large-Scale Scientific Computations (LSSC-17), June 5 - 9, 2017, Sozopol, Bulgari

Comparisons of host mitochondrial, nuclear and endosymbiont bacterial genes reveal cryptic fig wasp species and the effects of Wolbachia on host mtDNA evolution and diversity

Background Figs and fig-pollinating wasp species usually display a highly specific one-to-one association. However, more and more studies have revealed that the "one-to-one" rule has been broken. Co-pollinators have been reported, but we do not yet know how they evolve. They may evolve from insect speciation induced or facilitated by Wolbachia which can manipulate host reproduction and induce reproductive isolation. In addition, Wolbachia can affect host mitochondrial DNA evolution, because of the linkage between Wolbachia and associated mitochondrial haplotypes, and thus confound host phylogeny based on mtDNA. Previous research has shown that fig wasps have the highest incidence of Wolbachia infection in all insect taxa, and Wolbachia may have great influence on fig wasp biology. Therefore, we look forward to understanding the influence of Wolbachia on mitochondrial DNA evolution and speciation in fig wasps. Results We surveyed 76 pollinator wasp specimens from nine Ficus microcarpa trees each growing at a different location in Hainan and Fujian Provinces, China. We found that all wasps were morphologically identified as Eupristina verticillata, but diverged into three clades with 4.22-5.28% mtDNA divergence and 2.29-20.72% nuclear gene divergence. We also found very strong concordance between E. verticillata clades and Wolbachia infection status, and the predicted effects of Wolbachia on both mtDNA diversity and evolution by decreasing mitochondrial haplotypes. Conclusions Our study reveals that the pollinating wasp E. verticillata on F. microcarpa has diverged into three cryptic species, and Wolbachia may have a role in this divergence. The results also indicate that Wolbachia strains infecting E. verticillata have likely resulted in selective sweeps on host mitochondrial DNA

Mean-field cooperativity in chemical kinetics

We consider cooperative reactions and we study the effects of the interaction strength among the system components on the reaction rate, hence realizing a connection between microscopic and macroscopic observables. Our approach is based on statistical mechanics models and it is developed analytically via mean-field techniques. First of all, we show that, when the coupling strength is set positive, the model is able to consistently recover all the various cooperative measures previously introduced, hence obtaining a single unifying framework. Furthermore, we introduce a criterion to discriminate between weak and strong cooperativity, based on a measure of "susceptibility". We also properly extend the model in order to account for multiple attachments phenomena: this is realized by incorporating within the model $p$-body interactions, whose non-trivial cooperative capability is investigated too.Comment: 25 pages, 4 figure

Patient-centric trials for therapeutic development in precision oncology

An enhanced understanding of the molecular pathology of disease gained from genomic studies is facilitating the development of treatments that target discrete molecular subclasses of tumours. Considerable associated challenges include how to advance and implement targeted drug-development strategies. Precision medicine centres on delivering the most appropriate therapy to a patient on the basis of clinical and molecular features of their disease. The development of therapeutic agents that target molecular mechanisms is driving innovation in clinical-trial strategies. Although progress has been made, modifications to existing core paradigms in oncology drug development will be required to realize fully the promise of precision medicine

Massive stars as thermonuclear reactors and their explosions following core collapse

Nuclear reactions transform atomic nuclei inside stars. This is the process of stellar nucleosynthesis. The basic concepts of determining nuclear reaction rates inside stars are reviewed. How stars manage to burn their fuel so slowly most of the time are also considered. Stellar thermonuclear reactions involving protons in hydrostatic burning are discussed first. Then I discuss triple alpha reactions in the helium burning stage. Carbon and oxygen survive in red giant stars because of the nuclear structure of oxygen and neon. Further nuclear burning of carbon, neon, oxygen and silicon in quiescent conditions are discussed next. In the subsequent core-collapse phase, neutronization due to electron capture from the top of the Fermi sea in a degenerate core takes place. The expected signal of neutrinos from a nearby supernova is calculated. The supernova often explodes inside a dense circumstellar medium, which is established due to the progenitor star losing its outermost envelope in a stellar wind or mass transfer in a binary system. The nature of the circumstellar medium and the ejecta of the supernova and their dynamics are revealed by observations in the optical, IR, radio, and X-ray bands, and I discuss some of these observations and their interpretations.Comment: To be published in " Principles and Perspectives in Cosmochemistry" Lecture Notes on Kodai School on Synthesis of Elements in Stars; ed. by Aruna Goswami & Eswar Reddy, Springer Verlag, 2009. Contains 21 figure

Chronic non-specific low back pain - sub-groups or a single mechanism?

Copyright 2008 Wand and O'Connell; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background: Low back pain is a substantial health problem and has subsequently attracted a considerable amount of research. Clinical trials evaluating the efficacy of a variety of interventions for chronic non-specific low back pain indicate limited effectiveness for most commonly applied interventions and approaches. Discussion: Many clinicians challenge the results of clinical trials as they feel that this lack of effectiveness is at odds with their clinical experience of managing patients with back pain. A common explanation for this discrepancy is the perceived heterogeneity of patients with chronic non-specific low back pain. It is felt that the effects of treatment may be diluted by the application of a single intervention to a complex, heterogeneous group with diverse treatment needs. This argument presupposes that current treatment is effective when applied to the correct patient. An alternative perspective is that the clinical trials are correct and current treatments have limited efficacy. Preoccupation with sub-grouping may stifle engagement with this view and it is important that the sub-grouping paradigm is closely examined. This paper argues that there are numerous problems with the sub-grouping approach and that it may not be an important reason for the disappointing results of clinical trials. We propose instead that current treatment may be ineffective because it has been misdirected. Recent evidence that demonstrates changes within the brain in chronic low back pain sufferers raises the possibility that persistent back pain may be a problem of cortical reorganisation and degeneration. This perspective offers interesting insights into the chronic low back pain experience and suggests alternative models of intervention. Summary: The disappointing results of clinical research are commonly explained by the failure of researchers to adequately attend to sub-grouping of the chronic non-specific low back pain population. Alternatively, current approaches may be ineffective and clinicians and researchers may need to radically rethink the nature of the problem and how it should best be managed

Application of pharmacogenomics and bioinformatics to exemplify the utility of human <i>ex vivo</i> organoculture models in the field of precision medicine

Here we describe a collaboration between industry, the National Health Service (NHS) and academia that sought to demonstrate how early understanding of both pharmacology and genomics can improve strategies for the development of precision medicines. Diseased tissue ethically acquired from patients suffering from chronic obstructive pulmonary disease (COPD), was used to investigate inter-patient variability in drug efficacy using ex vivo organocultures of fresh lung tissue as the test system. The reduction in inflammatory cytokines in the presence of various test drugs was used as the measure of drug efficacy and the individual patient responses were then matched against genotype and microRNA profiles in an attempt to identify unique predictors of drug responsiveness. Our findings suggest that genetic variation in CYP2E1 and SMAD3 genes may partly explain the observed variation in drug response

IPTF Search for An Optical Counterpart to Gravitational-Wave TransientT GW150914

The American Astronomical Society. All rights reserved..The intermediate Palomar Transient Factory (iPTF) autonomously responded to and promptly tiled the error region of the first gravitational-wave event GW150914 to search for an optical counterpart. Only a small fraction of the total localized region was immediately visible in the northern night sky, due both to Sun-angle and elevation constraints. Here, we report on the transient candidates identified and rapid follow-up undertaken to determine the nature of each candidate. Even in the small area imaged of 126 deg2, after extensive filtering, eight candidates were deemed worthy of additional follow-up. Within two hours, all eight were spectroscopically classified by the Keck II telescope. Curiously, even though such events are rare, one of our candidates was a superluminous supernova. We obtained radio data with the Jansky Very Large Array and X-ray follow-up with the Swift satellite for this transient. None of our candidates appear to be associated with the gravitational-wave trigger, which is unsurprising given that GW150914 came from the merger of two stellar-mass black holes. This end-to-end discovery and follow-up campaign bodes well for future searches in this post-detection era of gravitational waves

Phosphorus dynamics in a tropical forest soil restored after strip mining

Background and aims We hypothesized that successful early ecosystem and soil development in these P-deficient soil materials will initially depend on effective re-establishment of P storage and cycling through organic matter. This hypothesis was tested in a 26-year chronosequence of seven lightly fertilized, oxidic soil materials restored to eucalypt forest communities after bauxite mining. Methods Total P (Pt) status, Hedley P fractions and partial chemical speciation (NaOH-EDTA extraction and analysed using solution 31P NMR spectroscopy) were determined in the restored soils. Results Concentrations of Pt and most Hedley fractions changed with restoration period, declined with depth and were strongly positively correlated with C and N concentrations. Biological P dominated the Labile and Intermediate P fractions while Long-term P was dominantly inorganic. Organic P concentrations in NaOH-EDTA extracts and their chemical natures were similar in restored and unburned native forest sites. Phosphomonoesters were the dominant class of organic P. Conclusions Surprisingly rapid P accretion and fractional changes occurred over 26 years, largely in the surface soils and closely associated with organic matter status. Alkaline hydrolysis products of phosphodiesters and pyrophosphate indicated the importance of microbial P cycling. The important consequences for long-term ecosystem development and biological diversity require further study

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal