60 research outputs found

    A Procedure for Testing for Tokyo Type 1 Open-Ended Evolution.

    Get PDF
    Tokyo Type 1 open-ended evolution (OEE) is a category of OEE that includes systems exhibiting the ongoing generation of adaptive novelty and ongoing growth in complexity. It can be considered as a necessary foundation for Tokyo Type 2 OEE (ongoing evolution of evolvability) and Tokyo Type 3 OEE (ongoing generation of major transitions). This article brings together five methods of analysis to form a procedure for testing for Tokyo Type 1 OEE. The procedure is presented as simply as possible, isolated from the complexities of any particular evolutionary system, and with a clear rationale for each step. In developing these steps, we also identify five key challenges in OEE. The last of these (achieving a higher order of complexity growth within a system exhibiting indefinitely scalable complexity) can be considered a grand challenge for Tokyo Type 1 OEE. Promising approaches to this grand challenge include also achieving one or both of Tokyo Types 2 and 3 OEE; this can be seen as one answer to why these other types of OEE are important, providing a unified view of OEE. [Abstract copyright: © 2024 Massachusetts Institute of Technology.

    Incremental Neuroevolution of Reactive and Deliberative 3D Agents

    Get PDF
    Following earlier work on the neuroevolution of deliberative behaviour to solve increasingly challenging tasks in a twodimensional dynamic world, this paper presents the results of extending the original system to a three-dimensional rigid body simulation. The 3D physically based setting requires that a successful agent continually and deliberately adjust its gait, turning and other motor control over the many stages and sub-stages of these tasks, within its individual evaluation. Achieving such complex interplay between motor control and deliberative control, within a neuroevolutionary framework, is the focus of this work. To this end, a novel neural architecture is presented and an incremental evolutionary approach used to bootstrap the locomotive behaviour of the agents. Agent morphology is fixed as a quadruped with three degrees of freedom per limb. Agent populations have no initial knowledge of the problem domain, and evolve to move around and then solve progressively more difficult challenges in the environment using a tournament-based co-evolutionary algorithm. The results demonstrate not only success at the tasks but also a variety of intricate lifelike behaviours being used, separately and in combination, to achieve this success. Given the problem-agnostic controller architecture, these results indicate a potential for discovering yet more advanced behaviours in yet more complex environments

    The effect of social information use without learning on the evolution of social behavior

    Get PDF
    In a recent paper by Borg (2017) it was shown that social information alone, decoupled from any within-lifetime learning, can result in improved performance on a food foraging task compared to when social information is unavailable. Here we assess whether access to social information leads to significant behavioral differences both when access to social information leads to improved performance on the task, and when it does not; do any behaviors resulting from social information use, such as movement and increased agent interaction, persist even when the ability to discriminate between poisonous and non-poisonous food is no better than when social information is unavailable? Using a neuroevolutionary artificial life simulation, here we show that social information use can lead to the emergence of behaviors that differ from when social information is unavailable, and that these behaviors act as a promoter of agent interaction. The results presented here suggest that the introduction of social information is sufficient, even when decoupled from within-lifetime learning, for the emergence of pro-social behaviors. We believe this work to be the first use of an artificial evolutionary system to explore the behavioural consequences of social information use in the absence of within-lifetime learning

    Monotonicity of Fitness Landscapes and Mutation Rate Control

    Get PDF
    A common view in evolutionary biology is that mutation rates are minimised. However, studies in combinatorial optimisation and search have shown a clear advantage of using variable mutation rates as a control parameter to optimise the performance of evolutionary algorithms. Much biological theory in this area is based on Ronald Fisher's work, who used Euclidean geometry to study the relation between mutation size and expected fitness of the offspring in infinite phenotypic spaces. Here we reconsider this theory based on the alternative geometry of discrete and finite spaces of DNA sequences. First, we consider the geometric case of fitness being isomorphic to distance from an optimum, and show how problems of optimal mutation rate control can be solved exactly or approximately depending on additional constraints of the problem. Then we consider the general case of fitness communicating only partial information about the distance. We define weak monotonicity of fitness landscapes and prove that this property holds in all landscapes that are continuous and open at the optimum. This theoretical result motivates our hypothesis that optimal mutation rate functions in such landscapes will increase when fitness decreases in some neighbourhood of an optimum, resembling the control functions derived in the geometric case. We test this hypothesis experimentally by analysing approximately optimal mutation rate control functions in 115 complete landscapes of binding scores between DNA sequences and transcription factors. Our findings support the hypothesis and find that the increase of mutation rate is more rapid in landscapes that are less monotonic (more rugged). We discuss the relevance of these findings to living organisms

    Protocol for the Arterial Revascularisation Trial (ART). A randomised trial to compare survival following bilateral versus single internal mammary grafting in coronary revascularisation [ISRCTN46552265]

    Get PDF
    BACKGROUND: Standard coronary artery bypass graft surgery uses a single internal mammary artery and supplemental vein or radial artery grafts. Several observational studies have suggested a survival benefit with two internal mammary artery grafts compared to a single internal mammary artery graft, but this has not been tested in a randomised trial. The Arterial Revascularisation Trial is a Medical Research Council and British Heart Foundation funded, multi-centre international trial comparing single internal mammary artery grafting versus bilateral internal mammary artery grafting. METHODS/DESIGN: Twenty centres in the UK, Australia, Poland and Brazil are planning to randomise 3000 coronary artery bypass graft surgery patients to single or bilateral internal mammary artery grafting. Supplemental grafts may be either saphenous vein or radial artery. Coronary artery bypass grafting can be performed as an on-pump or off-pump procedure. The primary outcome is survival at 10 years and secondary end-points include clinical events, quality of life and cost effectiveness. The effect of age, left ventricular function, diabetes, number of grafts, vein grafts and off-pump surgery are pre-specified subgroups. DISCUSSION: The Arterial Revascularisation Trial is one of the first randomised trials to evaluate the effects on survival and other clinical outcomes of single internal mammary artery grafting versus bilateral internal mammary artery grafting, and will help to establish the best approach for patients requiring coronary artery bypass graft surgery

    Opposing effects of final population density and stress on Escherichia coli mutation rate

    Get PDF
    Evolution depends on mutations. For an individual genotype, the rate at which mutations arise is known to increase with various stressors (stress-induced mutagenesis-SIM) and decrease at high final population density (density-associated mutation-rate plasticity-DAMP). We hypothesised that these two forms of mutation-rate plasticity would have opposing effects across a nutrient gradient. Here we test this hypothesis, culturing Escherichia coli in increasingly rich media. We distinguish an increase in mutation rate with added nutrients through SIM (dependent on error-prone polymerases Pol IV and Pol V) and an opposing effect of DAMP (dependent on MutT, which removes oxidised G nucleotides). The combination of DAMP and SIM results in a mutation rate minimum at intermediate nutrient levels (which can support 7 × 10  cells ml ). These findings demonstrate a strikingly close and nuanced relationship of ecological factors-stress and population density-with mutation, the fuel of all evolution

    Environmental pleiotropy and demographic history direct adaptation under antibiotic selection

    Get PDF
    Evolutionary rescue following environmental change requires mutations permitting population growth in the new environment. If change is severe enough to prevent most of the population reproducing, rescue becomes reliant on mutations already present. If change is sustained, the fitness effects in both environments, and how they are associated-termed 'environmental pleiotropy'-may determine which alleles are ultimately favoured. A population's demographic history-its size over time-influences the variation present. Although demographic history is known to affect the probability of evolutionary rescue, how it interacts with environmental pleiotropy during severe and sustained environmental change remains unexplored. Here, we demonstrate how these factors interact during antibiotic resistance evolution, a key example of evolutionary rescue fuelled by pre-existing mutations with pleiotropic fitness effects. We combine published data with novel simulations to characterise environmental pleiotropy and its effects on resistance evolution under different demographic histories. Comparisons among resistance alleles typically revealed no correlation for fitness-i.e., neutral pleiotropy-above and below the sensitive strain's minimum inhibitory concentration. Resistance allele frequency following experimental evolution showed opposing correlations with their fitness effects in the presence and absence of antibiotic. Simulations demonstrated that effects of environmental pleiotropy on allele frequencies depended on demographic history. At the population level, the major influence of environmental pleiotropy was on mean fitness, rather than the probability of evolutionary rescue or diversity. Our work suggests that determining both environmental pleiotropy and demographic history is critical for predicting resistance evolution, and we discuss the practicalities of this during in vivo evolution

    Multiorgan MRI findings after hospitalisation with COVID-19 in the UK (C-MORE): a prospective, multicentre, observational cohort study

    Get PDF
    Introduction: The multiorgan impact of moderate to severe coronavirus infections in the post-acute phase is still poorly understood. We aimed to evaluate the excess burden of multiorgan abnormalities after hospitalisation with COVID-19, evaluate their determinants, and explore associations with patient-related outcome measures. Methods: In a prospective, UK-wide, multicentre MRI follow-up study (C-MORE), adults (aged ≥18 years) discharged from hospital following COVID-19 who were included in Tier 2 of the Post-hospitalisation COVID-19 study (PHOSP-COVID) and contemporary controls with no evidence of previous COVID-19 (SARS-CoV-2 nucleocapsid antibody negative) underwent multiorgan MRI (lungs, heart, brain, liver, and kidneys) with quantitative and qualitative assessment of images and clinical adjudication when relevant. Individuals with end-stage renal failure or contraindications to MRI were excluded. Participants also underwent detailed recording of symptoms, and physiological and biochemical tests. The primary outcome was the excess burden of multiorgan abnormalities (two or more organs) relative to controls, with further adjustments for potential confounders. The C-MORE study is ongoing and is registered with ClinicalTrials.gov, NCT04510025. Findings: Of 2710 participants in Tier 2 of PHOSP-COVID, 531 were recruited across 13 UK-wide C-MORE sites. After exclusions, 259 C-MORE patients (mean age 57 years [SD 12]; 158 [61%] male and 101 [39%] female) who were discharged from hospital with PCR-confirmed or clinically diagnosed COVID-19 between March 1, 2020, and Nov 1, 2021, and 52 non-COVID-19 controls from the community (mean age 49 years [SD 14]; 30 [58%] male and 22 [42%] female) were included in the analysis. Patients were assessed at a median of 5·0 months (IQR 4·2–6·3) after hospital discharge. Compared with non-COVID-19 controls, patients were older, living with more obesity, and had more comorbidities. Multiorgan abnormalities on MRI were more frequent in patients than in controls (157 [61%] of 259 vs 14 [27%] of 52; p<0·0001) and independently associated with COVID-19 status (odds ratio [OR] 2·9 [95% CI 1·5–5·8]; padjusted=0·0023) after adjusting for relevant confounders. Compared with controls, patients were more likely to have MRI evidence of lung abnormalities (p=0·0001; parenchymal abnormalities), brain abnormalities (p<0·0001; more white matter hyperintensities and regional brain volume reduction), and kidney abnormalities (p=0·014; lower medullary T1 and loss of corticomedullary differentiation), whereas cardiac and liver MRI abnormalities were similar between patients and controls. Patients with multiorgan abnormalities were older (difference in mean age 7 years [95% CI 4–10]; mean age of 59·8 years [SD 11·7] with multiorgan abnormalities vs mean age of 52·8 years [11·9] without multiorgan abnormalities; p<0·0001), more likely to have three or more comorbidities (OR 2·47 [1·32–4·82]; padjusted=0·0059), and more likely to have a more severe acute infection (acute CRP >5mg/L, OR 3·55 [1·23–11·88]; padjusted=0·025) than those without multiorgan abnormalities. Presence of lung MRI abnormalities was associated with a two-fold higher risk of chest tightness, and multiorgan MRI abnormalities were associated with severe and very severe persistent physical and mental health impairment (PHOSP-COVID symptom clusters) after hospitalisation. Interpretation: After hospitalisation for COVID-19, people are at risk of multiorgan abnormalities in the medium term. Our findings emphasise the need for proactive multidisciplinary care pathways, with the potential for imaging to guide surveillance frequency and therapeutic stratification
    • …
    corecore