Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary computation”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 577 records · Page 32

Molecular Assemblies, Genes and Genomics Integrated Efficiently (MAGGIE)

Final report on MAGGIE. We set ambitious goals to model the functions of individual organisms and their community from molecular to systems scale. These scientific goals are driving the development of sophisticated algorithms to analyze large amounts of experimental measurements made using high throughput technologies to explain and predict how the environment influences biological function at multiple scales and how the microbial systems in turn modify the environment. By experimentally evaluating predictions made using these models we will test the degree to which our quantitative multiscale understanding wilt help to rationally steer individual microbes and their communities towards specific tasks. Towards this end we have made substantial progress towards understanding evolution of gene families, transcriptional structures, detailed structures of keystone molecular assemblies (proteins and complexes), protein interactions, biological networks, microbial interactions, and community structure. Using comparative analysis we have tracked the evolutionary history of gene functions to understand how novel functions evolve. One level up, we have used proteomics data, high-resolution genome tiling microarrays, and 5' RNA sequencing to revise genome annotations, discover new genes including ncRNAs, and map dynamically changing operon structures of five model organisms: For Desulfovibrio vulgaris Hildenborough, Pyrococcus furiosis, Sulfolobus solfataricus, Methanococcus maripaludis and Haiobacterium salinarum NROL We have developed machine learning algorithms to accurately identify protein interactions at a near-zero false positive rate from noisy data generated using tagfess complex purification, TAP purification, and analysis of membrane complexes. Combining other genome-scale datasets produced by ENIGMA (in particular, microarray data) and available from literature we have been able to achieve a true positive rate as high as 65% at almost zero false positives when applied to the manually curated training set. Applying this method to the data representing around a quarter of the fraction space for water soluble proteins in D. vulgaris, we obtained 854 reliable pair wise interactions. Further, we have developed algorithms to analyze and assign significance to protein interaction data from bait pull-down experiments and integrate these data with other systems biology data through associative biclustering in a parallel computing environment. We will 'fill-in' missing information in these interaction data using a 'Transitive Closure' algorithm and subsequently use 'Between Commonality Decomposition' algorithm to discover complexes within these large graphs of protein interactions. To characterize the metabolic activities of proteins and their complexes we are developing algorithms to deconvolute pure mass spectra, estimate chemical formula for m/z values, and fit isotopic fine structure to metabolomics data. We have discovered that in comparison to isotopic pattern fitting methods restricting the chemical formula by these two dimensions actually facilitates unique solutions for chemical formula generators. To understand how microbial functions are regulated we have developed complementary algorithms for reconstructing gene regulatory networks (GRNs). Whereas the network inference algorithms cMonkey and Inferelator developed enable de novo reconstruction of predictive models for GRNs from diverse systems biology data, the RegPrecise and RegPredict framework developed uses evolutionary comparisons of genomes from closely related organisms to reconstruct conserved regulons. We have integrated the two complementary algorithms to rapidly generate comprehensive models for gene regulation of understudied organisms. Our preliminary analyses of these reconstructed GRNs have revealed novel regulatory mechanisms and cis-regulatory motifs, as well asothers that are conserved across species. Finally, we are supporting scientific efforts in ENIGMA with data management solutions and by integrating all of the algorithms, software and data into a Knowledgebase. For instance, we have developed the RegPrecise database (http://regprecise.lbl.gov) which represents manually curated sets of regulons laying the basis for automatic annotation of regulatory interactions in closely related species. We are also in the midst of scaling up MicrobesOnline to handle the growing volume of sequence and functional genomics data. Over the last year our efforts have been focused on providing support for additional genomic and functional genomic data types. Similarly, we have developed several visualization tools to help with the exploration of complex systems biology datasets. A case in point is the Gaggle Genome Browser (GGB), which was enhanced with visualizations for plotting peptide detections and protein-DNA binding alongside transcriptome structure, plus the ability to interactively filter by signal intensity or p-value.

54 ENVIRONMENTAL SCIENCES↗

ORBIT AND STELLAR PROPERTIES OF THE YOUNG TRIPLE V807 Tau

We present new orbital measurements of the pre-main-sequence triple system, V807 Tau, using adaptive optics imaging at the Keck Observatory. We computed an orbit for the close pair, V807 Tau Ba-Bb, with a period of 12.312 {+-} 0.058 years and a semi-major axis of 38.59 {+-} 0.16 mas. By modeling the center of mass motion of the components in the close pair relative to the wide component, V807 Tau A, we measured a mass ratio of 0.843 {+-} 0.050 for Bb/Ba. Combined with the total mass from the relative orbit, we derived individual masses of M{sub Ba} = 0.564 {+-} 0.018 (d/140 pc){sup 3} M{sub Sun} and M{sub Bb} = 0.476 {+-} 0.017 (d/140 pc){sup 3} M{sub Sun} at an average distance of 140 pc to the Taurus star-forming region. We computed spectral energy distributions to determine the luminosities of the three components. We also measured their spectral types, effective temperatures, and rotational velocities based on spatially resolved spectra obtained at the Keck Observatory. If the rotational axes are aligned, then the projected rotational velocities imply that V807 Tau Ba and Bb are rotating much faster than V807 Tau A. The uncertainty in the stellar effective temperatures and distance to the system currently limit the comparison of our dynamical mass measurements with predictions based on evolutionary tracks for pre-main-sequence stars. We also report preliminary results from a program to map the 3.6 cm radio emission from V807 Tau using the Very Long Baseline Array. With continued monitoring, these observations will provide a precise parallax for placing the dynamical masses on an absolute scale.

79 ASTRONOMY AND ASTROPHYSICS↗

STAR CLUSTER PROPERTIES IN TWO LEGUS GALAXIES COMPUTED WITH STOCHASTIC STELLAR POPULATION SYNTHESIS MODELS

We investigate a novel Bayesian analysis method, based on the Stochastically Lighting Up Galaxies (slug) code, to derive the masses, ages, and extinctions of star clusters from integrated light photometry. Unlike many analysis methods, slug correctly accounts for incomplete initial mass function (IMF) sampling, and returns full posterior probability distributions rather than simply probability maxima. We apply our technique to 621 visually confirmed clusters in two nearby galaxies, NGC 628 and NGC 7793, that are part of the Legacy Extragalactic UV Survey (LEGUS). LEGUS provides Hubble Space Telescope photometry in the NUV, U, B, V, and I bands. We analyze the sensitivity of the derived cluster properties to choices of prior probability distribution, evolutionary tracks, IMF, metallicity, treatment of nebular emission, and extinction curve. We find that slug's results for individual clusters are insensitive to most of these choices, but that the posterior probability distributions we derive are often quite broad, and sometimes multi-peaked and quite sensitive to the choice of priors. In contrast, the properties of the cluster population as a whole are relatively robust against all of these choices. We also compare our results from slug to those derived with a conventional non-stochastic fitting code, Yggdrasil. We show that slug's stochastic models are generally a better fit to the observations than the deterministic ones used by Yggdrasil. However, the overall properties of the cluster populations recovered by both codes are qualitatively similar.

79 ASTRONOMY AND ASTROPHYSICS↗

Generative Representations for Computer-Automated Design Systems

With the increasing computational power of Computers, software design systems are progressing from being tools for architects and designers to express their ideas to tools capable of creating designs under human guidance. One of the main limitations for these computer-automated design programs is the representation with which they encode designs. If the representation cannot encode a certain design, then the design program cannot produce it. Similarly, a poor representation makes some types of designs extremely unlikely to be created. Here we define generative representations as those representations which can create and reuse organizational units within a design and argue that reuse is necessary for design systems to scale to more complex and interesting designs. To support our argument we describe GENRE, an evolutionary design program that uses both a generative and a non-generative representation, and compare the results of evolving designs with both types of representations.

Hornby, Gregory S.↗

Arthropod phylogeny based on eight molecular loci and morphology

The interrelationships of major clades within the Arthropoda remain one of the most contentious issues in systematics, which has traditionally been the domain of morphologists. A growing body of DNA sequences and other types of molecular data has revitalized study of arthropod phylogeny and has inspired new considerations of character evolution. Novel hypotheses such as a crustacean-hexapod affinity were based on analyses of single or few genes and limited taxon sampling, but have received recent support from mitochondrial gene order, and eye and brain ultrastructure and neurogenesis. Here we assess relationships within Arthropoda based on a synthesis of all well sampled molecular loci together with a comprehensive data set of morphological, developmental, ultrastructural and gene-order characters. The molecular data include sequences of three nuclear ribosomal genes, three nuclear protein-coding genes, and two mitochondrial genes (one protein coding, one ribosomal). We devised new optimization procedures and constructed a parallel computer cluster with 256 central processing units to analyse molecular data on a scale not previously possible. The optimal 'total evidence' cladogram supports the crustacean-hexapod clade, recognizes pycnogonids as sister to other euarthropods, and indicates monophyly of Myriapoda and Mandibulata.

Non-NASA Center↗

Top-down design of protein architectures with reinforcement learning

As a result of evolutionary selection, the subunits of naturally occurring protein assemblies often fit together with substantial shape complementarity to generate architectures optimal for function in a manner not achievable by current design approaches. We describe a “top-down” reinforcement learning–based design approach that solves this problem using Monte Carlo tree search to sample protein conformers in the context of an overall architecture and specified functional constraints. Cryo–electron microscopy structures of the designed disk-shaped nanopores and ultracompact icosahedra are very close to the computational models. The icosohedra enable very-high-density display of immunogens and signaling molecules, which potentiates vaccine response and angiogenesis induction. Our approach enables the top-down design of complex protein nanomaterials with desired system properties and demonstrates the power of reinforcement learning in protein design.

Science & Technology - Other Topics↗

Investigation of protein quaternary structure via stoichiometry and symmetry information

The Protein Data Bank (PDB) is the single worldwide archive of experimentally-determined three-dimensional (3D) structures of proteins and nucleic acids. As of January 2017, the PDB housed more than 125,000 structures and was growing by more than 11,000 structures annually. Since the 3D structure of a protein is vital to understand the mechanisms of biological processes, diseases, and drug design, correct oligomeric assembly information is of critical importance. Unfortunately, the biologically relevant oligomeric form of a 3D structure is not directly obtainable by X-ray crystallography, whilst in solution methods (NMR or single particle EM) it is known from the experiment. Instead, this information may be provided by the PDB Depositor as metadata coming from additional experiments, be inferred by sequence-sequence comparisons with similar proteins of known oligomeric state, or predicted using software, such as PISA (Proteins, Interfaces, Structures and Assemblies) or EPPIC (Evolutionary Protein Protein Interface Classifier). Despite significant efforts by professional PDB Biocurators during data deposition, there remain a number of structures in the archive with incorrect quaternary structure descriptions (or annotations). Further investigation is, therefore, needed to evaluate the correctness of quaternary structure annotations. In this study, we aim to identify the most probable oligomeric states for proteins represented in the PDB. Our approach evaluated the performance of four independent prediction methods, including text mining of primary publications, inference from homologous protein structures, and two computational methods (PISA and EPPIC). Aggregating predictions to give consensus results outperformed all four of the independent prediction methods, yielding 83% correct, 9% wrong, and 8% inconclusive predictions, when tested with a well-curated benchmark dataset. We have developed a freely-available web-based tool to make this approach accessible to researchers and PDB Biocurators.

59 BASIC BIOLOGICAL SCIENCES↗

Analysis of co-spatial UV-optical HST/STIS spectra of planetary nebula NGC 3242

This project sought to consider two important aspects of the planetary nebula NGC 3242 using new long-slit HST/STIS spectra. First, we investigated whether this object is chemically homogeneous by spatially dividing the slit into different regions and calculating the abundances of each region. The major result is that the elements of He, C, O, and Ne are chemically homogeneous within uncertainties across the regions probed, implying that the stellar outflow was well-mixed. Second, we constrained the stellar properties using photoionization models computed by CLOUDY and tested the effects of three different density profiles on these parameters. The three profiles tested were a constant density profile, a Gaussian density profile, and a Gaussian with a power-law density profile. The temperature and luminosity were not affected significantly by the choice of density structure. The values for the stellar temperature and luminosity from our best-fit model are 89.7{sub −4.7}{sup +7.3} kK and log(L/L {sub ⊙}) = 3.36{sub −0.22}{sup +0.28}, respectively. Comparing to evolutionary models on an HR diagram, this corresponds to an initial and final mass of 0.95{sub −0.09}{sup +0.35}M{sub ⊙} and 0.56{sub −0.01}{sup +0.01}M{sub ⊙}, respectively.

79 ASTRONOMY AND ASTROPHYSICS↗

Dynamic Correlation between Intrahost HIV-1 Quasispecies Evolution and Disease Progression

Quantifying the dynamics of intrahost HIV-1 sequence evolution is one means of uncovering information about the interaction between HIV-1 and the host immune system. In the chronic phase of infection, common dynamics of sequence divergence and diversity have been reported. We developed an HIV-1 sequence evolution model that simulated the effects of mutation and fitness of sequence variants. The amount of evolution was described by the distance from the founder strain, and fitness was described by the number of offspring a parent sequence produces. Analysis of the model suggested that the previously observed saturation of divergence and decrease of diversity in later stages of infection can be explained by a decrease in the proportion of offspring that are mutants as the distance from the founder strain increases rather than due to an increase of viral fitness. The prediction of the model was examined by performing phylogenetic analysis to estimate the change in the rate of evolution during infection. In agreement with our modeling, in 13 out of 15 patients (followed for 3–12 years) we found that the rate of intrahost HIV-1 evolution was not constant but rather slowed down at a rate correlated with the rate of CD4+ T-cell decline. The correlation between the dynamics of the evolutionary rate and the rate of CD4+ T-cell decline, coupled with our HIV-1 sequence evolution model, explains previously conflicting observations of the relationships between the rate of HIV-1 quasispecies evolution and disease progression.

59 BASIC BIOLOGICAL SCIENCES↗

The evolution of far-infrared co emission from protostars

We investigate the evolution of far-IR CO emission from protostars observed with Herschel/PACS for 50 sources from the combined sample of HOPS and DIGIT Herschel key programs. From the uniformly sampled spectral energy distributions, whose peaks are well sampled, we computed the L{sub bol}, T{sub bol}, and L{sub bol}/L{sub smm} for these sources to search for correlations between far-IR CO emission and protostellar properties. We find a strong and tight correlation between far-IR CO luminosity (L{sub CO}{sup fir}) and the bolometric luminosity (L{sub bol}) of the protostars with L{sub CO}{sup fir} ∝L{sub bol}{sup 0.7}. We, however, do not find a strong correlation between L{sub CO}{sup fir} and protostellar evolutionary indicators, T{sub bol} and L{sub bol}/L{sub smm}. FIR CO emission from protostars traces the currently shocked gas by jets/outflows, and far-IR CO luminosity, L{sub CO}{sup fir}, is proportional to the instantaneous mass-loss rate, M-dot {sub out}. The correlation between L{sub CO}{sup fir} and L{sub bol}, then, is indicative of instantaneous M-dot {sub out} tracking instantaneous M-dot {sub acc}. The lack of a correlation between L{sub CO}{sup fir} and evolutionary indicators T{sub bol} and L{sub bol}/L{sub smm} suggests that M-dot {sub out} and, therefore, M-dot {sub acc} do not show any clear evolutionary trend. These results are consistent with mass accretion/ejection in protostars being episodic. Taken together with the previous finding that the time-averaged mass-ejection/accretion rate declines during the protostellar phase, our results suggest that the instantaneous accretion/ejection rate of protostars is highly time variable and episodic, but the amplitude and/or frequency of this variability decreases with time such that the time-averaged accretion/ejection rate declines with system age.

79 ASTRONOMY AND ASTROPHYSICS↗

A synopsis of test results and knowledge gained from the Phase-0 CSI evolutionary model

The Phase-0 CSI Evolutionary Model (CEM) is a testbed for the study of space platform global line-of-sight (LOS) pointing. Now that the tests have been completed, a summary of hardware and closed-loop test experiences is necessary to insure a timely dissemination of the knowledge gained. The testbed is described and modeling experiences are presented followed by a summary of the research performed by various investigators. Some early lessons on implementing the closed-loop controllers are described with particular emphasis on real-time computing requirements. A summary of closed-loop studies and a synopsis of test results are presented. Plans for evolving the CEM from phase 0 to phases 1 and 2 are also described. Subsequently, a summary of knowledge gained from the design and testing of the Phase-0 CEM is made.

Belvin, W. Keith↗

LONG-TERM PHOTOMETRIC ANALYSIS OF THE ACTIVE W UMa-TYPE SYSTEM TU BOOTIS

We present multicolor light curves for the W UMa-type eclipsing binary TU Boo for two epochs separated by 22 years. An analysis of the O - C diagram indicates the earlier observations took place right in the middle of a major period change, thus allowing for a unique study on mass transfer and period changes in this W UMa-type system. We compute model fits to our light curves, along with the only other published set, using the Wilson-Devinney program, and find temporally correlated changes in the size of the secondary component with anomalies in the O - C diagram. We investigate the cause of these changes and find support for the existence of rapid, large-scale mass transfer between the components. We postulate that this interaction allows them to maintain nearly equal surface temperatures despite having achieved only marginal contact. We also find support for the evolutionary scenario in which TU Boo has undergone a mass ratio reversal in the past, due to large-scale mass transfer so that what is presently the secondary component of TU Boo is in an advanced evolutionary state, oversized due to a helium-enriched core, with a total system age of {>=}10 Gyr.

79 ASTRONOMY AND ASTROPHYSICS↗

DYNAMICAL ACCRETION OF PRIMORDIAL ATMOSPHERES AROUND PLANETS WITH MASSES BETWEEN 0.1 AND 5 M {sub ⊕} IN THE HABITABLE ZONE

In the early, disk-embedded phase of evolution of terrestrial planets, a protoplanetary core can accumulate gas from the circumstellar disk into a planetary envelope. In order to relate the accumulation and structure of this primordial atmosphere to the thermal evolution of the planetary core, we calculated atmosphere models characterized by the surface temperature of the core. We considered cores with masses between 0.1 and 5 M {sub ⊕} situated in the habitable zone around a solar-like star. The time-dependent simulations in 1D-spherical symmetry include the hydrodynamics equations, gray radiative transport, and convective energy transport. Using an implicit time integration scheme, we can use large time steps and and thus efficiently cover evolutionary timescales. Our results show that planetary atmospheres, when considered with reference to a fixed core temperature, are not necessarily stable, and multiple solutions may exist for one core temperature. As the structure and properties of nebula-embedded planetary atmospheres are an inherently time-dependent problem, we calculated estimates for the amount of primordial atmosphere by simulating the accretion process of disk gas onto planetary cores and the subsequent evolution of the embedded atmospheres. The temperature of the planetary core is thereby determined from the computation of the internal energy budget of the core. For cores more massive than about one Earth mass, we obtain that a comparatively short duration of the disk-embedded phase (∼10{sup 5} years) is sufficient for the accumulation of significant amounts of hydrogen atmosphere that are unlikely to be removed by later atmospheric escape processes.

79 ASTRONOMY AND ASTROPHYSICS↗

Hydrodynamic models of a Cepheid atmosphere. I - Deep envelope models

The implicit hydrodynamic code of Kutter and Sparks has been modified to include radiative transfer effects. This modified code has been used to compute deep envelope models of a classical Cepheid with a period of 12 days. It is shown that in this particular model the hydrogen ionization region plays only a small role in producing the observed phase lag between the light and velocity curves. The cause of the bumps on the model's light curve is examined, and a mechanism is presented to explain those Cepheids with two secondary features on their light curves. This mechanism is shown to be consistent with the Hertzsprung sequence only if the evolutionary mass-luminosity law is used.

Karp, A. H.↗

Searching for Organics, Fossils, and Biology on Mars

One of the goals of Astrobiology is to understand life on a fundamental level. All life on Earth is constructed from the same basic biochemical building blocks consisting of 20 amino acids with left handed symmetry, five nucleotides, a few sugars of right handed symmetry and some lipids. Using the metaphor of computers this is equivalent to saying that all life shares the same hardware. Beyond hardware similarity, it is now known that all life has fundamentally the same software. The genetic code of life is common to all organisms. Some have argued that the "hammer of evolution is heavy" and life anywhere is likely to be composed of identical biochemical and genetic patterns. However, in a system as complex as biochemistry it is likely that there are numerous local optima and the details of the optimum found by evolutionary selection on another world would likely depend on the initial conditions and random developments in the early biological history on that world. To address these fundamental questions in Astrobiology we need a second example of life: a second genesis.

McKay, Christopher P.↗

Coupling Between Metabolism and Compartmentalization: Vesicle Growth in the Presence of Dipeptides

A fundamental unresolved question in studies on the origin of life is: how different, ubiquitous protocellular functions begun to work in concert setting the stage for Darwinian evolution of nascent life? From this perspective, of particular significance is coupling between growth of protocellular compartments and the encapsulated, primordial metabolism, which is one of the focal topics of the current ISSOL meeting. Specifically, growth and division of cells facilitated by the products of a metabolic reaction would confer an evolutionary advantage on protocells encapsulating this reaction, as their population would increase at the expense of other protocells. Along these lines, Adamala and Szostak have recently demonstrated that a dipeptide captured inside fatty acid vesicles catalyzes the formation of other dipeptides from activated monomers. Some of the newly synthesized dipeptides, in turn, are capable to promote competitive growth of vesicles in the presence of fatty acid micelles. As vesicles become larger, they adapt filamentous shape, which has been shown to promote their division. On the basis of computer simulations, we provide a molecularly detailed explanation of this process and draw conclusions about its generality.

Wei, C.↗

The Standing Pool of Genomic Structural Variation in a Natural Population of Mimulus guttatus

Major unresolved questions in evolutionary genetics include determining the contributions of different mutational sources to the total pool of genetic variation in a species, and understanding how these different forms of genetic variation interact with natural selection. Recent work has shown that structural variants (SVs) (insertions, deletions, inversions, and transpositions) are a major source of genetic variation, often outnumbering single nucleotide variants in terms of total bases affected. Despite the near ubiquity of SVs, major questions about their interaction with natural selection remain. For example, how does the allele frequency spectrum of SVs differ when compared with single nucleotide variants? How often do SVs affect genes, and what are the consequences? To begin to address these questions, we have systematically identified and characterized a large set of submicroscopic insertion and deletion (indel)variants (between1and200 kb in length) among ten inbred lines from a single natural population of the plant species Mimulus guttatus. After extensive computational filtering, we focused on a set of 4,142 high-confidence indels that showed an experimental validation rate of 73%. All but one of these indels were less than 200 kb. Although the largest were generally at lower frequencies in the population, a surprising number of large indels are at intermediate frequencies. Although indels overlapping with genes were much rarer than expected by chance, approximately 600 genes were affected by an indel. Nucleotide-binding site leucine-rich repeat (NBS–LRR) defense response genes were the most enriched among the gene families affected. Most indels associated with genes were rare and appeared to be under purifying selection, though we do find four high-frequency derived insertion alleles that show signatures of recent positive selection.

59 BASIC BIOLOGICAL SCIENCES↗