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 487 records · Page 27

Supersonics/Airport Noise Plan: An Evolutionary Roadmap

This presentation discusses the Plan for the Airport Noise Tech Challenge Area of the Supersonics Project. It is given in the context of strategic planning exercises being done in other Projects to show the strategic aspects of the Airport Noise plan rather than detailed task lists. The essence of this strategic view is the decomposition of the research plan by Concept and by Tools. Tools (computational, experimental) is the description of the plan that resources (such as researchers) most readily identify with, while Concepts (here noise reduction technologies or aircraft configurations) is the aspects that project management and outside reviewers most appreciate as deliverables and milestones. By carefully cross-linking these so that Concepts are addressed sequentially (roughly one after another) by researchers developing/applying their Tools simultaneously (in parallel with one another), the researchers can deliver milestones at a reasonable pace while doing the longer-term development that most Tools in the aeroacoustics science require. An example of this simultaneous application of tools was given for the Concept of High Aspect Ratio Nozzles. The presentation concluded with a few ideas on how this strategic view could be applied to the Subsonic Fixed Wing Project's Quiet Aircraft Tech Challenge Area as it works through its current roadmapping exercise.

Bridges, James↗

Binding Mechanisms of Electron Transport Proteins with Cyanobacterial Photosystem I: An Integrated Computational and Experimental Model

The stromal domain (PsaC, D, and E) of photosystem I (PSI) in cyanobacteria accepts electrons from PsaA and PsaB of photosystem I (PSI). These electrons are then used in the reduction of transiently bound ferredoxin (Fd) or flavodoxin. Experimental X-ray and NMR structures are known for all of these protein partners separately, yet to date, there is no known experimental structure of the PSI/Fd complexes in the published literature. Computational models of Fd docked with the stromal domain of cyanobacterial PSI were assembled here starting from X-ray and NMR structures of PSI and Fd. Predicted models of specific regions of protein–protein interactions were built on the basis of energetic frustration, residue conservation and evolutionary importance, as well as from experimental site-directed mutagenesis and cross-linking studies. Lastly, microsecond time-scale molecular dynamics simulations of the PSI/Fd complexes suggest, rather than a single complex structure, the possible existence of multiple transient complexes of Fd bound to PSI.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

OrthoPhyl—streamlining large-scale, orthology-based phylogenomic studies of bacteria at broad evolutionary scales

Abstract There are a staggering number of publicly available bacterial genome sequences (at writing, 2.0 million assemblies in NCBI's GenBank alone), and the deposition rate continues to increase. This wealth of data begs for phylogenetic analyses to place these sequences within an evolutionary context. A phylogenetic placement not only aids in taxonomic classification but informs the evolution of novel phenotypes, targets of selection, and horizontal gene transfer. Building trees from multi-gene codon alignments is a laborious task that requires bioinformatic expertise, rigorous curation of orthologs, and heavy computation. Compounding the problem is the lack of tools that can streamline these processes for building trees from large-scale genomic data. Here we present OrthoPhyl, which takes bacterial genome assemblies and reconstructs trees from whole genome codon alignments. The analysis pipeline can analyze an arbitrarily large number of input genomes (>1200 tested here) by identifying a diversity-spanning subset of assemblies and using these genomes to build gene models to infer orthologs in the full dataset. To illustrate the versatility of OrthoPhyl, we show three use cases: E. coli/Shigella, Brucella/Ochrobactrum and the order Rickettsiales. We compare trees generated with OrthoPhyl to trees generated with kSNP3 and GToTree along with published trees using alternative methods. We show that OrthoPhyl trees are consistent with other methods while incorporating more data, allowing for greater numbers of input genomes, and more flexibility of analysis.

59 BASIC BIOLOGICAL SCIENCES↗

Comprehensive identification and analysis of human accelerated regulatory DNA

It has long been hypothesized that changes in gene regulation have played an important role in human evolution, but regulatory DNA has been much more difficult to study compared with protein-coding regions. Recent large-scale studies have created genome-scale catalogs of DNase I hypersensitive sites (DHSs), which demark potentially functional regulatory DNA. To better define regulatory DNA that has been subject to human-specific adaptive evolution, we performed comprehensive evolutionary and population genetics analyses on over 18 million DHSs discovered in 130 cell types. We identified 524 DHSs that are conserved in nonhuman primates but accelerated in the human lineage (haDHS), and estimate that 70% of substitutions in haDHSs are attributable to positive selection. Through extensive computational and experimental analyses, we demonstrate that haDHSs are often active in brain or neuronal cell types; play an important role in regulating the expression of developmentally important genes, including many transcription factors such as SOX6, POU3F2, and HOX genes; and identify striking examples of adaptive regulatory evolution that may have contributed to human-specific phenotypes. More generally, our results reveal new insights into conserved and adaptive regulatory DNA in humans and refine the set of genomic substrates that distinguish humans from their closest living primate relatives.

59 BASIC BIOLOGICAL SCIENCES↗

Optimization of Energy Flow Through Synthetic Metabolic Modules and Regulatory Networks in a Model Photosynthetic Eukaryotic Microbe

Diatoms are important oceanic photosynthetic microorganisms, responsible for approximately 20% of all carbon fixation on Earth. Additionally, diatoms are attractive metabolic engineering candidates. This investigation leveraged Systems Biology techniques to advance our understanding of and potential to engineer diatoms for bioproducts of societal interest, such as biofuels. Systems Biology combines computational and experimental techniques to understand an organism at the whole-cell level as well as characterize the interface between the organism and its environment. Our research resulted in major contributions to the understanding of systems-level light-driven metabolism. Diatoms have a unique evolutionary history. As a result, existing understanding of photosynthetic metabolism may not be applicable to diatom physiology. We generated, validated, and published a high-quality metabolic model of diatom metabolism facilitating novel insights into these unique organisms. Additionally, we overcame a consistent challenge in the modeling of photosynthetic organisms by integrating light into metabolic models. This result allows realistic assessments of how the light environment affects cell physiology and metabolism, a necessary advancement for bioengineering. Next, we generated several methodologies for integrating large-scale datasets with models of metabolism. These “big data” approaches begin to address a constant challenge in biology, which is translating data into information and understanding. Finally, we built web-based databases for housing, distributing, and visualizing systems-level biology data. These projects created an online ecosystem for sharing, analyzing, and characterizing metabolic information and is currently being used by public and private institutions. Photosynthetic bioengineering has the promise to create high-energy products with minimal inputs. Systems Biology has a long history of facilitating bioengineering of cellular metabolism. However, photosynthetic organisms are only sparsely present in this history. This project and its outputs have accelerated the application of proven Systems Biology techniques to light-driven metabolism. The resulting methodologies will accelerate public and private endeavors leveraging photosynthetic systems in the bioengineering of bioproducts such as biofuels or carbon sequestration.

09 BIOMASS FUELS↗

CrowdPhase: crowdsourcing the phase problem

The idea of attacking the phase problem by crowdsourcing is introduced. Using an interactive, multi-player, web-based system, participants work simultaneously to select phase sets that correspond to better electron-density maps in order to solve low-resolution phasing problems. The human mind innately excels at some complex tasks that are difficult to solve using computers alone. For complex problems amenable to parallelization, strategies can be developed to exploit human intelligence in a collective form: such approaches are sometimes referred to as ‘crowdsourcing’. Here, a first attempt at a crowdsourced approach for low-resolution ab initio phasing in macromolecular crystallography is proposed. A collaborative online game named CrowdPhase was designed, which relies on a human-powered genetic algorithm, where players control the selection mechanism during the evolutionary process. The algorithm starts from a population of ‘individuals’, each with a random genetic makeup, in this case a map prepared from a random set of phases, and tries to cause the population to evolve towards individuals with better phases based on Darwinian survival of the fittest. Players apply their pattern-recognition capabilities to evaluate the electron-density maps generated from these sets of phases and to select the fittest individuals. A user-friendly interface, a training stage and a competitive scoring system foster a network of well trained players who can guide the genetic algorithm towards better solutions from generation to generation via gameplay. CrowdPhase was applied to two synthetic low-resolution phasing puzzles and it was shown that players could successfully obtain phase sets in the 30° phase error range and corresponding molecular envelopes showing agreement with the low-resolution models. The successful preliminary studies suggest that with further development the crowdsourcing approach could fill a gap in current crystallographic methods by making it possible to extract meaningful information in cases where limited resolution might otherwise prevent initial phasing.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Machine learning enabled discovery of superhard and ultrahard carbon polymorphs

The demand for multifunctional materials has motivated the move from near-equilibrium materials to metastable i.e. out-of-equilibrium phases that can meet several desired target properties. The search for such metastable phases with exotic properties is non-trivial and often serendipitous. Inverse design approaches based on evolutionary search have been powerful tools, but such traditional searches have focused on identifying primarily stable and metastable materials with the lowest enthalpy. The inverse design of materials, with a focus on a desired property such as, for example, hardness is a challenging task because of the expensive computational cost involved in sampling multiple structures. The recent advances in machine learning have brought new powerful AI techniques to the forefront which can potentially revolutionize the inverse design and discovery of materials, especially metastable phases capable of meeting multifunctionality. Here, in this work, we develop and apply an automated reinforcement learning workflow for inverse design that integrates first principles physics and atomistic simulations with machine learning (ML), and high-performance computing to allow rapid exploration of the superhard and ultrahard metastable phases of Carbon. We demonstrate an automatic machine learning based inverse design workflow to map new undiscovered metastable states ranging from near equilibrium to those far-from-equilibrium that satisfy multiple property objectives, specifically bulk moduli, shear moduli and hardness. We create a comprehensive library of carbon stable and metastable phases with varying hardness and subsequently shortlist 10 top performing candidate carbon structures, including two newly reported phases, based on their hardness and characterize their temperature dependent mechanical properties. A neural network model is built using featurization of allotropes of carbon to predict the quasi-harmonic Gibbs free energies. The Gibbs free energies of the top performing phases are analyzed to get an estimate of the experimental synthesizability of these superhard and ultrahard carbon phases. In general, we show using machine learning based inverse design approaches how hitherto inaccessible metastable states can be identified and potentially synthesized to meet the demand for multifunctional materials.

Balasubramanian, Karthik [Univ. of Illinois, Chica↗

Structural basis of the stereoselective formation of the spirooxindole ring in the biosynthesis of citrinadins

Prenylated indole alkaloids featuring spirooxindole rings possess a 3 R or 3 S carbon stereocenter, which determines the bioactivities of these compounds. Despite the stereoselective advantages of spirooxindole biosynthesis compared with those of organic synthesis, the biocatalytic mechanism for controlling the 3 R or 3 S -spirooxindole formation has been elusive. Here, we report an oxygenase/semipinacolase CtdE that specifies the 3 S -spirooxindole construction in the biosynthesis of 21 R -citrinadin A. High-resolution X-ray crystal structures of CtdE with the substrate and cofactor, together with site-directed mutagenesis and computational studies, illustrate the catalytic mechanisms for the possible β-face epoxidation followed by a regioselective collapse of the epoxide intermediate, which triggers semipinacol rearrangement to form the 3 S -spirooxindole. Comparing CtdE with PhqK, which catalyzes the formation of the 3 R -spirooxindole, we reveal an evolutionary branch of CtdE in specific 3 S spirocyclization. Our study provides deeper insights into the stereoselective catalytic machinery, which is important for the biocatalysis design to synthesize spirooxindole pharmaceuticals.

59 BASIC BIOLOGICAL SCIENCES↗

Assigning Quantitative Function to Post-Translational Modifications Reveals Multiple Sites of Phosphorylation That Tune Yeast Pheromone Signaling Output

Cell signaling systems transmit information by post-­translationally modifying signaling proteins, often via phosphorylation. While thousands of sites of phosphorylation have been identified in proteomic studies, the vast majority of sites have no known function. Assigning functional roles to the catalog of uncharacterized phosphorylation sites is a key research challenge. Here we present a general approach to address this challenge and apply it to a prototypical signaling pathway, the pheromone response pathway in Saccharomyces cerevisiae. The pheromone pathway includes a mitogen activated protein kinase (MAPK) cascade activated by a G-­protein coupled receptor (GPCR). We used mass spectrometry-based proteomics to identify sites whose phosphorylation changed when the system was active, and evolutionary conservation to assign priority to a list of candidate MAPK regulatory sites. We made targeted alterations in those sites, and measured the effects of the mutations on pheromone pathway output in single cells. Our work identified six new sites that quantitatively tuned system output. We developed simple computational models to find system architectures that recapitulated the quantitative phenotypes of the mutants. Our results identify a number of regulated phosphorylation events that contribute to adjust the input-­output relationship of this model eukaryotic signaling system. We believe this combined approach constitutes a general means not only to reveal modification sites required to turn a pathway on and off, but also those required for more subtle quantitative effects that tune pathway output. Our results further suggest that relatively small quantitative influences from individual regulatory phosphorylation events endow signaling systems with plasticity that evolution may exploit to quantitatively tailor signaling outcomes.

59 BASIC BIOLOGICAL SCIENCES↗

Blue Straggler masses from pulsation properties. II. Topology of the instability strip

We present a new set of nonlinear, convective radial pulsation models for main-sequence stars computed assuming three metallicities: Z = 0.0001, 0.001, and 0.008. These chemical compositions bracket the metallicity of stellar systems hosting SX Phoenicis stars (SXPs, or pulsating Blue Stragglers), namely, Galactic globular clusters and nearby dwarf spheroidals. Stellar masses and luminosities of the pulsation models are based on alpha-enhanced evolutionary tracks from the BASTI website. We are able to define the topology of the instability strip (IS) and in turn the pulsation relations for the first four pulsation modes. We found that third overtones approach a stable nonlinear limit cycle. Predicted and empirical ISs agree quite well in the case of 49 SXPs belonging to ω Cen. We used theoretical period–luminosity (PL) relations in B and V bands to identify their pulsation mode. We assumed Z = 0.001 and Z = 0.008 as mean metallicities of SXPs in ω Cen. We found respectively 13–15 fundamental, 22–6 first-overtone, and 9–4 second-overtone modes. Five are unstable in the third-overtone mode only for Z = 0.001. Using the above mode identification and applying the proper mass-dependent PL relations, we found masses ranging from ∼1.0 to 1.2 M{sub ⊙} (〈M〉 = 1.12, σ=0.04 M{sub ⊙}) and from ∼1.2 to 1.5 M{sub ⊙} (〈M〉 = 1.33, σ=0.03 M{sub ⊙}) for Z = 0.001 and 0.008, respectively. Our investigation supports the use of evolutionary tracks to estimate SXP masses. We will extend our analysis to higher helium content, which may have an impact on our understanding of the blue straggler stars formation scenario.

79 ASTRONOMY AND ASTROPHYSICS↗

Vertex finding in neutrino-nucleus interaction: a model architecture comparison

We compare different neural network architectures for machine learning algorithms designed to identify the neutrino interaction vertex position in the MINERvA detector. The architectures developed and optimized by hand are compared with the architectures developed in an automated way using the package “Multi-node Evolutionary Neural Networks for Deep Learning” (MENNDL), developed at Oak Ridge National Laboratory. While the domain-expert hand-tuned network was the best performer, the differences were negligible and the auto-generated networks performed as well. There is always a trade-off between human, and computer resources for network optimization and this work suggests that automated optimization, assuming resources are available, provides a compelling way to save significant expert time.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A Conceptual Framework for HPC Operational Data Analytics

This paper provides a broad framework for under- standing trends in Operational Data Analytics (ODA) for High- Performance Computing (HPC) facilities. The goal of ODA is to allow for the continuous monitoring, archiving, and analysis of near real-time performance data, providing immediately actionable information for multiple operational uses. In this work, we combine two models to provide a comprehensive HPC ODA framework: one is an evolutionary model of analytics capabilities that consists of four types, which are descriptive, diagnostic, predictive and prescriptive, while the other is a four- pillar model for energy-efficient HPC operations that covers facility, system hardware, system software, and applications. This new framework is then overlaid with a description of current development and production deployments of ODA within leading- edge HPC facilities. Finally, we perform a comprehensive survey of ODA works and classify them according to our framework, in order to demonstrate its effectiveness.

Netti, Alessio↗

Automated evaluation of quaternary structures from protein crystals

A correct assessment of the quaternary structure of proteins is a fundamental prerequisite to understanding their function, physico-chemical properties and mode of interaction with other proteins. Currently about 90% of structures in the Protein Data Bank are crystal structures, in which the correct quaternary structure is embedded in the crystal lattice among a number of crystal contacts. Computational methods are required to 1) classify all protein-protein contacts in crystal lattices as biologically relevant or crystal contacts and 2) provide an assessment of how the biologically relevant interfaces combine into a biological assembly. In our previous work we addressed the first problem with our EPPIC (Evolutionary Protein Protein Interface Classifier) method. Here, we present our solution to the second problem with a new method that combines the interface classification results with symmetry and topology considerations. The new algorithm enumerates all possible valid assemblies within the crystal using a graph representation of the lattice and predicts the most probable biological unit based on the pairwise interface scoring. Our method achieves 85% precision (ranging from 76% to 90% for different oligomeric types) on a new dataset of 1,481 biological assemblies with consensus of PDB annotations. Although almost the same precision is achieved by PISA, currently the most popular quaternary structure assignment method, we show that, due to the fundamentally different approach to the problem, the two methods are complementary and could be combined to improve biological assembly assignments.

59 BASIC BIOLOGICAL SCIENCES↗

Contact binary stars

Densities, corrected primary colors, minimum periods, inferred masses, luminosities, and specific angular momenta are computed from data on 37 W Ursae Majoris systems. A-type systems, having lower densities and angular momenta than the W-type systems, are shown to be evolved, and a new class of contact binary is identified, the OO Aquilae systems, whose members have evolved into contact. Evolutionary grids based on the contact condition agree with observation, except in that the evolved A-type systems have lost more angular momentum than predicted by gravitational radiation alone. This is accounted for by stellar wind magnetic braking, which is shown to be effective on a shorter time scale and to be important in other kinds of binaries containing a cool, tidally coupled component.

Mochnacki, S. W.↗

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations. To date, such designs have either been found by hand or by exhaustive enumeration of all possible circuit topologies. In this paper we propose an automated approach to quantum circuit design using search heuristics based on principles abstracted from evolutionary genetics, i.e. using a genetic programming algorithm adapted specially for this problem. We demonstrate the method on the task of discovering quantum circuit designs for quantum teleportation. We show that to find a given known circuit design (one which was hand-crafted by a human), the method considers roughly an order of magnitude fewer designs than naive enumeration. In addition, the method finds novel circuit designs superior to those previously known.

Williams, Colin P.↗

On the Formation of Massive Stars

We calculate numerically the collapse of slowly rotating, nonmagnetic, massive molecular clumps of masses 30,60, and 120 Stellar Mass, which conceivably could lead to the formation of massive stars. Because radiative acceleration on dust grains plays a critical role in the clump's dynamical evolution, we have improved the module for continuum radiation transfer in an existing two-dimensional (axial symmetry assumed) radiation hydrodynamic code. In particular, rather than using "gray" dust opacities and "gray" radiation transfer, we calculate the dust's wavelength-dependent absorption and emission simultaneously with the radiation density at each wavelength and the equilibrium temperatures of three grain components: amorphous carbon particles. silicates, and " dirty ice " -coated silicates. Because our simulations cannot spatially resolve the innermost regions of the molecular clump, however, we cannot distinguish between the formation of a dense central cluster or a single massive object. Furthermore, we cannot exclude significant mass loss from the central object(s) that may interact with the inflow into the central grid cell. Thus, with our basic assumption that all material in the innermost grid cell accretes onto a single object. we are able to provide only an upper limit to the mass of stars that could possibly be formed. We introduce a semianalytical scheme for augmenting existing evolutionary tracks of pre-main-sequence protostars by including the effects of accretion. By considering an open outermost boundary, an arbitrary amount of material could, in principal, be accreted onto this central star. However, for the three cases considered (30, 60, and 120 Stellar Mass originally within the computation grid), radiation acceleration limited the final masses to 3 1.6, 33.6, and 42.9 Stellar Mass, respectively, for wavelength-dependent radiation transfer and to 19.1, 20.1, and 22.9 Stellar Mass. for the corresponding simulations with gray radiation transfer. Our calculations demonstrate that massive stars can in principle be formed via accretion through a disk. The accretion rate onto the central source increases rapidly after one initial free-fall time and decreases monotonically afterward. By enhancing the nonisotropic character of the radiation field, the accretion disk reduces the effects of radiative acceleration in the radial direction - a process we call the "flashlight effect." The flashlight effect is further amplified in our case by including the effects of frequency-dependent radiation transfer. We conclude with the warning that a careful treatment of radiation transfer is a mandatory requirement for realistic simulations of the formation of massive stars.

Yorke, Harold W.↗

THE CHEMICAL COMPOSITIONS OF NON-VARIABLE RED AND BLUE FIELD HORIZONTAL BRANCH STARS

We present a new detailed abundance study of field red horizontal branch (RHB) and blue horizontal branch (BHB) non-variable stars. High resolution and high signal-to-noise ratio echelle spectra of 11 RHB and 12 BHB were obtained with the McDonald 2.7 m telescope, and the RHB sample was augmented by reanalysis of spectra of 25 stars from a recent survey. We derived stellar atmospheric parameters based on spectroscopic constraints and computed relative abundance ratios for 24 species of 19 elements. The species include Si II and Ca II, which have not been previously studied in RHB and BHB (T{sub eff} < 9000 K) stars. The abundance ratios are generally consistent with those of similar-metallicity field stars in different evolutionary stages. We estimated the masses of the RHB and BHB stars by comparing their T{sub eff}-log g positions with HB model evolutionary tracks. The mass distribution suggests that our program stars possess masses of {approx}0.5 M{sub sun}. Finally, we compared the temperature distributions of field RHB and BHB stars with field RR Lyraes in the metallicity range -0.8{approx}> [Fe/H] {approx}>-2.5. This yielded effective temperature estimates of 5900 K and 7400 K for the red and blue edges of the RR Lyrae instability strip.

79 ASTRONOMY AND ASTROPHYSICS↗

Impacts of rotation on three-dimensional hydrodynamics of core-collapse supernovae

We perform a series of simplified numerical experiments to explore how rotation impacts the three-dimensional (3D) hydrodynamics of core-collapse supernovae. For our systematic study, we employ a light-bulb scheme to trigger explosions and a three-flavor neutrino leakage scheme to treat deleptonization effects and neutrino losses from the proto-neutron-star interior. Using a 15 M {sub ☉} progenitor, we compute 30 models in 3D with a wide variety of initial angular momentum and light-bulb neutrino luminosity. We find that the rotation can help the onset of neutrino-driven explosions for the models in which the initial angular momentum is matched to that obtained in recent stellar evolutionary calculations (∼0.3-3 rad s{sup –1} at the center). For the models with larger initial angular momentum, the shock surface deforms to be more oblate due to larger centrifugal force. This not only makes the gain region more concentrated around the equatorial plane, but also makes the mass larger in the gain region. As a result, buoyant bubbles tend to be coherently formed and rise in the equatorial region, which pushes the revived shock toward ever larger radii until a global explosion is triggered. We find that these are the main reasons that the preferred direction of the explosion in 3D rotating models is often perpendicular to the spin axis, which is in sharp contrast to the polar explosions around the axis that were obtained in previous two-dimensional simulations.

79 ASTRONOMY AND ASTROPHYSICS↗