Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary strategy”

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 37 records · Page 2

On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications

Differential Evolution (DE) is a simple and robust evolutionary strategy that has been provEn effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. Several approaches that have proven effective for other evolutionary algorithms are modified and implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for standard test optimization problems and for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.

Madavan, Nateri K.↗

Multiobjective optimization of nuclear microreactor reactivity control system operation with swarm and evolutionary algorithms

To improve the marketability of novel microreactor designs, there is a need for automated and optimal control of these reactors. This paper presents a methodology for performing multiobjective optimization of control drum operation for a microreactor under normal and off-nominal conditions. Here, two different case studies are used where the control drum configuration is optimized for the reactor to be critical with some desired power distribution that would satisfy peaking limits. A surrogate model for power distribution is developed based on a feedforward neural network. The process for determining weights for scalarization of the multiobjective optimization problem is also detailed. Six optimization algorithms: evolutionary strategies, differential evolution, grey wolf optimization, Harris hawks optimization, moth flame optimization and particle swarm optimization, are all applied to these cases and the results analyzed. Although all these algorithms will demonstrate optima-seeking behavior, for real-time control it is necessary to identify the best algorithm to efficiently provide reasonable optima without operator interference. The moth flame optimization algorithm was found to perform particularly well on both cases. Overall, it was found that the algorithms capable of supplying the best optima were also the most consistent. Finally, the found optima were verified with the original model used to train surrogates.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Nup153 and Nup98 bind the HIV-1 core and contribute to the early steps of HIV-1 replication

The early steps of HIV-1 replication involve the entry of HIV-1 into the nucleus, which is characterized by viral interactions with nuclear pore components. HIV-1 developed an evolutionary strategy to usurp the nuclear pore machinery and chromatin in order to integrate and efficiently express viral genes. In the current work, we studied the role of nucleoporins 153 and 98 (Nup153 and Nup98) in infection of human Jurkat lymphocytes by HIV-1. We showed that Nup153-depleted cells exhibited a defect in nuclear import, while depletion of Nup 98 caused a slight defect in HIV integration. To explore the biochemical viral determinants for the requirement of Nup153 and Nup98 during HIV-1 infection, we tested the ability of these nucleoporins to interact with HIV-1 cores. Our findings showed that both nucleoporins bind HIV-1 cores suggesting that this interaction is important for HIV-1 nuclear import and/or integration. Distribution analysis of integration sites in Nup153-depleted cells revealed a reduced tendency of HIV-1 to integrate in intragenic sites, which in part could account for the large infectivity defect observed in Nup153-depleted cells. Our work strongly supports a role for Nup153 in HIV-1 nuclear import and integration. - Highlights: ► We studied the role of Nup98 and Nup153 in HIV-1 infection. ► Nup98 binds the HIV-1 core and is involved in HIV-1 integration. ► Nup153 binds the HIV-1 core and is involved in HIV-1 nuclear import. ► Depletion of Nup153 decreased the integration of HIV-1 in transcriptionally active sites.

60 APPLIED LIFE SCIENCES↗

Machine-learning from Pseudomonas putida KT2440 transcriptomes reveals its transcriptional regulatory network

Bacterial gene expression is orchestrated by numerous transcription factors (TFs). Elucidating how gene expression is regulated is fundamental to understanding bacterial physiology and engineering it for practical use. In this study, a machine-learning approach was applied to uncover the genome-scale transcriptional regulatory network (TRN) in Pseudomonas putida KT2440, an important organism for bioproduction. We performed independent component analysis of a compendium of 321 high-quality gene expression profiles, which were previously published or newly generated in this study. We identified 84 groups of independently modulated genes (iModulons) that explain 75.7% of the total variance in the compendium. With these iModulons, we (i) expand our understanding of the regulatory functions of 39 iModulon associated TFs (e.g., HexR, Zur) by systematic comparison with 1993 previously reported TF-gene interactions; (ii) outline transcriptional changes after the transition from the exponential growth to stationary phases; (iii) capture group of genes required for utilizing diverse carbon sources and increased stationary response with slower growth rates; (iv) unveil multiple evolutionary strategies of transcriptome reallocation to achieve fast growth rates; and (v) define an osmotic stimulon, which includes the Type VI secretion system, as coordination of multiple iModulon activity changes. Taken together, this study provides the first quantitative genome-scale TRN for P. putida KT2440 and a basis for a comprehensive understanding of its complex transcriptome changes in a variety of physiological states.

09 BIOMASS FUELS↗

Machine learning coarse grained models for water

An accurate and computationally efficient molecular level description of mesoscopic behavior of ice-water systems remains a major challenge. Here, we introduce a set of machine-learned coarse-grained (CG) models (ML-BOP, ML-BOP dih , and ML-mW) that accurately describe the structure and thermodynamic anomalies of both water and ice at mesoscopic scales, all at two orders of magnitude cheaper computational cost than existing atomistic models. In a significant departure from conventional force-field fitting, we use a multilevel evolutionary strategy that trains CG models against not just energetics from first-principles and experiments but also temperature-dependent properties inferred from on-the-fly molecular dynamics (~ 10’s of milliseconds of overall trajectories). Our ML BOP models predict both the correct experimental melting point of ice and the temperature of maximum density of liquid water that remained elusive to-date. Our ML workflow navigates efficiently through the high-dimensional parameter space to even improve upon existing high-quality CG models (e.g. mW model).

42 ENGINEERING↗

Vicennial metagenomic time series unveils evolutionary dynamics of giant viruses in a freshwater ecosystem

Giant viruses play crucial ecological roles in aquatic ecosystems, yet their evolutionary dynamics in response to environmental changes, particularly in freshwater environments, are not well understood. We analyzed a 20-year time series (2000-2019) of 471 co-assembled metagenomes from Lake Mendota (USA) to reconstruct 1512 giant virus metagenome-assembled genomes, providing insights into viral genome evolution. Viruses in the order Imitervirales dominate the virome, remaining consistent across seasons and years. Our findings reveal gene duplication (23% of genes) and horizontal gene transfer (29% of genes) as key drivers of genomic innovation. A co-occurrence network analysis indicates increased virus-host interactions following the introduction of an invasive predatory zooplankton in 2009, highlighting potential hosts in Bigyra, Perkinsea, and Euglenozoa. While single nucleotide polymorphism analysis shows predominantly purifying selection in viral genes, there is a significant increase in positively selected genes post-invasion, particularly those related to infection. Comparative evolutionary analyses reveal that giant viruses exhibit genome-wide substitution rates similar to co-occurring bacteria but significantly slower than smaller dsDNA phages, suggesting both stability and adaptability. Our study demonstrates that freshwater giant viruses employ various evolutionary strategies to respond to environmental change. These results underscore their significant yet often underappreciated role in freshwater ecosystem dynamics.

Vasquez, Yumary M↗

Single-molecule epitranscriptomic analysis of full-length HIV-1 RNAs reveals functional roles of site-specific m6As

Abstract Although the significance of chemical modifications on RNA is acknowledged, the evolutionary benefits and specific roles in human immunodeficiency virus (HIV-1) replication remain elusive. Most studies have provided only population-averaged values of modifications for fragmented RNAs at low resolution and have relied on indirect analyses of phenotypic effects by perturbing host effectors. Here we analysed chemical modifications on HIV-1 RNAs at the full-length, single RNA level and nucleotide resolution using direct RNA sequencing methods. Our data reveal an unexpectedly simple HIV-1 modification landscape, highlighting three predominant N 6 -methyladenosine (m 6 A) modifications near the 3′ end. More densely installed in spliced viral messenger RNAs than in genomic RNAs, these m 6 As play a crucial role in maintaining normal levels of HIV-1 RNA splicing and translation. HIV-1 generates diverse RNA subspecies with distinct m 6 A ensembles, and maintaining multiple of these m 6 As on its RNAs provides additional stability and resilience to HIV-1 replication, suggesting an unexplored viral RNA-level evolutionary strategy.

60 APPLIED LIFE SCIENCES↗

A model-free temperature-dependent conformational study of n-pentane in nematic liquid crystals

The proton NMR spectra of n-pentane orientationally ordered in two nematic liquid-crystal solvents are studied over a wide temperature range and analysed using covariance matrix adaptation evolutionary strategy. Since alkanes possess small electrostatic moments, their anisotropic intermolecular interactions are dominated by short-range size-and-shape effects. As we assumed for n-butane, the anisotropic energy parameters of each n-pentane conformer are taken to be proportional to those of ethane and propane, independent of temperature. The observed temperature dependence of the n-pentane dipolar couplings allows a model-free separation between conformer degrees of order and conformer probabilities, which cannot be achieved at a single temperature. In this way for n-pentane 13 anisotropic energy parameters (two for trans trans, tt, five for trans gauche, tg, and three for each of gauche{sub +} gauche{sub +}, pp, and gauche{sub +} gauche{sub −}, pm), the isotropic trans-gauche energy difference E{sub tg} and its temperature coefficient E{sub tg}{sup ′} are obtained. The value obtained for the extra energy associated with the proximity of the two methyl groups in the gauche{sub +} gauche{sub −} conformers (the pentane effect) is sensitive to minute details of other assumptions and is thus fixed in the calculations. Conformer populations are affected by the environment. In particular, anisotropic interactions increase the trans probability in the ordered phase.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Kaposi’s sarcoma–associated herpesvirus stably clusters its genomes across generations to maintain itself extrachromosomally

Genetic elements that replicate extrachromosomally are rare in mammals; however, several human tumor viruses, including the papillomaviruses and the gammaherpesviruses, maintain their plasmid genomes by tethering them to cellular chromosomes. We have uncovered an unprecedented mechanism of viral replication: Kaposi’s sarcoma–associated herpesvirus (KSHV) stably clusters its genomes across generations to maintain itself extrachromosomally. To identify and characterize this mechanism, we developed two complementary, independent approaches: live-cell imaging and a predictive computational model. The clustering of KSHV requires the viral protein, LANA1, to bind viral genomes to nucleosomes arrayed on both cellular and viral DNA. Clustering affects both viral partitioning and viral genome numbers of KSHV. The clustering of KSHV plasmids provides it with an effective evolutionary strategy to rapidly increase copy numbers of genomes per cell at the expense of the total numbers of cells infected.

59 BASIC BIOLOGICAL SCIENCES↗

Deep Reinforcement Learning Based Control of Wind Turbines for Fast Frequency Response

In order to fulfill vital auxiliary grid services, such as load regulation, spin and non-spin reserve provision, and frequency support during emergencies, there is often a requirement for certain wind farms to operate in de-loaded modes. Leveraging the swift response capabilities of wind farms, this study demonstrates that reserving power in de-loaded modes can significantly enhance power grid stability and reliability during system contingencies. Controlling wind farms optimally for frequency support is intricate due to the nonlinearity of models and controllers and the complexity of wind farm interactions with power systems. Here, to address this challenge, this paper introduces a novel approach that integrates wind turbines into reinforcement learning-based solutions for frequency response. This innovative methodology utilizes the state-of-the-art reinforcement learning algorithm known as the surrogate-gradient-based evolutionary strategy. The proposed learning-based algorithm provides continuous control of wind farm output to rapidly stabilize system frequency and prevent unnecessary trips of under-frequency load shedding relays. To facilitate efficient training, parallel computing techniques are employed. The proposed methodology is evaluated on a modified IEEE-39 bus system, and simulation results reveal its efficacy in reliably supporting power system frequency and preventing the need for unnecessary load shedding.

Gao, Wei [Argonne National Laboratory (ANL), Argon↗

Deep Reinforcement Learning-Based Control of Energy Storage for Interarea Oscillation Damping

With the increasing electricity consumption and lack of transmission investment, today's power systems are operated much closer to their limits, raising concerns of inter-area oscillations that deteriorate the system stability. Here, this article presents a novel energy storage placement and control approach for enhanced damping of interarea oscillations. Combining the residual analysis and dominant mode analysis, we are able to identify the advantageous locations for placing energy storage that achieve improved damping performance. To overcome the challenges, such as fixed control parameters and insufficient damping, we propose to use a deep reinforcement learning-based approach for energy storage control. A state-of-the-art guided surrogate-gradient-based evolutionary strategy is used to train a learning agent in a robust, efficient, and reproducible manner. Parallel computing is also adopted to speed up the training process. The proposed strategy has been tested on both medium and large-scale systems. The proposed methods have demonstrated their effectiveness in mitigating various interarea oscillations within a timeframe of 20 s, thereby averting system collapse and enhancing power grid stability effectively.

25 ENERGY STORAGE↗

Novel plant–microbe interactions: Rapid evolution of a legume–rhizobium mutualism in restored prairies

Abstract When plants colonize new habitats, the novel interactions they form with new mutualists or enemies can immediately affect plant performance. These novel interactions also may provoke rapid evolutionary responses and can be ideal scenarios for investigating how species interactions influence plant evolution. To explore how mutualists influence the evolution of colonizing plant populations, we capitalized on an experiment in which two former agricultural fields were seeded with identical prairie seed mixes in 2010. Six years later, we compared how populations of the legume Chamaecrista fasciculata from these sites and their original (shared) source population responded to nitrogen‐fixing rhizobia from the restoration sites in a greenhouse reciprocal cross‐inoculation experiment. We found that the two populations differed both from their original source population and from each other in the benefits they derive from rhizobia, and that one population has evolved reduced allocation to rhizobia (i.e. forms fewer rhizobium‐housing nodules). Synthesis . Our results suggest that these plant populations have evolved different ways of interacting with rhizobia, potentially in response to differences in rhizobium quality between sites. Our study illustrates how microbial mutualists may shape plant evolution in new environments and highlights how variation in microbial mutualists potentially may select for different evolutionary strategies in plant hosts.

Magnoli, Susan M.↗

Draft Genome Sequences of 10 Strains of the Genus Exiguobacterium

High-quality draft genome sequences were determined for 10 Exiguobacterium strains in order to provide insight into their evolutionary strategies for speciation and environmental adaptation. The selected genomes include psychrotrophic and thermophilic species from a range of habitats, which will allow for a comparison of metabolic pathways and stress response genes.

59 BASIC BIOLOGICAL SCIENCES↗

Analysis of twelve genomes of the bacterium Kerstersia gyiorum from brown-throated sloths ( Bradypus variegatus ), the first from a non-human host

Kerstersia gyiorum is a Gram-negative bacterium found in various animals, including humans, where it has been associated with various infections. Knowledge of the basic biology of K. gyiorum is essential to understand the evolutionary strategies of niche adaptation and how this organism contributes to infectious diseases; however, genomic data about K. gyiorum is very limited, especially from non-human hosts. In this work, we sequenced 12 K. gyiorum genomes isolated from healthy free-living brown-throated sloths (Bradypus variegatus) in the Parque Estadual das Fontes do Ipiranga (São Paulo, Brazil), and compared them with genomes from isolates of human origin, in order to gain insights into genomic diversity, phylogeny, and host specialization of this species. Phylogenetic analysis revealed that these K. gyiorum strains are structured according to host. Despite the fact that sloth isolates were sampled from a single geographic location, the intra-sloth K. gyiorum diversity was divided into three clusters, with differences of more than 1,000 single nucleotide polymorphisms between them, suggesting the circulation of various K. gyiorum lineages in sloths. Genes involved in mobilome and defense mechanisms against mobile genetic elements were the main source of gene content variation between isolates from different hosts. Sloth-specific K. gyiorum genome features include an IncN2 plasmid, a phage sequence, and a CRISPR-Cas system. The broad diversity of defense elements in K. gyiorum (14 systems) may prevent further mobile element flow and explain the low amount of mobile genetic elements in K. gyiorum genomes. Gene content variation may be important for the adaptation of K. gyiorum to different host niches. This study furthers our understanding of diversity, host adaptation, and evolution of K. gyiorum, by presenting and analyzing the first genomes of non-human isolates.

59 BASIC BIOLOGICAL SCIENCES↗

Evolutionary transportation concepts

Shuttle transportation derivatives based on the National Space Transportation System are described in terms of the 'Block-II' system and the possible architectures. The evolutionary strategy is based primarily on a liquid-rocket-booster system, a propulsion module, and a Block-II orbiter that can accommodate a range of mission payloads. The derivative systems are shown to offer enhanced capabilities with relatively low development costs and at minimum risk.

Teixeira, Charles↗

Turbomachinery Airfoil Design Optimization Using Differential Evolution

An aerodynamic design optimization procedure that is based on a evolutionary algorithm known at Differential Evolution is described. Differential Evolution is a simple, fast, and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems, including highly nonlinear systems with discontinuities and multiple local optima. The method is combined with a Navier-Stokes solver that evaluates the various intermediate designs and provides inputs to the optimization procedure. An efficient constraint handling mechanism is also incorporated. Results are presented for the inverse design of a turbine airfoil from a modern jet engine and compared to earlier methods. The capability of the method to search large design spaces and obtain the optimal airfoils in an automatic fashion is demonstrated. Substantial reductions in the overall computing time requirements are achieved by using the algorithm in conjunction with neural networks.

Madavan, Nateri K.↗

Turbomachinery Airfoil Design Optimization Using Differential Evolution

An aerodynamic design optimization procedure that is based on a evolutionary algorithm known at Differential Evolution is described. Differential Evolution is a simple, fast, and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems, including highly nonlinear systems with discontinuities and multiple local optima. The method is combined with a Navier-Stokes solver that evaluates the various intermediate designs and provides inputs to the optimization procedure. An efficient constraint handling mechanism is also incorporated. Results are presented for the inverse design of a turbine airfoil from a modern jet engine. The capability of the method to search large design spaces and obtain the optimal airfoils in an automatic fashion is demonstrated. Substantial reductions in the overall computing time requirements are achieved by using the algorithm in conjunction with neural networks.

Madavan, Nateri K.↗

On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications

Differential Evolution (DE) is a simple and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. These approaches are implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.

Madavan, Nateri K.↗