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

An empirical method to estimate the effect of soil on the rate for transmission of damping‐off disease

The ability of some soils to suppress soil-borne diseases has been long recognised, but the underlying epidemiological mechanisms by which this occurs are largely unknown.• Using damping-off disease caused by Rhizoctonia solani, spreading through replicated populations of radish (Raphanus sativus) seedlings growing in soil or sand, we introduce and test a method to show how the suppressive effects of soil affect the rates of primary and secondary infection, which control amplification and spread of disease. The method involves spatial mapping of disease over time combined with an epidemiological analysis to distinguish primary from secondary infection in a dynamically changing population of susceptible hosts available for infection.• Analysis of the secondary transmission rates revealed three main trends: the transmission rate was lower for soil compared with sand; the transmission rate varied systematically with time, first increasing and then decreasing; and the transmission rate varied amongst replicate epidemics.• The consequences of these findings for damping-off epidemics and the potential of this type of analysis to contribute to an epidemiological understanding of the effect of soil on the suppression of epidemics are discussed

Programmability of Chemical Reaction Networks

Motivated by the intriguing complexity of biochemical circuitry within individual cells we study Stochastic Chemical Reaction Networks (SCRNs), a formal model that considers a set of chemical reactions acting on a finite number of molecules in a well-stirred solution according to standard chemical kinetics equations. SCRNs have been widely used for describing naturally occurring (bio)chemical systems, and with the advent of synthetic biology they become a promising language for the design of artificial biochemical circuits. Our interest here is the computational power of SCRNs and how they relate to more conventional models of computation. We survey known connections and give new connections between SCRNs and Boolean Logic Circuits, Vector Addition Systems, Petri Nets, Gate Implementability, Primitive Recursive Functions, Register Machines, Fractran, and Turing Machines. A theme to these investigations is the thin line between decidable and undecidable questions about SCRN behavior

Preconditioning of mesenchymal stromal cells with low-intensity ultrasound: influence on chondrogenesis and directed SOX9 signaling pathways

Background: Continuous low-intensity ultrasound (cLIUS) facilitates the chondrogenic differentiation of human mesenchymal stromal cells (MSCs) in the absence of exogenously added transforming growth factor-beta (TGFβ) by upregulating the expression of transcription factor SOX9, a master regulator of chondrogenesis. The present study evaluated the molecular events associated with the signaling pathways impacting SOX9 gene and protein expression under cLIUS. Methods: Human bone marrow-derived MSCs were exposed to cLIUS stimulation at 14 kPa (5 MHz, 2.5 Vpp) for 5 min. The gene and protein expression of SOX9 was evaluated. The specificity of SOX9 upregulation under cLIUS was determined by treating the MSCs with small molecule inhibitors of select signaling molecules, followed by cLIUS treatment. Signaling events regulating SOX9 expression under cLIUS were analyzed by gene expression, immunofluorescence staining, and western blotting. Results: cLIUS upregulated the gene expression of SOX9 and enhanced the nuclear localization of SOX9 protein when compared to non-cLIUS-stimulated control. cLIUS was noted to enhance the phosphorylation of the signaling molecule ERK1/2. Inhibition of MEK/ERK1/2 by PD98059 resulted in the effective abrogation of cLIUS-induced SOX9 expression, indicating that cLIUS-induced SOX9 upregulation was dependent on the phosphorylation of ERK1/2. Inhibition of integrin and TRPV4, the upstream cell-surface effectors of ERK1/2, did not inhibit the phosphorylation of ERK1/2 and therefore did not abrogate cLIUS-induced SOX9 expression, thereby suggesting the involvement of other mechanoreceptors. Consequently, the effect of cLIUS on the actin cytoskeleton, a mechanosensitive receptor regulating SOX9, was evaluated. Diffused and disrupted actin fibers observed in MSCs under cLIUS closely resembled actin disruption by treatment with cytoskeletal drug Y27632, which is known to increase the gene expression of SOX9. The upregulation of SOX9 under cLIUS was, therefore, related to cLIUS-induced actin reorganization. SOX9 upregulation induced by actin reorganization was also found to be dependent on the phosphorylation of ERK1/2. Conclusions: Collectively, preconditioning of MSCs by cLIUS resulted in the nuclear localization of SOX9, phosphorylation of ERK1/2 and disruption of actin filaments, and the expression of SOX9 was dependent on the phosphorylation of ERK1/2 under cLIUS

Isolated and dynamical horizons and their applications

Over the past three decades, black holes have played an important role in quantum gravity, mathematical physics, numerical relativity and gravitational wave phenomenology. However, conceptual settings and mathematical models used to discuss them have varied considerably from one area to another. Over the last five years a new, quasi-local framework was introduced to analyze diverse facets of black holes in a unified manner. In this framework, evolving black holes are modeled by dynamical horizons and black holes in equilibrium by isolated horizons. We review basic properties of these horizons and summarize applications to mathematical physics, numerical relativity and quantum gravity. This paradigm has led to significant generalizations of several results in black hole physics. Specifically, it has introduced a more physical setting for black hole thermodynamics and for black hole entropy calculations in quantum gravity; suggested a phenomenological model for hairy black holes; provided novel techniques to extract physics from numerical simulations; and led to new laws governing the dynamics of black holes in exact general relativity.Comment: 77 pages, 12 figures. Typos and references correcte

Envelope Determinants of Equine Lentiviral Vaccine Protection

Lentiviral envelope (Env) antigenic variation and associated immune evasion present major obstacles to vaccine development. The concept that Env is a critical determinant for vaccine efficacy is well accepted, however defined correlates of protection associated with Env variation have yet to be determined. We reported an attenuated equine infectious anemia virus (EIAV) vaccine study that directly examined the effect of lentiviral Env sequence variation on vaccine efficacy. The study identified a significant, inverse, linear correlation between vaccine efficacy and increasing divergence of the challenge virus Env gp90 protein compared to the vaccine virus gp90. The report demonstrated approximately 100% protection of immunized ponies from disease after challenge by virus with a homologous gp90 (EV0), and roughly 40% protection against challenge by virus (EV13) with a gp90 13% divergent from the vaccine strain. In the current study we examine whether the protection observed when challenging with the EV0 strain could be conferred to animals via chimeric challenge viruses between the EV0 and EV13 strains, allowing for mapping of protection to specific Env sequences. Viruses containing the EV13 proviral backbone and selected domains of the EV0 gp90 were constructed and in vitro and in vivo infectivity examined. Vaccine efficacy studies indicated that homology between the vaccine strain gp90 and the N-terminus of the challenge strain gp90 was capable of inducing immunity that resulted in significantly lower levels of post-challenge virus and significantly delayed the onset of disease. However, a homologous N-terminal region alone inserted in the EV13 backbone could not impart the 100% protection observed with the EV0 strain. Data presented here denote the complicated and potentially contradictory relationship between in vitro virulence and in vivo pathogenicity. The study highlights the importance of structural conformation for immunogens and emphasizes the need for antibody binding, not neutralizing, assays that correlate with vaccine protection. © 2013 Craigo et al

Using Bayesian networks to guide the assessment of new evidence in an appeal case.

When new forensic evidence becomes available after a conviction there is no systematic framework to help lawyers to determine whether it raises sufficient questions about the verdict in order to launch an appeal. This paper presents such a framework driven by a recent case, in which a defendant was convicted primarily on the basis of audio evidence, but where subsequent analysis of the evidence revealed additional sounds that were not considered during the trial. The framework is intended to overcome the gap between what is generally known from scientific analyses and what is hypothesized in a legal setting. It is based on Bayesian networks (BNs) which have the potential to be a structured and understandable way to evaluate the evidence in a specific case context. However, BN methods suffered a setback with regards to the use in court due to the confusing way they have been used in some legal cases in the past. To address this concern, we show the extent to which the reasoning and decisions within the particular case can be made explicit and transparent. The BN approach enables us to clearly define the relevant propositions and evidence, and uses sensitivity analysis to assess the impact of the evidence under different assumptions. The results show that such a framework is suitable to identify information that is currently missing, yet clearly crucial for a valid and complete reasoning process. Furthermore, a method is provided whereby BNs can serve as a guide to not only reason with incomplete evidence in forensic cases, but also identify very specific research questions that should be addressed to extend the evidence base and solve similar issues in the future.This research was funded by the Engineering and Physical Sciences Research Council of the UK through the Security Science Doctoral Research Training Centre (UCL SECReT) based at University College London (EP/G037264/1), and the European Research Council (ERC-2013-AdG339182-BAYES_KNOWLEDGE)

Male breast cancer

Male breast cancer (MBC) is a rare disease representing less than 1% of all breast cancers (BC) and less than 1% of cancers in men. Age at presentation is mostly in the late 60s. MBC is recognized as an estrogen-driven disease, specifically related to hyperestrogenism. About 20% of MBC patients have family history for BC. Mutations in BRCA1 and, predominantly, BRCA2, account for approximately 10% of MBC cases. Because of its rarity, MBC is often compared with female BC (FBC). Based on age-frequency distribution, age-specific incidence rate patterns and prognostic factors profiles, MBC is considered similar to late-onset, postmenopausal estrogen/progesterone receptor positive (ER+/PR+) FBC. However, clinical and pathological characteristics of MBC do not exactly overlap FBC. Compared with FBC, MBC has been reported to occur later in life, present at a higher stage, and display lower histologic grade, with a higher proportion of ER+ and PR+ tumors. Although rare, MBC remains a substantial cause for morbidity and mortality in men, probably because of its occurrence in advanced age and delayed diagnosis. Diagnosis and treatment of MBC generally is similar to that of FBC. Men tend to be treated with mastectomy rather than breast-conserving surgery. The backbone of adjuvant therapy or palliative treatment for advanced disease is endocrine, mostly tamoxifen. Use of FBC-based therapy led to the observation that treatment outcomes for MBC are worse and that survival rates for MBC do not improve like FBC. These different outcomes may suggest a non-appropriate utilization of treatments and that different underlying pathogenetic mechanisms may exist between male and female BC

Anti-Allergic Cromones Inhibit Histamine and Eicosanoid Release from Activated Human and Murine Mast Cells by Releasing Annexin A1

PMCID: PMC3601088This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

The extraordinary evolutionary history of the reticuloendotheliosis viruses

The reticuloendotheliosis viruses (REVs) comprise several closely related amphotropic retroviruses isolated from birds. These viruses exhibit several highly unusual characteristics that have not so far been adequately explained, including their extremely close relationship to mammalian retroviruses, and their presence as endogenous sequences within the genomes of certain large DNA viruses. We present evidence for an iatrogenic origin of REVs that accounts for these phenomena. Firstly, we identify endogenous retroviral fossils in mammalian genomes that share a unique recombinant structure with REVs—unequivocally demonstrating that REVs derive directly from mammalian retroviruses. Secondly, through sequencing of archived REV isolates, we confirm that contaminated Plasmodium lophurae stocks have been the source of multiple REV outbreaks in experimentally infected birds. Finally, we show that both phylogenetic and historical evidence support a scenario wherein REVs originated as mammalian retroviruses that were accidentally introduced into avian hosts in the late 1930s, during experimental studies of P. lophurae, and subsequently integrated into the fowlpox virus (FWPV) and gallid herpesvirus type 2 (GHV-2) genomes, generating recombinant DNA viruses that now circulate in wild birds and poultry. Our findings provide a novel perspective on the origin and evolution of REV, and indicate that horizontal gene transfer between virus families can expand the impact of iatrogenic transmission events