Evolutionary learning and hierarchical Markov systems.

H M Hastings; S Waner; Y R Wu

doi:10.1016/0303-2647(89)90020-8

Home/Archive/PubMed

PubMed · 2627563

Evolutionary learning and hierarchical Markov systems.

H M Hastings·S Waner·Y R Wu

View original source ↗Export metadata ↓

Abstract

The observation is made that various forms of evolutionary learning systems and classical evolutionary processes can be formally described as hierarchical systems of Markov processes. This leads to a simplification of issues such as convergence criteria and limiting behavior of such systems. The hierarchical structures in question are derived from the notion of rules and meta-rules for moving on graphs studied previously.

Explore related subjects

Biological Evolution Learning Markov Chains Models, Biological Models, Theoretical Nerve Net Probability Stochastic Processes Journal Article

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

H M Hastings, S Waner, Y R Wu. 1989. Evolutionary learning and hierarchical Markov systems.. https://doi.org/10.1016/0303-2647(89)90020-8

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2026

Rapid and repeated evolution of increased competitive ability in a global invader.

Rapid adaptive evolution can increase the competitive ability of invasive species in their non-native ranges. However, whether this increase is a general response and what drives it remain uncertain because the evidence is largely based on studies with limited sampling, inadequate consideration of population co-ancestry, and oversimplified estimates of competitive ability. We conduct a large-scale glasshouse experiment testing the effects of competition and drought on 100 native and 165 non-native populations of Erigeron canadensis, all genotyped to account for co-ancestry. Plants from non-native populations are significantly more competitive against other species than the conspecifics from native populations under both mesic and dry conditions. Genetic clustering indicates that the rapid evolution of competitive ability occurs independently in two out of four clusters in the non-native range. This advantage is present only during interspecific interactions and is absent during intraspecific competition. Repeated evolution of increased competitive ability suggests that adaptation following introduction can reshape species interactions and promote invasion success, even under future drought conditions, highlighting the importance of rapid evolution in determining the ecological impacts of invasive plants.

Biological Evolution↗

PubMed2025

Genomic signature and evolutionary history of completely cleistogamous lineages in the non-photosynthetic orchid Gastrodia.

Despite a long-standing interest since Darwin's time, the genomic implications of obligate self-fertilization remain elusive. Complete cleistogamy-the obligate production of closed, self-pollinating flowers-represents an extreme reproductive strategy. Here, we present the genomic profiles and evolutionary history of two lineages of the mycoheterotrophic orchid Gastrodia, both of which independently acquired complete cleistogamy, based on detailed sampling and a combination of simple sequence repeat (SSR), multiplexed ISSR genotyping by sequencing (MIG-seq) and RNA-seq data. Our analysis reveals clear species delimitation, with no evidence of introgression between the completely cleistogamous species and their co-occurring allogamous sisters. Intriguingly, all analyses indicate that both the completely cleistogamous Gastrodia species and their allogamous sisters exhibit genetic profiles typical of self-pollinating plants. This pattern suggests that their ancestors, probably bearing allogamous flowers, had already evolved mechanisms to mitigate the deleterious effects of selfing, potentially facilitating the emergence of complete cleistogamy through benefits such as reproductive assurance, enhanced colonization ability and species reinforcement. Meanwhile, further analyses suggest that complete cleistogamy evolved very recently (possibly within the last 1000-2000 years) in these two Gastrodia lineages. Combined with the scant evidence of complete cleistogamy outside Gastrodia, our findings imply a limited and ephemeral role for complete cleistogamy in plant speciation.

Biological Evolution↗

PubMed2022

The evolutionary dynamics of extrachromosomal DNA in human cancers.

Oncogene amplification on extrachromosomal DNA (ecDNA) is a common event, driving aggressive tumor growth, drug resistance and shorter survival. Currently, the impact of nonchromosomal oncogene inheritance-random identity by descent-is poorly understood. Also unclear is the impact of ecDNA on somatic variation and selection. Here integrating theoretical models of random segregation, unbiased image analysis, CRISPR-based ecDNA tagging with live-cell imaging and CRISPR-C, we demonstrate that random ecDNA inheritance results in extensive intratumoral ecDNA copy number heterogeneity and rapid adaptation to metabolic stress and targeted treatment. Observed ecDNAs benefit host cell survival or growth and can change within a single cell cycle. ecDNA inheritance can predict, a priori, some of the aggressive features of ecDNA-containing cancers. These properties are facilitated by the ability of ecDNA to rapidly adapt genomes in a way that is not possible through chromosomal oncogene amplification. These results show how the nonchromosomal random inheritance pattern of ecDNA contributes to poor outcomes for patients with cancer.

Biological Evolution↗