PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 10753229

Cooperative coevolution: an architecture for evolving coadapted subcomponents.

M A Potter·K A De Jong
View original source ↗Export metadata ↓

Abstract

To successfully apply evolutionary algorithms to the solution of increasingly complex problems, we must develop effective techniques for evolving solutions in the form of interacting coadapted subcomponents. One of the major difficulties is finding computational extensions to our current evolutionary paradigms that will enable such subcomponents to "emerge" rather than being hand designed. In this paper, we describe an architecture for evolving such subcomponents as a collection of cooperating species. Given a simple string-matching task, we show that evolutionary pressure to increase the overall fitness of the ecosystem can provide the needed stimulus for the emergence of an appropriate number of interdependent subcomponents that cover multiple niches, evolve to an appropriate level of generality, and adapt as the number and roles of their fellow subcomponents change over time. We then explore these issues within the context of a more complicated domain through a case study involving the evolution of artificial neural networks.

Explore related subjects

Adaptation, PhysiologicalAlgorithmsBiological EvolutionModels, BiologicalNeural Networks, ComputerJournal ArticleResearch Support, U.S. Gov't, Non-P.H.S.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

M A Potter, K A De Jong. 2000. Cooperative coevolution: an architecture for evolving coadapted subcomponents.. https://doi.org/10.1162/106365600568086

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

KEEP EXPLORING

Related citations

PubMed2025

Genome sequencing and population genetics provide insights into local adaptation of Opisthopappus species on cliff environments of Taihang Mountains.

Local adaptation represents a pivotal theme in evolutionary biology. The Opisthopappus genus, comprising Opisthopappus longilobus and O. taihangensis, thrives on the cliffs of the Taihang Mountains. During their evolutionary history, two species are hypothesized to have locally adapted to their cliff habitats. In the present study, we employed a combined approach of whole-genome sequencing of O. taihangensis and population genomic analysis from both species to gain deeper insights into their patterns of local adaptation. Our results revealed that the expansive genome of O. taihangensis (3010.18 Mb), a consequence of a whole-genome duplication (WGD) event, coupled with a high proportion of repetitive sequences (82.70%), was postulated as one of its adaptive strategies. A clear differentiation between O. taihangensis and O. longilobus was observed, with the two species diverging approximately 17.57 million years ago (Mya), with O. longilobus serving as the ancestor. Since their divergence, limited gene flow was observed between the two species. Post-divergence, the effective population sizes of both species expanded, yet underwent a dramatic reduction at approximately 0.07 Mya. Furthermore, a total of 798 adaptive genes were identified, of which 207 overlapped with expanded genes, and eight genes were found to be under positive selection. These genes primarily regulated the growth and development of both species via pathways such as oxidation-reduction and ubiquitin-proteasome, enabling them to withstand climate changes. These findings provide profound insights into the local adaptation of Opisthopappus species to the cliff environments and offer valuable clues for further exploring the local adaptation among various cliff-dwelling organisms.

Adaptation, Physiological↗
PubMed2015

Variation in Drosophila melanogaster central metabolic genes appears driven by natural selection both within and between populations.

In this report, we examine the hypothesis that the drivers of latitudinal selection observed in the eastern US Drosophila melanogaster populations are reiterated within seasons in a temperate orchard population in Pennsylvania, USA. Specifically, we ask whether alleles that are apparently favoured in northern populations are also favoured early in the spring, and decrease in frequency from the spring to autumn with the population expansion. We use SNP data collected for 46 metabolic genes and 128 SNPs representing the central metabolic pathway and examine for the aggregate SNP allele frequencies whether the association of allele change with latitude and that with increasing days of spring-autumn season are reversed. Testing by random permutation, we observe a highly significant negative correlation between these associations that is consistent with this expectation. This correlation is stronger when we confine our analysis to only those alleles that show significant latitudinal changes. This pattern is not caused by association with chromosomal inversions. When data are resampled using SNPs for amino acid change the relationship is not significant but is supported when SNPs associated with cis-expression are only considered. Our results suggest that climate factors driving latitudinal molecular variation in a metabolic pathway are related to those operating on a seasonal level within populations.

Adaptation, Physiological↗
PubMed2002

Physiological and cytological responses of the marine diatom Skeletonema costatum to 2,4-dichlorophenol.

Physiological and cytological responses of the marine diatom, Skeletonema costatum, to 2,4-dichlorophenol (2,4-DCP) were investigated after exposing algal cultures to 1-6 mg x l(-1) of 2,4-DCP for 96 h. Growth rate of the diatom was significantly reduced by 2,4-DCP at and above 3.0 mg x l(-1) while other biological parameters such as photosynthetic and respiration rates, carotenoid and protein content, ATP level and adenylate energy charge were unaffected. Exposure to 6.0 mg x l(-1) 2,4-DCP for 96 h resulted in the total lipid content being increased to 304%, while the RNA/DNA ratio was reduced to 31% of the control values. A parallel study by transmission electron microscopy further confirmed the increase in cellular lipid content, as evidenced by the accumulation of lipid droplets within diatom cells. A slight increase in carbohydrate (+37.8%) and decrease in chlorophyll a (-20.4%) and total chlorophyll c (-14.4%) were also found at 6.0 mg x l(-1) 2,4-DCP. Although 2,4-DCP is known to uncouple oxidative phosphorylation, our results show that energy production was not significantly inhibited at sublethal concentrations of 2,4-DCP. The observed growth inhibition in S. costatum caused by 2,4-DCP was associated with an increase in energy storage and inhibition of protein synthesis, as indicated by a reduction in RNA/DNA ratio.

Adaptation, Physiological↗