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 145 records · Page 8

Mesa isochrones and stellar tracks (mist). I. Solar-scaled models

This is the first of a series of papers presenting the Modules for Experiments in Stellar Astrophysics (MESA) Isochrones and Stellar Tracks (MIST) project, a new comprehensive set of stellar evolutionary tracks and isochrones computed using MESA, a state-of-the-art open-source 1D stellar evolution package. In this work, we present models with solar-scaled abundance ratios covering a wide range of ages (5⩽log(Age) [year]⩽10.3), masses (0.1⩽M/M{sub ⊙}⩽300), and metallicities (−2.0⩽[Z/H]⩽0.5). The models are self-consistently and continuously evolved from the pre-main sequence (PMS) to the end of hydrogen burning, the white dwarf cooling sequence, or the end of carbon burning, depending on the initial mass. We also provide a grid of models evolved from the PMS to the end of core helium burning for −4.0⩽[Z/H]<−2.0. We showcase extensive comparisons with observational constraints as well as with some of the most widely used existing models in the literature. The evolutionary tracks and isochrones can be downloaded from the project website at http://waps.cfa.harvard.edu/MIST/.

79 ASTRONOMY AND ASTROPHYSICS↗

DDT Polymorphism and the Lethality of Crystal Forms

Abstract DDT (1,1,1‐trichloro‐2,2‐bis(4‐chlorophenyl)ethane), a contact insecticide with a rich and controversial history since its activity was discovered in 1939, has long been thought to be monomorphic. Herein we report the discovery and characterization of a second polymorph, designated Form II, which can be isolated as single crystals, but converts very slowly at room temperature to the form reported previously, now designated as Form I. Computations based on an evolutionary algorithm for crystal structure prediction revealed that Forms I and II are among the four lowest energy crystal structures of fifty calculated. A preliminary study of the contact insecticidal activity toward fruit flies (Drosophila melanogaster) indicates that Form II is more active, suggesting opportunities for more effective solid‐state formulations that would allow reduced amounts of DDT, thereby minimizing environmental impact.

Yang, Jingxiang↗

DDT Polymorphism and the Lethality of Crystal Forms

DDT (1,1,1-trichloro-2,2-bis(4-chlorophenyl)ethane), a contact insecticide with a rich and controversial history since its activity was discovered in 1939, has long been thought to be monomorphic. Herein we report the discovery and characterization of a second polymorph, designated Form II, which can be isolated as single crystals, but converts very slowly at room temperature to the form reported previously, now designated as Form I. Computations based on an evolutionary algorithm for crystal structure prediction revealed that Forms I and II are among the four lowest energy crystal structures of fifty calculated. In this work, a preliminary study of the contact insecticidal activity toward fruit flies (Drosophila melanogaster) indicates that Form II is more active, suggesting opportunities for more effective solid-state formulations that would allow reduced amounts of DDT, thereby minimizing environmental impact.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Protocol to detect dilution cycles in chemostat experiments and estimate growth rate slopes with linear modeling with R software chemostat_regression

Chemostat growth chambers measure optical density over time and require manual calculation of growth rates. Here, we present chemostat_regression, R software that enables users to automatically identify chemostat cycles and estimate growth rate using a linear regression approach. We describe steps for creating requisite software environment(s), formatting input data, executing the software via command line/RStudio/R-Shiny, interpreting results, assessing the validity of results, and modifying input parameters.

59 BASIC BIOLOGICAL SCIENCES↗

MODELS FOR METAL-POOR STARS WITH ENHANCED ABUNDANCES OF C, N, O, Ne, Na, Mg, Si, S, Ca, AND Ti, IN TURN, AT CONSTANT HELIUM AND IRON ABUNDANCES

Recent work has shown that most globular clusters have at least two chemically distinct components, as well as cluster-to-cluster differences in the mean [O/Fe], [Mg/Fe], and [Si/Fe] ratios at similar [Fe/H] values. In order to investigate the implications of variations in the abundances of these and other metals for H-R diagrams and predicted ages, grids of evolutionary sequences have been computed for scaled solar and enhanced {alpha}-element metal abundances, and for mixtures in which the assumed [m/Fe] value for each of the metals C, N, O, Ne, Na, Mg, Si, S, Ca, and Ti has been increased, in turn, by 0.4 dex at constant [Fe/H]. These tracks, together with isochrones for ages from Almost-Equal-To 5 to 14 Gyr, have been computed for -3.0 {<=} [Fe/H] {<=}-0.6, with helium abundances Y = 0.25, 0.29, and 0.33 at each [Fe/H] value, using upgraded versions of the Victoria stellar structure program and the Regina interpolation code, respectively. Turnoff luminosity versus age relations from isochrones are found to depend almost entirely on the importance of the CNO cycle, and thereby mainly on the abundance of oxygen. Since C, N, and O, as well as Ne and S, do not contribute significantly to the opacities at low temperatures and densities, variations in their abundances do not impact the predicted T{sub eff} scale of red giants. The latter is a strong function of the abundances of only Mg and Si (and Fe, possibly to a lesser extent) because they are so abundant and because they are strong sources of opacity at low temperatures. For these reasons, Mg and Si also have important effects on the temperatures of main-sequence stars. Due to their low abundances, Na, Ca, and Ti are of little consequence for stellar models. The effects of varying the adopted solar metals mixture and the helium abundance at a fixed [Fe/H] are also briefly discussed.

79 ASTRONOMY AND ASTROPHYSICS↗

Isochrones for old (>5 Gyr) stars and stellar populations. I. Models for –2.4 ≤ [Fe/H] ≤+0.6, 0.25 ≤ Y ≤ 0.33, and –0.4 ≤ [α/Fe] ≤+0.4

Canonical grids of stellar evolutionary sequences have been computed for the helium mass-fraction abundances Y = 0.25, 0.29, and 0.33, and for iron abundances that vary from –2.4 to +0.4 (in 0.2 dex increments) when [α/Fe] =+0.4, or for the ranges –2.0 ≤ [Fe/H] ≤+0.6, –1.8 ≤ [Fe/H] ≤+0.6 when [α/Fe] =0.0 and –0.4, respectively. The grids, which consist of tracks for masses from 0.12 M{sub ⊙} to 1.1-1.5 M{sub ⊙} (depending on the metallicity) are based on up-to-date physics, including the gravitational settling of helium (but not metals diffusion). Interpolation software is provided to generate isochrones for arbitrary ages between ≈5 and 15 Gyr and any values of Y, [α/Fe], and [Fe/H] within the aformentioned ranges. Comparisons of isochrones with published color-magnitude diagrams (CMDs) for the open clusters M67 ([Fe/H] ≈0.0) and NGC 6791 ([Fe/H] ≈0.3) and for four of the metal-poor globular clusters (47 Tuc, M3, M5, and M92) indicate that the models for the observed metallicities do a reasonably good job of reproducing the locations and slopes of the cluster main sequences and giant branches. The same conclusion is reached from a consideration of plots of nearby subdwarfs that have accurate Hipparcos parallaxes and metallicities in the range –2.0 ≲ [Fe/H] ≲ –1.0 on various CMDs and on the (log T {sub eff}, M{sub V} ) diagram. A relatively hot temperature scale similar to that derived in recent calibrations of the infrared flux method is favored by both the isochrones and the adopted color transformations, which are based on the latest MARCS model atmospheres.

79 ASTRONOMY AND ASTROPHYSICS↗

Genetic programming for the nuclear many-body problem: a guide

Genetic Programming (GP) is an evolutionary algorithm that generates computer programs, or mathematical expressions, to solve complex problems. In this Guide, we demonstrate how to use GP to develop surrogate models to mitigate the computational costs of modeling atomic nuclei with ever increasing complexity. The computational burden escalates when uncertainty quantification is pursued, or when observables must be globally computed for thousands of nuclei. By studying three models in which the mean field depends on the total particle density self-consistently, we show that by constructing reduced order models supported by GP one can speed up many-body computations by several orders of magnitude with a negligible loss in accuracy.

dimensionality reduction↗

Resilience and Robustness of Spiking Neural Networks for Neuromorphic Systems

Though robustness and resilience are commonly quoted as features of neuromorphic computing systems, the expected performance of neuromorphic systems in the face of hardware failures is not clear. In this work, we study the effect of failures on the performance of four different training algo-rithms for spiking neural networks on neuromorphic systems: two back-propagation-based training approaches (Whetstone and SLAYER), a liquid state machine or reservoir computing approach, and an evolutionary optimization-based approach (EONS). We show that these four different approaches have very different resilience characteristics with respect to simulated hardware failures. We then analyze an approach for training more resilient spiking neural networks using the evolutionary optimization approach. We show how this approach produces more resilient networks and discuss how it can be extended to other spiking neural network training approaches as well.

Schuman, Catherine↗

The Art of War: Beyond Memory-one Strategies in Population Games

We show that the history of play in a population game contains exploitable information that can be successfully used by sophisticated strategies to defeat memory-one opponents, including zero determinant strategies. The history allows a player to label opponents by their strategies, enabling a player to determine the population distribution and to act differentially based on the opponent’s strategy in each pairwise interaction. For the Prisoner’s Dilemma, these advantages lead to the natural formation of cooperative coalitions among similarly behaving players and eventually to unilateral defection against opposing player types. We show analytically and empirically that optimal play in population games depends strongly on the population distribution. For example, the optimal strategy for a minority player type against a resident TFT population is ALLC, while for a majority player type the optimal strategy versus TFT players is ALLD. Such behaviors are not accessible to memory-one strategies. Drawing inspiration from Sun Tzu’s the Art of War, we implemented a non-memory-one strategy for population games based on techniques from machine learning and statistical inference that can exploit the history of play in this manner. Via simulation we find that this strategy is essentially uninvadable and can successfully invade (significantly more likely than a neutral mutant) essentially all known memory-one strategies for the Prisoner’s Dilemma, including ALLC (always cooperate), ALLD (always defect), tit-for-tat (TFT), winstay-lose-shift (WSLS), and zero determinant (ZD) strategies, including extortionate and generous strategies.

60 APPLIED LIFE SCIENCES↗

Real-Time Pathogen Detection in the Era of Whole-Genome Sequencing and Big Data: Comparison of k-mer and Site-Based Methods for Inferring the Genetic Distances among Tens of Thousands of Salmonella Samples

The adoption of whole-genome sequencing within the public health realm for molecular characterization of bacterial pathogens has been followed by an increased emphasis on real-time detection of emerging outbreaks (e.g., food-borne Salmonellosis). In turn, large databases of whole-genome sequence data are being populated. These databases currently contain tens of thousands of samples and are expected to grow to hundreds of thousands within a few years. For these databases to be of optimal use one must be able to quickly interrogate them to accurately determine the genetic distances among a set of samples. Being able to do so is challenging due to both biological (evolutionary diverse samples) and computational (petabytes of sequence data) issues. We evaluated seven measures of genetic distance, which were estimated from either k-mer profiles (Jaccard, Euclidean, Manhattan, Mash Jaccard, and Mash distances) or nucleotide sites (NUCmer and an extended multi-locus sequence typing (MLST) scheme). Finally, when analyzing empirical data (wholegenome sequence data from 18,997 Salmonella isolates) there are features (e.g., genomic, assembly, and contamination) that cause distances inferred from k-mer profiles, which treat absent data as informative, to fail to accurately capture the distance between samples when compared to distances inferred from differences in nucleotide sites. Thus, site-based distances, like NUCmer and extended MLST, are superior in performance, but accessing the computing resources necessary to perform them may be challenging when analyzing large databases.

59 BASIC BIOLOGICAL SCIENCES↗

The Energetics of the Central Engine in the Powerful Quasar 3C 298

The compact steep-spectrum radio source 3C 298 (redshift of 1.44) has the largest 178 MHz luminosity in the Third Cambridge Revised Catalogue (3CR); its radio lobes are among the most luminous in the universe. The plasma state of the radio lobes is modeled with the aid of interferometric radio observations (in particular, the new Low Frequency Array observation and archival MERLIN data) and archival single-station data. It is estimated that the long-term time-averaged jet power required to fill these lobes with leptonic plasma is $\overline{Q}\,\approx 1.28\pm 0.51\times {10}^{47}\,\mathrm{erg}\,{{\rm{s}}}^{-1}$, rivaling the largest time-averaged jet powers from any quasar. Supporting this notion of extraordinary jet power is a 0.5–10 keV luminosity of ≈ 5.2 × 10 46 erg s –1 , comparable to luminous blazars, yet there is no other indication of strong relativistic beaming. We combine two new high signal-to-noise ratio optical spectroscopic observations from the Hobby-Eberly Telescope with archival Hubble Space Telescope, Two Micron All Sky Survey, and Galaxy Evolutionary Explorer data to compute a bolometric luminosity from the accretion flow of L bol ≈ 1.55 ± 0.15 × 10 47 erg s –1 . The ratio, $\overline{Q}/{L}_{\mathrm{bol}}\approx 1$, is the approximate upper limit for quasars. Characteristic of a large $\overline{Q}/{L}_{\mathrm{bol}}$, we find an extreme-ultraviolet (EUV) spectrum that is very steep (the "EUV deficit" of powerful radio quasars relative to radio-quiet quasars), and this weak ionizing continuum is likely a contributing factor to the relatively small equivalent widths of the broad emission lines in this quasar.

79 ASTRONOMY AND ASTROPHYSICS↗

The dynamics of superclusters - Initial determination of the mass density of the universe at large scales

The radial velocities of cluster members of two rich, large superclusters have been measured in order to probe the supercluster mass densities, and simple evolutionary models have been computed to place limits upon the mass density within each supercluster. These superclusters represent true physical associations of size of about 100 Mpc seen presently at an early stage of evolution. One supercluster is weakly bound, the other probably barely bound, but possibly marginally unbound. Gravity has noticeably slowed the Hubble expansion of both superclusters. Galaxy surface-density counts and the density enhancement of Abell clusters within each supercluster were used to derive the ratio of mass densities of the superclusters to the mean field mass density. The results strongly exclude a closed universe.

Ford, H. C.↗

Models of Wolf-Rayet stars

The current status of knowledge about formation, structure and evolution of Wolf-Rayet stars is reviewed, with emphasis on a discussion of corresponding stellar models. The relevance of the LBV-scenario for WR star formation is outlined. Hydrogenless WR stars are shown to closely follow simple relations for the dependence of luminosity, radius, and surface temperature as a function of their mass. The use of these relations for simplified WR evolution calculations is demonstrated. Surface abundance predictions for the different WR types are discussed, with special emphasis to the WN + WC spectral type. Details are presented concerning the WR phase of a recent 60 solar mass evolutionary calculation, which was computed with the same input physics which reproduced the progenitor evolution of SN 1987 A in a 20 solar mass case, and which may be a representative case concerning WR stars in many respects.

Langer, Norbert↗

Mass and energy flow in prominences

Mass and energy flow in quiescent prominences is considered based on the hypothesis that active region prominences have a different structure and thus different mass and energy flow characteristics. Several important physical parameters have been plotted using the computational model, representing the evolutionary process after the prominence formation. The temperature, velocity, conductive flux, and enthalpy flux are plotted against distance from the highest point in the loop to the coolest part of the prominence. It is shown that the maximum velocity is only about 5 km/s. The model calculations indicate that the transition region of prominences is dominated by complex processes. It is necessary to take into account mass flow at temperatures below 200,000 K, and both mass flow and optical depth effects in hydrogen at temperatures below 30,000 K. Both of these effects lead to a less steep temperature gradient through the prominence corona interface than can be obtained from the conduction alone.

Poland, Arthur I.↗

Helioseismic Constraints on New Solar Models from the MoSEC Code

Evolutionary solar models are computed using a new stellar evolution code, MOSEC (Modular Stellar Evolution Code). This code has been designed with carefully controlled truncation errors in order to achieve a precision which reflects the increasingly accurate determination of solar interior structure by helioseismology. A series of models is constructed to investigate the effects of the choice of equation of state (OPAL or MHD-E, the latter being a version of the MHD equation of state recalculated by the author), the inclusion of helium and heavy-element settling and diffusion, and the inclusion of a simple model of mixing associated with the solar tachocline. The neutrino flux predictions are discussed, while the sound speed of the computed models is compared to that of the sun via the latest inversion of SOI-NMI p-mode frequency data. The comparison between models calculated with the OPAL and MHD-E equations of state is particularly interesting because the MHD-E equation of state includes relativistic effects for the electrons, whereas neither MHD nor OPAL do. This has a significant effect on the sound speed of the computed model, worsening the agreement with the solar sound speed. Using the OPAL equation of state and including the settling and diffusion of helium and heavy elements produces agreement in sound speed with the helioseismic results to within about +.-0.2%; the inclusion of mixing slightly improves the agreement.

Elliott, J. R.↗

NASA Tech Briefs, July 2010

Topics covered include: Wirelessly Interrogated Wear or Temperature Sensors; Processing Nanostructured Sensors Using Microfabrication Techniques; Optical Pointing Sensor; Radio-Frequency Tank Eigenmode Sensor for Propellant Quantity Gauging; High-Temperature Optical Sensor; Integral Battery Power Limiting Circuit for Intrinsically Safe Applications; Configurable Multi-Purpose Processor; Squeezing Alters Frequency Tuning of WGM Optical Resonator; Automated Computer Access Request System; Range Safety for an Autonomous Flight Safety System; Fast and Easy Searching of Files in Unisys 2200 Computers; Parachute Drag Model; Evolutionary Scheduler for the Deep Space Network; Modular Habitats Comprising Rigid and Inflatable Modules; More About N2O-Based Propulsion and Breathable-Gas Systems; Ultrasonic/Sonic Rotary-Hammer Drills; Miniature Piezoelectric Shaker for Distribution of Unconsolidated Samples to Instrument Cells; Lunar Soil Particle Separator; Advanced Aerobots for Scientific Exploration; Miniature Bioreactor System for Long-Term Cell Culture; Electrochemical Detection of Multiple Bioprocess Analytes; Fabrication and Modification of Nanoporous Silicon Particles; High-Altitude Hydration System; Photon Counting Using Edge-Detection Algorithm; Holographic Vortex Coronagraph; Optical Structural Health Monitoring Device; Fuel-Cell Power Source Based on Onboard Rocket Propellants; Polar Lunar Regions: Exploiting Natural and Augmented Thermal Environments; Simultaneous Spectral Temporal Adaptive Raman Spectrometer - SSTARS; Improved Speed and Functionality of a 580-GHz Imaging Radar; Bolometric Device Based on Fluxoid Quantization; Algorithms for Learning Preferences for Sets of Objects; Model for Simulating a Spiral Software-Development Process; Algorithm That Synthesizes Other Algorithms for Hashing; Algorithms for High-Speed Noninvasive Eye-Tracking System; and Adapting ASPEN for Orbital Express.

Source record↗

Cluster Analysis of Spectroscopic Line Profiles and EUV Emission in RMHD Simulations and Observations of the Solar Atmosphere

Spatially-resolved observations from the IRIS, SDO/AIA, and other space mission and ground-based telescopes, coupled with realistic 3D RMHD simulations, are a powerful tool for analysis of processes in the solar atmosphere. To better understand the dynamical and thermodynamic properties in the simulation data and their connection to observations, it is essential to determine similarities in the behaviors of the synthesized and observed emission. However, the complexity of observational data and physical processes makes comparison of observations and modeling results difficult. In this work, we show the initial results of application of K-Means clustering (unsupervised machine learning) algorithm to two different problems: 1) recognition of the typical spectroscopic line profiles observed by IRIS during solar flares and their typical dynamic behavior; 2) recognition of shocks and heating events in synthetic AIA emission data obtained from StellarBox quiet-Sun simulations. The average silhouette width technique for the KMeans algorithm is utilized in different ways to obtain optimal numbers of clusters. We discuss application of the emission clustering to visualizations of the computational volume, understanding its evolutionary trends and behavior patterns, and inversion (reconstruction) of physical properties of the solar atmosphere from synthesizes emission data.

Sadykov, Viacheslav↗

SatNet: A Benchmark for Satellite Scheduling Optimization

Satellites provide essential services such as networking and weather tracking, and the number of near-earth and deep space satellites are expected to grow rapidly in the coming years. Communications with terrestrial ground stations is one of the critical functionalities of any space mission. Satellite scheduling is a problem that has been scientifically investigated since the 1970s. A central aspect of this problem is the need to consider resource contention and satellite visibility constraints as they require line of sight. Due to the combinatorial nature of the problem, prior solutions such as linear programs and evolutionary algorithms require extensive compute capabilities to output a feasible schedule for each scenario. Machine learning based scheduling can provide an alternative solution by training a model with historical data and generating a schedule quickly with model inference. We present SatNet, a benchmark for satellite scheduling optimization based on historical data from the NASA Deep Space Network. We propose formulation of the satellite scheduling problem as a Markov Decision Process and use reinforcement learning (RL) policies to generate schedules. The nature of constraints imposed by SatNet differ from other combinatorial optimization problems such as vehicle routing studied in prior literature. Our initial results indicate that RL is an alternative optimization approach that can generate candidate solutions of comparable quality to existing state-of-the-practice results. However, we also find that RL policies overfit to the training dataset and do not generalize well to new data, thereby necessitating continued research on reusable and generalizable agents.

Wilson, Brian↗