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 19 records

Bell-Curve Based Evolutionary Strategies for Structural Optimization

Evolutionary methods are exceedingly popular with practitioners of many fields; more so than perhaps any optimization tool in existence. Historically Genetic Algorithms (GAs) led the way in practitioner popularity (Reeves 1997). However, in the last ten years Evolutionary Strategies (ESs) and Evolutionary Programs (EPS) have gained a significant foothold (Glover 1998). One partial explanation for this shift is the interest in using GAs to solve continuous optimization problems. The typical GA relies upon a cumber-some binary representation of the design variables. An ES or EP, however, works directly with the real-valued design variables. For detailed references on evolutionary methods in general and ES or EP in specific see Back (1996) and Dasgupta and Michalesicz (1997). We call our evolutionary algorithm BCB (bell curve based) since it is based upon two normal distributions.

Kincaid, Rex K.↗

Bell-Curve Based Evolutionary Strategies for Structural Optimization

Evolutionary methods are exceedingly popular with practitioners of many fields; more so than perhaps any optimization tool in existence. Historically Genetic Algorithms (GAs) led the way in practitioner popularity. However, in the last ten years Evolutionary Strategies (ESs) and Evolutionary Programs (EPS) have gained a significant foothold. One partial explanation for this shift is the interest in using GAs to solve continuous optimization problems. The typical GA relies upon a cumbersome binary representation of the design variables. An ES or EP, however, works directly with the real-valued design variables. For detailed references on evolutionary methods in general and ES or EP in specific see Back and Dasgupta and Michalesicz. We call our evolutionary algorithm BCB (bell curve based) since it is based upon two normal distributions.

Kincaid, Rex K.↗

Evolutionary strategy for inverse charge measurements of dielectric particles

Here, we report a computational strategy to obtain the charges of individual dielectric particles from experimental observation of their interactions as a function of time. This strategy uses evolutionary optimization to minimize the difference between trajectories extracted from the experiment and simulated trajectories based on many-particle force fields. The force fields include both Coulombic interactions and dielectric polarization effects that arise due to particle-particle charge mismatch and particle-environment dielectric contrast. The strategy was applied to systems of free falling charged granular particles in a vacuum, where electrostatic interactions are the only driving forces that influence the particles' motion. We show that when the particles' initial positions and velocities are known, the optimizer requires only an initial and final particle configuration of a short trajectory in order to accurately infer the particles' charges; when the initial velocities are unknown and only the initial positions are given, the optimizer can learn from multiple frames along the trajectory to determine the particles' initial velocities and charges. While the results presented here offer a proof-of-concept demonstration of the proposed ideas, the proposed strategy could be extended to more complex systems of electrostatically charged granular matter.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Natural evolutionary strategies for variational quantum computation

Abstract Natural evolutionary strategies (NES) are a family of gradient-free black-box optimization algorithms. This study illustrates their use for the optimization of randomly initialized parameterized quantum circuits (PQCs) in the region of vanishing gradients. We show that using the NES gradient estimator the exponential decrease in variance can be alleviated. We implement two specific approaches, the exponential and separable NES, for parameter optimization of PQCs and compare them against standard gradient descent. We apply them to two different problems of ground state energy estimation using variational quantum eigensolver and state preparation with circuits of varying depth and length. We also introduce batch optimization for circuits with larger depth to extend the use of ES to a larger number of parameters. We achieve accuracy comparable to state-of-the-art optimization techniques in all the above cases with a lower number of circuit evaluations. Our empirical results indicate that one can use NES as a hybrid tool in tandem with other gradient-based methods for optimization of deep quantum circuits in regions with vanishing gradients.

Anand, Abhinav (ORCID:0000000280812310)↗

Physics-Informed Evolutionary Strategy Based Control for Mitigating Delayed Voltage Recovery

Here, in this work we propose a novel data-driven, real-time power system voltage stability control method based on the physics-informed guided meta evolutionary strategy (ES). The main objective is to quickly provide an adaptive control strategy to secure system voltage stability. The problem is challenging due to the high-dimensional feature of the power system model and the fast-changing and uncertain nature of power system operation scenarios. To this end, a model-free and derivative-free guided ES method is applied. The method is further combined with a meta-learning strategy to make the learnt control policy automatically adapted to unseen operation conditions and fault scenarios, which is highly desired for real-time emergency control. Last but not least, physical knowledge is embedded in the above method through a trainable action mask technique to rule out unnecessary load shedding actions for better learning and control performance. Case studies on the IEEE 300-bus system and comparisons with other state-of-the-art benchmark methods verify the superiority of the proposed physics-informed guided meta ES method in realizing fast and adaptive power system voltage stability control.

42 ENGINEERING↗

Fit for Purpose: An Evolutionary Strategy for the Implementation and Verification of the Treaty on the Prohibition of Nuclear Weapons

The Treaty on the Prohibition of Nuclear Weapons requires States Parties to designate a “competent international authority or authorities” for negotiating and verifying the irreversible elimination of nuclear-weapons programs. Ensuring that such an authority or authorities is able to be fit for purpose when required to meet these tasks will be crucial for both the future implementation and legitimacy of the Treaty. To address this challenge, this article proposes the early creation of a two-part organizational structure, comprising an implementation support unit and a dedicated scientific and technical advisory body, to begin the process of institutionalizing the treaty, and build the technical basis for meeting its verification goals should a nuclear-weapon-possessing state decide to join. The article then discusses how such two-part structure could be scaled-up as a standing international organization tasked with the coordination of an ad hoc inspectorate, which would also cooperate and complement the work of existing nuclear verification organizations, such as the International Atomic Energy Agency. This evolutionary and adaptive strategy to institution building could empower the new Treaty by supporting the emergence of a new regime complex for nuclear disarmament, while taking into account the initially limited financial and technical resources of its member states.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Eco-evolutionary strategies for relieving carbon limitation under salt stress differ across microbial clades

With the continuous expansion of saline soils under climate change, understanding the eco-evolutionary tradeoff between the microbial mitigation of carbon limitation and the maintenance of functional traits in saline soils represents a significant knowledge gap in predicting future soil health and ecological function. Through shotgun metagenomic sequencing of coastal soils along a salinity gradient, we show contrasting eco-evolutionary directions of soil bacteria and archaea that manifest in changes to genome size and the functional potential of the soil microbiome. In salt environments with high carbon requirements, bacteria exhibit reduced genome sizes associated with a depletion of metabolic genes, while archaea display larger genomes and enrichment of salt-resistance, metabolic, and carbon-acquisition genes. This suggests that bacteria conserve energy through genome streamlining when facing salt stress, while archaea invest in carbon-acquisition pathways to broaden their resource usage. These findings suggest divergent directions in eco-evolutionary adaptations to soil saline stress amongst microbial clades and serve as a foundation for understanding the response of soil microbiomes to escalating climate change.

54 ENVIRONMENTAL SCIENCES↗

Belowground Carbohydrate Reserves of Mature Southern Pines Reflect Seedling Strategy to Evolutionary History of Disturbance

Carbohydrate reserves provide advantages for mature trees experiencing frequent disturbances; however, it is unclear if selective pressures operate on this characteristic at the seedling or mature life history stage. We hypothesized that natural selection has favored carbohydrate reserves in species that have an evolutionary history of frequent disturbance and tested this using three southern pine species that have evolved across a continuum of fire frequencies. Longleaf pine (Pinus palustris) roots exhibited higher maximum starch concentrations than slash (P. elliottii) and loblolly (P. taeda), which were similar. Longleaf also relied on starch reserves in roots more than slash or loblolly, depleting 64, 41, and 23 mg g -1 of starch, respectively, between seasonal maximum and minimum, which represented 52%, 45%, and 26% of reserves, respectively. Starch reserves in stems did not differ among species or exhibit temporal dynamics. Our results suggest that an evolutionary history of disturbance partly explains patterns of carbohydrate reserves observed in southern pines. However, similarities between slash and loblolly indicate that carbohydrate reserves do not strictly follow the continuum of disturbance frequencies among southern pine, but rather reflect the different seedling strategies exhibited by longleaf compared to those shared by slash and loblolly. We propose that the increased carbohydrate reserves in mature longleaf may simply be a relic of selective pressures imposed at the juvenile stage that are maintained through development, thus allowing mature trees to be more resilient and to recover from chronic disturbances such as frequent fire.

59 BASIC BIOLOGICAL SCIENCES↗

Climate sensitive size-dependent survival in tropical trees

Survival rates of large trees determine forest biomass dynamics. Survival rates of small trees are linked to mechanisms that maintain biodiversity across tropical forests. How species survival rates change with size offers insight into the links between biodiversity and ecosystem function across tropical forests. We tested patterns of size-dependent tree survival across the tropics using data from 1781 species and over two million individuals to assess whether tropical forests can be characterized by size-dependent life-history survival strategies. We found species were classifiable into four “survival modes” that explain life-history variation that shapes carbon-cycling and the relative abundances within forests. Frequently collected functional traits, such as wood density, leaf mass per area, and seed mass, were not generally predictive of species’ survival modes. Mean annual temperature and cumulative water deficit predicted the proportion of biomass of survival modes, indicating important links between evolutionary strategies, climate, and carbon cycling. The application of survival modes in demographic simulations predicted biomass change across forest sites. Our results reveal globally identifiable size-dependent survival strategies that differ across diverse systems in a consistent way. The abundance of survival modes and interaction with climate ultimately determine forest structure, carbon storage in biomass, and future forest trajectories.

Johnson, Daniel J.↗

Phylogenetically structured traits in root systems influence arbuscular mycorrhizal colonization in woody angiosperms

In this study, there is little quantitative information about the relationship between root traits and the extent of arbuscular mycorrhizal fungi (AMF) colonization. We expected that ancestral species with thick roots will maximize AMF habitat by maintaining similar root traits across root orders (i.e., high root trait integration), whereas more derived species are expected to display a sharp transition from acquisition to structural roots. Moreover, we hypothesized that interspecific morphological differences rather than soil conditions will be the main driver of AMF colonization We analyzed 14 root morphological and chemical traits and AMF colonization rates for the first three root orders of 34 temperate tree species grown in two common gardens. We also collected associated soil to measure the effect of soil conditions on AMF colonization Results Thick-root magnoliids showed less variation in root traits along root orders than more-derived angiosperm groups. Variation in stele:root diameter ratio was the best indicator of AMF colonization within and across root orders. Root functional traits rather than soil conditions largely explained the variation in AMF colonization among species. In conclusion, not only the traits of first order but the entire structuring of the root system varied among plant lineages, suggesting alternative evolutionary strategies of resource acquisition. Understanding evolutionary pathways in below ground organs could open new avenues to understand tree species influence on soil carbon and nutrient cycling.

59 BASIC BIOLOGICAL SCIENCES↗

Distributed Evaluation Functions for Fault Tolerant Multi-Rover Systems

The ability to evolve fault tolerant control strategies for large collections of agents is critical to the successful application of evolutionary strategies to domains where failures are common. Furthermore, while evolutionary algorithms have been highly successful in discovering single-agent control strategies, extending such algorithms to multiagent domains has proven to be difficult. In this paper we present a method for shaping evaluation functions for agents that provide control strategies that both are tolerant to different types of failures and lead to coordinated behavior in a multi-agent setting. This method neither relies of a centralized strategy (susceptible to single point of failures) nor a distributed strategy where each agent uses a system wide evaluation function (severe credit assignment problem). In a multi-rover problem, we show that agents using our agent-specific evaluation perform up to 500% better than agents using the system evaluation. In addition we show that agents are still able to maintain a high level of performance when up to 60% of the agents fail due to actuator, communication or controller faults.

Agogino, Adrian↗

Options for the human settlement of the moon and Mars

The evolutionary approach to space development is discussed in the framework of three overall strategies encompassing four case studies. The first strategy, human expeditions, places emphasis on highly visible, near-term manned missions to Mars or to one of the two moons of Mars. These expeditions are similar in scope and objectives to the Apollo program, with infrastructure development only conducted to the degree necessary to support one or two short-duration trips. Two such expeditionary scenarios, one to Phobus and the other to the Mars surface, are discussed. The second strategy involves the construction of science outposts, and emphasizes scientific exploration as well as investigation of technologies and operations needed for permanent habitation. A third strategy, evolutionary expansion, would explore and settle the inner solar system in a series of steps, with continued development of technologies, experience, and infrastructure.

Fairchild, Kyle O.↗

Shuttle evolution for the 1990's

An evolutionary strategy for the Shuttle is presented which aims at achieving reliable low-cost transportation through a process of continuous enhancement and evolution of existing systems. The strategy is based on a methodology which supports the identification and quantitative assessment of potential Shuttle evolutionary paths. Key inputs supporting this methodology include candidate STS enhancements and the definition of long-term goals and requirements. Some of the proposed enhancements are discussed.

Teixeira, Charles↗

Opportunities and Strategies for Testing and Infusion of ISRU in the Evolvable Mars Campaign

HE Evolvable Mars Campaign (EMC) is developing the plans and systems needed for a robust, evolutionary strategy to explore cis-lunar space, the Mars sphere of influence (including the moons of Mars), and the surface of Mars. Recently, the emphasis of NASA's plans has changed to focus on the prolonged pioneering of space, rather than focusing on a single crewed mission as the ultimate goal. A sustainable, pioneering vision of space would include in-situ resource utilization (ISRU) in multiple forms and at multiple destinations: atmospheric capture of Mars CO2 and/or volatiles for consumables and propellants, regolith for bulk and refined materials, and in-situ manufacturing at the Moon, Mars, and other bodies. These resources would enable a reduction in the logistical needs from Earth for future missions, thus preparing the way for a sustained presence on Mars. Although the EMC initially relies only on propellant production for the Mars ascent vehicle via ISRU, one of its primary objectives is to prospect at every EMC destination to understand the potential for ISRU; this will permit true pioneering to be enabled after the first crew arrives at Mars. Recent and ongoing analysis has considered the possible prospecting measurements that can be performed at the asteroid returned to cis-lunar space by the Asteroid Robotic Redirect Mission (ARRM), at the lunar surface, at Phobos and Deimos, and on the surface of Mars to identify available resources for future use. These opportunities will be available on missions currently in the Evolvable Mars Campaign construct, and will also facilitate the testing and demonstration of resource acquisition, processing, storage, and useage technologies that can play a role in later missions. This analysis has also led to the identification of several objectives that should be targeted during the missions building up to and including the initial crewed missions. These objectives are mapped to strategies for incorporating ISRU to support resource cycle closure and reduce mass requirements from Earth. This analysis has yielded engineering constraints, based on ISRU, that impact the evaluation of landing sites for missions to the surface of Mars. The terrain of a particular site must be sufficiently flat to permit ISRU systems, as well as ancillary systems such as power and propellant storage tanks, to be landed, moved into position, set up, and operated. Water must be accessible in a form that can be acquired via ISRU, in quantities that align with demands. The chosen method of acquiring and processing water should align with the available resources at a particular site, and that site must have sufficient quantities to meet the requirements (based on crew consumables and propellant demands). Lower altitude landing sites are preferred, as the increase in density can facilitate carbon dioxide acquisition from the atmosphere. Another preference is for sites with a greater ability to move regolith for civil engineering purposes; for example, this would be conducive to both bulk regolith uses (such as the manufacture of berms), and processed regolith uses (such as microwave sintering).

Evolvable Mars Campaign↗

A Salmonella typhimurium-translocated Glycerophospholipid:Cholesterol Acyltransferase Promotes Virulence by Binding to the RhoA Protein Switch Regions

Salmonella enterica serovar typhimurium translocates a glycerophospholipid: cholesterol acyltransferase (SseJ) into the host cytosol after its entry into mammalian cells. SseJ is recruited to the cytoplasmic face of the host cell phagosome membrane where it is activated upon binding the small GTPase, RhoA. SseJ is regulated similarly to cognate eukaryotic effectors, as only the GTP-bound form of RhoA family members stimulates enzymatic activity. Using NMR and biochemistry, this work demonstrates that SseJ competes effectively with Rhotekin, ROCK, and PKN1 in binding to a similar RhoA surface. The RhoA surface that binds SseJ includes the regulatory switch regions that control activation of mammalian effectors. These data were used to create RhoA mutants with altered SseJ binding and activation. This structure-function analysis supports a model in which SseJ activation occurs predominantly through binding to residues within switch region II. We further defined the nature of the interaction between SseJ and RhoA by constructing SseJ mutants in the RhoA binding surface. These data indicate that SseJ binding to RhoA is required for recruitment of SseJ to the endosomal network and for full Salmonella virulence for inbred susceptible mice, indicating that regulation of SseJ by small GTPases is an important virulence strategy of this bacterial pathogen. The dependence of a bacterial effector on regulation by a mammalian GTPase defines further how intimately host pathogen interactions have coevolved through similar and divergent evolutionary strategies.

Environmental Molecular Sciences Laboratory↗

Loss of T Cell Antigen Recognition Arising from Changes in Peptide and Major Histocompatibility Complex Protein Flexibility: Implications for Vaccine Design

Modification of the primary anchor positions of antigenic peptides to improve binding to major histocompatibility complex (MHC) proteins is a commonly used strategy for engineering peptide-based vaccine candidates. However, such peptide modifications do not always improve antigenicity, complicating efforts to design effective vaccines for cancer and infectious disease. Here we investigated the MART-1{sub 27-35} tumor antigen, for which anchor modification (replacement of the position two alanine with leucine) dramatically reduces or ablates antigenicity with a wide range of T cell clones despite significantly improving peptide binding to MHC. We found that anchor modification in the MART-1{sub 27-35} antigen enhances the flexibility of both the peptide and the HLA-A*0201 molecule. Although the resulting entropic effects contribute to the improved binding of the peptide to MHC, they also negatively impact T cell receptor binding to the peptide {center_dot} MHC complex. These results help explain how the 'anchor-fixing' strategy fails to improve antigenicity in this case, and more generally, may be relevant for understanding the high specificity characteristic of the T cell repertoire. In addition to impacting vaccine design, modulation of peptide and MHC flexibility through changes to antigenic peptides may present an evolutionary strategy for the escape of pathogens from immune destruction.

59 BASIC BIOLOGICAL SCIENCES↗

A strategy for the selection of monovalent antibodies that span protein dimer interfaces

Ligand-induced dimerization is the predominant mechanism through which secreted proteins activate cell surface receptors to transmit essential biological signals. Cytokines are a large class of soluble proteins that dimerize transmembrane receptors into precise signaling topologies, but there is a need for alternative, engineerable ligand scaffolds that specifically recognize and stabilize these protein interactions. Recombinant antibodies can potentially serve as robust and versatile platforms for cytokine complex stabilization, and their specificity allows for tunable modulation of dimerization equilibrium. Here, we devised an evolutionary strategy to isolate monovalent antibody fragments that bridge together two different receptor subunits in a cytokine–receptor complex, precisely as the receptors are disposed in their natural signaling orientations. To do this, we screened a naive antibody library against a stabilized ligand– receptor ternary complex that acted as a “molecular cast” of the natural receptor dimer conformation. Our selections elicited “stapler” single-chain variable fragments (scFvs) of antibodies that specifically engage the interleukin-4 receptor heterodimer. The 3.1 Å resolution crystal structure of one such stapler revealed that, as intended, this scFv recognizes a composite epitope between the two receptors as they are positioned in the complex. Extending our approach, we evolved a stapler scFv that specifically binds to and stabilizes the interface between the interleukin-2 cytokine and one of its receptor subunits, leading to a 15-fold enhancement in interaction affinity. This demonstration that scFvs can be selected to recognize epitopes that span protein interfaces presents new opportunities to engineer structurally defined antibodies for a broad range of research and therapeutic applications.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗