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 433 records · Page 24

Evaluating Optimization Strategies for Engine Simulations Using Machine Learning Emulators

This work evaluates different optimization algorithms for computational fluid dynamics (CFD) simulations of engine combustion. Due to the computational expense of CFD simulations, emulators built with machine learning algorithms were used as surrogates for the optimizers. Two types of emulators were used: a Gaussian process (GP) and a weighted variety of machine learning methods called SuperLearner (SL). The emulators were trained using a dataset of 2048 CFD simulations that were run concurrently on a supercomputer. The design of experiments (DOE) for the CFD runs was obtained by perturbing nine input parameters using a Monte-Carlo method. The CFD simulations were of a heavy duty engine running with a low octane gasoline-like fuel at a partially premixed compression ignition mode. Ten optimization algorithms were tested, including types typically used in research applications. Each optimizer was allowed 800 function evaluations and was randomly tested 100 times. The optimizers were evaluated for the median, minimum, and maximum merits obtained in the 100 attempts. Some optimizers required more sequential evaluations, thereby resulting in longer wall clock times to reach an optimum. The best performing optimization methods were particle swarm optimization (PSO), differential evolution (DE), GENOUD (an evolutionary algorithm), and micro-genetic algorithm (GA). These methods found a high median optimum as well as a reasonable minimum optimum of the 100 trials. Moreover, all of these methods were able to operate with less than 100 successive iterations, which reduced the wall clock time required in practice. Two methods were found to be effective but required a much larger number of successive iterations: the DIRECT and MALSCHAINS algorithms. A random search method that completed in a single iteration performed poorly in finding optimum designs but was included to illustrate the limitation of highly concurrent search methods. The last three methods, Nelder–Mead, bound optimization by quadratic approximation (BOBYQA), and constrained optimization by linear approximation (COBYLA), did not perform as well.

Probst, Daniel M.↗

Estimating time since infection in early homogeneous HIV-1 samples using a poisson model

The occurrence of a genetic bottleneck in HIV sexual or mother-to-infant transmission has been well documented. This results in a majority of new infections being homogeneous, i.e., initiated by a single genetic strain. Early after infection, prior to the onset of the host immune response, the viral population grows exponentially. In this simple setting, an approach for estimating evolutionary and demographic parameters based on comparison of diversity measures is a feasible alternative to the existing Bayesian methods (e.g., BEAST), which are instead based on the simulation of genealogies. We have devised a web tool that analyzes genetic diversity in acutely infected HIV-1 patients by comparing it to a model of neutral growth. More specifically, we consider a homogeneous infection (i.e., initiated by a unique genetic strain) prior to the onset of host-induced selection, where we can assume a random accumulation of mutations. Previously, we have shown that such a model successfully describes about 80% of sexual HIV-1 transmissions provided the samples are drawn early enough in the infection. Violation of the model is an indicator of either heterogeneous infections or the initiation of selection. When the underlying assumptions of our model (homogeneous infection prior to selection and fast exponential growth) are met, we are under a very particular scenario for which we can use a forward approach (instead of backwards in time as provided by coalescent methods). This allows for more computationally efficient methods to derive the time since the most recent common ancestor. Furthermore, the tool performs statistical tests on the Hamming distance frequency distribution, and outputs summary statistics (mean of the best fitting Poisson distribution, goodness of fit p-value, etc). The tool runs within minutes and can readily accommodate the tens of thousands of sequences generated through new ultradeep pyrosequencing technologies. The tool is available on the LANL website.

59 BASIC BIOLOGICAL SCIENCES↗

PyPop: a mature open-source software pipeline for population genomics

Python for Population Genomics (PyPop) is a software package that processes genotype and allele data and performs large-scale population genetic analyses on highly polymorphic multi-locus genotype data. In particular, PyPop tests data conformity to Hardy-Weinberg equilibrium expectations, performs Ewens-Watterson tests for selection, estimates haplotype frequencies, measures linkage disequilibrium, and tests significance. Standardized means of performing these tests is key for contemporary studies of evolutionary biology and population genetics, and these tests are central to genetic studies of disease association as well. Here, we present PyPop 1.0.0, a new major release of the package, which implements new features using the more robust infrastructure of GitHub, and is distributed via the industry-standard Python Package Index. New features include implementation of the asymmetric linkage disequilibrium measures and, of particular interest to the immunogenetics research communities, support for modern nomenclature, including colon-delimited allele names, and improvements to meta-analysis features for aggregating outputs for multiple populations.

59 BASIC BIOLOGICAL SCIENCES↗

Theoretical Investigation of Delafossite-Cu 2 ZnSnO 4 as a Promising Photovoltaic Absorber

In the quest for efficient and cost-effective photovoltaic absorber materials beyond silicon, considerable attention has been directed toward exploring alternatives. One such material, zincblende-derived Cu2ZnSnS4 (CZTS), has shown promise due to its ideal band gap size and high absorption coefficient. However, challenges such as structural defects and secondary phase formation have hindered its development. In this study, we examine the potential of another compound, Cu2ZnSnO4 (CZTO), with a similar composition to CZTS as a promising alternative. Employing ab initio density function theory (DFT) calculations in combination with an evolutionary structure prediction algorithm, we identify that the crystalline phase of delafossite structure is the most stable among the 900 (meta)stable CZTO. Its thermodynamic stability at room temperature is also confirmed by the molecular dynamics study. Excitingly, this new phase of CZTO displays a direct band gap where the dipole-allowed transition occurs, making it a strong candidate for efficient light absorptions. Furthermore, the estimation of spectroscopic limited maximum efficiency (SLME) directly demonstrates the high potential of delafossite-CZTO as a photovoltaic absorber. Our numerical results suggest that delafossite-CZTO holds promise for future photovoltaic applications.

14 SOLAR ENERGY↗

Nebular Continuum and Line Emission in Stellar Population Synthesis Models

Accounting for nebular emission when modeling galaxy spectral energy distributions (SEDs) is important, as both line and continuum emissions can contribute significantly to the total observed flux. In this work, we present a new nebular emission model integrated within the Flexible Stellar Population Synthesis code that computes the line and continuum emission for complex stellar populations using the photoionization code Cloudy. The self-consistent coupling of the nebular emission to the matched ionizing spectrum produces emission line intensities that correctly scale with the stellar population as a function of age and metallicity. This more complete model of galaxy SEDs will improve estimates of global gas properties derived with diagnostic diagrams, star formation rates based on H α , and physical properties derived from broadband photometry. Our models agree well with results from other photoionization models and are able to reproduce observed emission from H ii regions and star-forming galaxies. Our models show improved agreement with the observed H ii regions in the Ne iii/O ii plane and show satisfactory agreement with He ii emission from z = 2 galaxies, when including rotating stellar models. Models including post-asymptotic giant branch stars are able to reproduce line ratios consistent with low-ionization emission regions. The models are integrated into current versions of FSPS and include self-consistent nebular emission predictions for MIST and Padova+Geneva evolutionary tracks.

79 ASTRONOMY AND ASTROPHYSICS↗

SPECTROSCOPIC ANALYSIS OF HOT, HYDROGEN-RICH WHITE DWARFS: THE PRESENCE OF METALS AND THE BALMER-LINE PROBLEM

We present an analysis of optical spectra for 29 DAO white dwarfs. First, we present our new up-to-date model atmosphere grids computed without the assumption of local thermodynamic equilibrium in which we have included carbon, nitrogen, and oxygen at solar abundances. We demonstrate that the addition of these metals in the model atmospheres is essential in overcoming the Balmer-line problem, which manifests itself as an inability to fit all the Balmer lines simultaneously with consistent atmospheric parameters. We then present the spectroscopic analysis of our sample of DAO white dwarfs for which we determine the effective temperature, surface gravity, and helium abundance. We also present 18 hot DA white dwarfs that also suffer from the Balmer-line problem. We analyze these stars with models analogous to those for the DAO white dwarfs save for the presence of helium. Systematic differences between our newly determined atmospheric parameters with respect to previous determinations are explored. Far-ultraviolet spectra from the FUSE archive are then examined to demonstrate that there exists a correlation between higher metallic abundances and instances of the Balmer-line problem. The implications of these findings for all hot, hydrogen-rich white dwarfs are discussed. Specifically, the possible evolutionary scenario for DAO white dwarfs is revised and post-extreme horizontal branch evolution is no longer needed to explain the evolution for the majority of the DAO stars. Finally, we discuss how the presence of metals might drive a weak stellar wind which in turn could explain the presence of helium in DAO white dwarfs.

79 ASTRONOMY AND ASTROPHYSICS↗

Software defined network inference with evolutionary optimal observation matrices

A key requirement for network management is the accurate and reliable monitoring of relevant network characteristics. In today's large-scale networks, this is a challenging task due to the scarcity of network measurement resources and the hard constraints that this imposes. Here, this paper proposes a new framework, called SNIPER, which leverages the flexibility provided by Software-Defined Networking (SDN) to design the optimal observation or measurement matrix that can lead to the best achievable estimation accuracy using Matrix Completion (MC) techniques. To cope with the complexity of designing large-scale optimal observation matrices, we use the Evolutionary Optimization Algorithms (EOA) which directly target the ultimate estimation accuracy as the optimization objective function. We evaluate the performance of SNIPER using both synthetic and real network measurement traces from different network topologies and by considering two main applications for per-flow size and delay estimations. Our results show that SNIPER can be applied to a variety of network performance measurements under hard resource constraints. For example, by measuring only 8.8% of all per-flow path delays in Harvard network [1], congested paths can be detected with probability of 0.94. Finally, to demonstrate the feasibility of our framework, we also have implemented a prototype of SNIPER in Mininet.

97 MATHEMATICS AND COMPUTING↗

A Toolbox Model of Evolution of Metabolic Pathways on Networks of Arbitrary Topology

In prokaryotic genomes the number of transcriptional regulators is known to be proportional to the square of the total number of protein-coding genes. A toolbox model of evolution was recently proposed to explain this empirical scaling for metabolic enzymes and their regulators. According to its rules, the metabolic network of an organism evolves by horizontal transfer of pathways from other species. These pathways are part of a larger ‘‘universal’’ network formed by the union of all species-specific networks. It remained to be understood, however, how the topological properties of this universal network influence the scaling law of functional content of genomes in the toolbox model. Here we answer this question by first analyzing the scaling properties of the toolbox model on arbitrary tree-like universal networks. We prove that critical branching topology, in which the average number of upstream neighbors of a node is equal to one, is both necessary and sufficient for quadratic scaling. We further generalize the rules of the model to incorporate reactions with multiple substrates/products as well as branched and cyclic metabolic pathways. To achieve its metabolic tasks, the new model employs evolutionary optimized pathways with minimal number of reactions. Numerical simulations of this realistic model on the universal network of all reactions in the KEGG database produced approximately quadratic scaling between the number of regulated pathways and the size of the metabolic network. To quantify the geometrical structure of individual pathways, we investigated the relationship between their number of reactions, byproducts, intermediate, and feedback metabolites. Our results validate and explain the ubiquitous appearance of the quadratic scaling for a broad spectrum of topologies of underlying universal metabolic networks. They also demonstrate why, in spite of ‘‘small-world’’ topology, reallife metabolic networks are characterized by a broad distribution of pathway lengths and sizes of metabolic regulons in regulatory networks.

59 BASIC BIOLOGICAL SCIENCES↗

Generating Mixed Patterns of Residential Segregation: An Evolutionary Approach

The Schelling model of residential segregation has demonstrated that even the slightest preference for neighbors of the same race can be amplified into community-wide segregation. However, these models are unable to simulate mixed, coexisting patterns of segregation and integration, which have been seen to exist in cities. Using evolutionary model discovery we demonstrate how including social factors beyond racial bias when modeling relocation behavior enables the emergence of strongly mixed patterns. Our results indicate that the emergence of mixed patterns is better explained by multiple factors influencing the decision to relocate; the most important being the interaction of nonlinear, rapidly diminishing racial bias with a recent, historical tendency to move. Additionally, preference for less isolated neighborhoods or preference for neighborhoods with longer residing neighbors may produce weaker mixed patterns. Finally, this work highlights the importance of exploring the influence of multiple hypothesized factors of decision making, and their interactions, within agent rules, when studying emergent outcomes generated by agent-based models of complex social systems.

97 MATHEMATICS AND COMPUTING↗

STELLAR DIAMETERS AND TEMPERATURES. II. MAIN-SEQUENCE K- AND M-STARS

We present interferometric angular diameter measurements of 21 low-mass, K- and M-dwarfs made with the CHARA Array. This sample is enhanced by adding a collection of radius measurements published in the literature to form a total data set of 33 K-M-dwarfs with diameters measured to better than 5%. We use these data in combination with the Hipparcos parallax and new measurements of the star's bolometric flux to compute absolute luminosities, linear radii, and effective temperatures for the stars. We develop empirical relations for {approx}K0 to M4 main-sequence stars that link the stellar temperature, radius, and luminosity to the observed (B - V), (V - R), (V - I), (V - J), (V - H), and (V - K) broadband color index and stellar metallicity [Fe/H]. These relations are valid for metallicities ranging from [Fe/H] = -0.5 to +0.1 dex and are accurate to {approx}2%, {approx}5%, and {approx}4% for temperature, radius, and luminosity, respectively. Our results show that it is necessary to use metallicity-dependent transformations in order to properly convert colors into stellar temperatures, radii, and luminosities. Alternatively, we find no sensitivity to metallicity on relations we construct to the global properties of a star omitting color information, e.g., temperature-radius and temperature-luminosity. Thus, we are able to empirically quantify to what order the star's observed color index is impacted by the stellar iron abundance. In addition to the empirical relations, we also provide a representative look-up table via stellar spectral classifications using this collection of data. Robust examinations of single star temperatures and radii compared to evolutionary model predictions on the luminosity-temperature and luminosity-radius planes reveal that models overestimate the temperatures of stars with surface temperatures <5000 K by {approx}3%, and underestimate the radii of stars with radii <0.7 R{sub Sun} by {approx}5%. These conclusions additionally suggest that the models over account for the effects that the stellar metallicity may have on the astrophysical properties of an object. By comparing the interferometrically measured radii for the single star population to those of eclipsing binaries, we find that for a given mass, single and binary star radii are indistinguishable. However, we also find that for a given radius, the literature temperatures for binary stars are systematically lower compared to our interferometrically derived temperatures of single stars by {approx}200 to 300 K. The nature of this offset is dependent on the validation of binary star temperatures, where bringing all measurements to a uniform and correctly calibrated temperature scale is needed to identify any influence stellar activity may have on the physical properties of a star. Lastly, we present an empirically determined H-R diagram using fundamental properties presented here in combination with those in Boyajian et al. for a total of 74 nearby, main-sequence, A- to M-type stars, and define regions of habitability for the potential existence of sub-stellar mass companions in each system.

79 ASTRONOMY AND ASTROPHYSICS↗

Deep representation learning improves prediction of LacI-mediated transcriptional repression

Significance The understanding of protein function increases with new experimental and evolutionary datasets. A major challenge is to apply machine learning to these datasets to capture essential features of protein function. Here, we analyze the experimentally determined repression function for tens of thousands of mutants of the LacI protein. This study provides a continuous, noncategorical repression value across a majority of all single mutations and for thousands of higher-order mutations. To develop a top-performing model for the prediction of repression by LacI, we compare several leading variant effect prediction algorithms. A deep representation learning paradigm, first trained across millions of proteins from all known protein families and then fine-tuned using LacI experimental data, offers the highest predictive performance of repression function.

42 ENGINEERING↗

ON THE FORCE-FREE NATURE OF PHOTOSPHERIC SUNSPOT MAGNETIC FIELDS AS OBSERVED FROM HINODE (SOT/SP)

A magnetic field is force-free if there is no interaction between it and the plasma in the surrounding atmosphere, i.e., electric currents are aligned with the magnetic field, giving rise to zero Lorentz force. The computation of various magnetic parameters, such as magnetic energy (using the virial theorem), gradient of twist of sunspot magnetic fields (computed from the force-free parameter {alpha}), and any kind of extrapolation, heavily hinges on the force-free approximation of the photospheric sunspot magnetic fields. Thus, it is of vital importance to inspect the force-free behavior of sunspot magnetic fields. The force-free nature of sunspot magnetic fields has been examined earlier by some researchers, ending with incoherent results. Accurate photospheric vector field measurements with high spatial resolution are required to inspect the force-free nature of sunspots. For this purpose, we use several vector magnetograms of high spatial resolution obtained from the Solar Optical Telescope/Spectro-Polarimeter on board Hinode. Both the necessary and sufficient conditions for force-free nature are examined by checking the global and local nature of equilibrium magnetic forces over sunspots. We find that sunspot magnetic fields are not very far from the force-free configuration, although they are not completely force-free on the photosphere. The umbral and inner penumbral fields are more force-free than the middle and outer penumbral fields. During their evolution, sunspot magnetic fields are found to maintain their proximity to force-free field behavior. Although a dependence of net Lorentz force components is seen on the evolutionary stages of the sunspots, we do not find a systematic relationship between the nature of sunspot magnetic fields and the associated flare activity. Further, we examine whether the fields at the photosphere follow linear or nonlinear force-free conditions. After examining this in various complex and simple sunspots, we conclude that, in either case, photospheric sunspot magnetic fields are closer to satisfying the nonlinear force-free field approximation.

79 ASTRONOMY AND ASTROPHYSICS↗

The influence of Hickson-like compact group environment on galaxy luminosities

Compact groups of galaxies are devised as extreme environments where interactions may drive galaxy evolution. In this work, we analysed whether the luminosities of galaxies inhabiting compact groups differ from those of galaxies in loose galaxy groups. We computed the luminosity functions of galaxy populations inhabiting a new sample of 1412 Hickson-like compact groups of galaxies identified in the Sloan Digital Sky Survey Data Release 16. We observed a characteristic absolute magnitude for galaxies in compact groups brighter than that observed in the field or loose galaxy systems. We also observed a deficiency of faint galaxies in compact groups in comparison with loose systems. Our analysis showed that the brightening is mainly due to galaxies inhabiting the more massive compact groups. In contrast to what is observed in loose systems, where only the luminosities of Red (and Early) galaxies show a dependency with group mass, luminosities of Red and Blue (also Early and Late) galaxies in compact groups are affected similarly as a function of group virial mass. When using Hubble types, we observed that elliptical galaxies in compact groups are the brightest galaxy population, and groups dominated by an elliptical galaxy also display the brightest luminosities in comparison with those dominated by spiral galaxies. Moreover, we show that the general luminosity trends can be reproduced using a mock catalogue obtained from a semi-analytical model of galaxy formation. These results suggest that the inner extreme environment in compact groups prompts a different evolutionary history for their galaxies.

79 ASTRONOMY AND ASTROPHYSICS↗

MCNP6 Monte Carlo Code Optimization [Slides]

The MCNP6.1 Monte Carlo code, released in 2013, offers many features not available in previous versions, but runs 20-30% slower for most problems and 2-5x slower for some problems. The MCNP 2020 initiative was established in mid-2013 to address code performance and other issues, with 3 basic components: (1) Improve MCNP performance, with the specific goal of achieving a 2x performance gain within 2 years; (2) Upgrade the core MCNP software and algorithms in an evolutionary fashion, with the goal of achieving more agile and sustainable code; (3) Prepare for future exascale systems that will include massive parallelism and limited memory per core, with the goal of providing flexible and adaptable coding for possible exascale systems. This talk reviews the initial performance improvements to MCNP6.1 that have been incorporated into the 2014 update, MCNP6.1.1. The performance improvements to date have included both classic code optimizations and algorithm improvements. Testing on a variety of problems has demonstrated that the performance improvements were effective, yielding speedups by factors of 1.2x - 4x compared to MCNP6.1, depending on the type of problem. For criticality problems, MCNP6.1.1 runs 1.5x - 1.7x faster than MCNP6.1. Much more work is planned for improving MCNP6 performance, structure, and algorithms.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Structure-property maps and optimal inversion in configurational thermodynamics

Cluster expansions of first-principles density-functional databases in multicomponent systems are now used as a routine tool for the prediction of zero- and finite-temperature physical properties. The ability of producing large databases of various degrees of accuracy, i.e., high-throughput calculations, makes pertinent the analysis of error propagation during the inversion process. This is a very demanding task as both data and numerical noise have to be treated on equal footing. We have addressed this problem by using an analysis that combines the variational and evolutionary approaches to cluster expansions. Simulated databases were constructed ex professo to sample the configurational space in two different and complementary ways. These databases were in turn treated with different levels of both systematic and random numerical noise. The effects of the cross-validation level, size of the database, type of numerical imprecisions on the forecasting power of the expansions were extensively analyzed. We found that the size of the database is the most important parameter. Upon this analysis, we have determined criteria for selecting the optimal expansions, i.e., transferable expansions with constant forecasting power in the configurational space (a structure-property map). As a by-product, our study provides a detailed comparison between the variational cluster expansion and the genetic-algorithm approaches.

97 MATHEMATICS AND COMPUTING↗

Design of diverse, functional mitochondrial targeting sequences across eukaryotic organisms using variational autoencoder

Mitochondria play a key role in energy production and metabolism, making them a promising target for metabolic engineering and disease treatment. However, despite the known influence of passenger proteins on localization efficiency, only a few protein-localization tags have been characterized for mitochondrial targeting. To address this limitation, we leverage a Variational Autoencoder to design novel mitochondrial targeting sequences. In silico analysis reveals that a high fraction of the generated peptides (90.14%) are functional and possess features important for mitochondrial targeting. We characterize artificial peptides in four eukaryotic organisms and, as a proof-of-concept, demonstrate their utility in increasing 3-hydroxypropionic acid titers through pathway compartmentalization and improving 5-aminolevulinate synthase delivery by 1.62-fold and 4.76-fold, respectively. Moreover, we employ latent space interpolation to shed light on the evolutionary origins of dual-targeting sequences. Overall, our work demonstrates the potential of generative artificial intelligence for both fundamental research and practical applications in mitochondrial biology.

59 BASIC BIOLOGICAL SCIENCES↗

SATELLITES AROUND MASSIVE GALAXIES SINCE z {approx} 2: CONFRONTING THE MILLENNIUM SIMULATION WITH OBSERVATIONS

Minor merging has been postulated as the most likely evolutionary path to produce the increase in size and mass observed in the massive galaxies since z {approx} 2. In this Letter, we directly test this hypothesis, comparing the population of satellites around massive galaxies in cosmological simulations versus the observations. We use state-of-the-art, publically available, Millennium I and II simulations, and the associated semi-analytical galaxy catalogs to explore the time evolution of the fraction of massive galaxies that have satellites, the number of satellites per galaxy, the projected distance at which the satellites locate from the host galaxy, and the mass ratio between the host galaxies and their satellites. The three virtual galaxy catalogs considered here overproduce the fraction of galaxies with satellites by a factor ranging between 1.5 and 6 depending on the epoch, whereas the mean projected distance and ratio of the satellite mass over host mass are in closer agreement with data. The larger pull of satellites in the semi-analytical samples could suggest that the size evolution found in previous hydrodynamical simulations is an artifact due to the larger number of infalling satellites compared to the real universe. These results advise us to revise the physical ingredients implemented in the semi-analytical models in order to reconcile the observed and computed fraction of galaxies with satellites, and eventually, it would leave some room for other mechanisms explaining the galaxy size growth not related to the minor merging.

79 ASTRONOMY AND ASTROPHYSICS↗

Optimal Stop Word Selection for Text Mining in Critical Infrastructure Domain

Eliminating all stop words from the feature space is a standard practice of preprocessing in text mining, regardless of the domain which it is applied to. However, this may result in loss of important information, which adversely affects the accuracy of the text mining algorithm. Therefore, this paper proposes a novel methodology for selecting the optimal set of domain specific stop words for improved text mining accuracy. First, the presented methodology retains all the stop words in the text preprocessing phase. Then, an evolutionary technique is used to extract the optimal set of stop words that result in the best classification accuracy. The presented methodology was implemented on a corpus of open source news articles related to critical infrastructure hazards. The first step of mining geo-dependencies among critical infrastructures from text is text classification. In order to achieve this, article content was classified into two classes: 1) text content with geo-location information, and 2) text content without geo-location information. Classification accuracy presented methodology was compared to accuracies of four other test cases. Experimental results with 10-fold cross validation showed that the presented method yielded an increase of 1.76% or higher in True Positive (TP) rate and a 2.27% or higher increase in the True Negative (TN) rate compared to the other techniques.

97 MATHEMATICS AND COMPUTING↗