2,295 research outputs found

    Bridging Elementary Landscapes and a Geometric Theory of Evolutionary Algorithms: First Steps

    Get PDF
    This is the author accepted manuscript. The final version is available from Springer via the DOI in this record.Paper to be presented at the Fifteenth International Conference on Parallel Problem Solving from Nature (PPSN XV), Coimbra, Portugal on 8-12 September.Based on a geometric theory of evolutionary algorithms, it was shown that all evolutionary algorithms equipped with a geometric crossover and no mutation operator do the same kind of convex search across representations, and that they are well matched with generalised forms of concave fitness landscapes for which they provably find the optimum in polynomial time. Analysing the landscape structure is essential to understand the relationship between problems and evolutionary algorithms. This paper continues such investigations by considering the following challenge: develop an analytical method to recognise that the fitness landscape for a given problem provably belongs to a class of concave fitness landscapes. Elementary landscapes theory provides analytic algebraic means to study the landscapes structure. This work begins linking both theories to better understand how such method could be devised using elementary landscapes. Examples on well known One Max, Leading Ones, Not-All-Equal Satisfiability and Weight Partitioning problems illustrate the fundamental concepts supporting this approach

    A population of luminous accreting black holes with hidden mergers

    Full text link
    Major galaxy mergers are thought to play an important part in fuelling the growth of supermassive black holes. However, observational support for this hypothesis is mixed, with some studies showing a correlation between merging galaxies and luminous quasars and others showing no such association. Recent observations have shown that a black hole is likely to become heavily obscured behind merger-driven gas and dust, even in the early stages of the merger, when the galaxies are well separated (5 to 40 kiloparsecs). Merger simulations further suggest that such obscuration and black-hole accretion peaks in the final merger stage, when the two galactic nuclei are closely separated (less than 3 kiloparsecs). Resolving this final stage requires a combination of high-spatial-resolution infrared imaging and high-sensitivity hard-X-ray observations to detect highly obscured sources. However, large numbers of obscured luminous accreting supermassive black holes have been recently detected nearby (distances below 250 megaparsecs) in X-ray observations. Here we report high-resolution infrared observations of hard-X-ray-selected black holes and the discovery of obscured nuclear mergers, the parent populations of supermassive-black-hole mergers. We find that obscured luminous black holes (bolometric luminosity higher than 2x10^44 ergs per second) show a significant (P<0.001) excess of late-stage nuclear mergers (17.6 per cent) compared to a sample of inactive galaxies with matching stellar masses and star formation rates (1.1 per cent), in agreement with theoretical predictions. Using hydrodynamic simulations, we confirm that the excess of nuclear mergers is indeed strongest for gas-rich major-merger hosts of obscured luminous black holes in this final stage.Comment: To appear in the 8 November 2018 issue of Nature. This is the authors' version of the wor

    The ventilation of buildings and other mitigating measures for COVID-19: a focus on wintertime.

    Get PDF
    The year 2020 has seen the emergence of a global pandemic as a result of the disease COVID-19. This report reviews knowledge of the transmission of COVID-19 indoors, examines the evidence for mitigating measures, and considers the implications for wintertime with a focus on ventilation.This work was undertaken as a contribution to the Rapid Assistance in Modelling the Pandemic (RAMP) initiative, coordinated by the Royal Society

    Quercetin prevents progression of disease in elastase/LPS-exposed mice by negatively regulating MMP expression

    Get PDF
    Abstract Background Chronic obstructive pulmonary disease (COPD) is characterized by chronic bronchitis, emphysema and irreversible airflow limitation. These changes are thought to be due to oxidative stress and an imbalance of proteases and antiproteases. Quercetin, a plant flavonoid, is a potent antioxidant and anti-inflammatory agent. We hypothesized that quercetin reduces lung inflammation and improves lung function in elastase/lipopolysaccharide (LPS)-exposed mice which show typical features of COPD, including airways inflammation, goblet cell metaplasia, and emphysema. Methods Mice treated with elastase and LPS once a week for 4 weeks were subsequently administered 0.5 mg of quercetin dihydrate or 50% propylene glycol (vehicle) by gavage for 10 days. Lungs were examined for elastance, oxidative stress, inflammation, and matrix metalloproteinase (MMP) activity. Effects of quercetin on MMP transcription and activity were examined in LPS-exposed murine macrophages. Results Quercetin-treated, elastase/LPS-exposed mice showed improved elastic recoil and decreased alveolar chord length compared to vehicle-treated controls. Quercetin-treated mice showed decreased levels of thiobarbituric acid reactive substances, a measure of lipid peroxidation caused by oxidative stress. Quercetin also reduced lung inflammation, goblet cell metaplasia, and mRNA expression of pro-inflammatory cytokines and muc5AC. Quercetin treatment decreased the expression and activity of MMP9 and MMP12 in vivo and in vitro, while increasing expression of the histone deacetylase Sirt-1 and suppressing MMP promoter H4 acetylation. Finally, co-treatment with the Sirt-1 inhibitor sirtinol blocked the effects of quercetin on the lung phenotype. Conclusions Quercetin prevents progression of emphysema in elastase/LPS-treated mice by reducing oxidative stress, lung inflammation and expression of MMP9 and MMP12.http://deepblue.lib.umich.edu/bitstream/2027.42/78260/1/1465-9921-11-131.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78260/2/1465-9921-11-131.pdfPeer Reviewe

    Hierarchical information clustering by means of topologically embedded graphs

    Get PDF
    We introduce a graph-theoretic approach to extract clusters and hierarchies in complex data-sets in an unsupervised and deterministic manner, without the use of any prior information. This is achieved by building topologically embedded networks containing the subset of most significant links and analyzing the network structure. For a planar embedding, this method provides both the intra-cluster hierarchy, which describes the way clusters are composed, and the inter-cluster hierarchy which describes how clusters gather together. We discuss performance, robustness and reliability of this method by first investigating several artificial data-sets, finding that it can outperform significantly other established approaches. Then we show that our method can successfully differentiate meaningful clusters and hierarchies in a variety of real data-sets. In particular, we find that the application to gene expression patterns of lymphoma samples uncovers biologically significant groups of genes which play key-roles in diagnosis, prognosis and treatment of some of the most relevant human lymphoid malignancies.Comment: 33 Pages, 18 Figures, 5 Table
    corecore