Optimal adaptive performance and delocalization in NK landscapes
We investigate the evolutionary dynamics of a finite population of sequences adapting to NK fitness landscapes.
simulation evolution adaptaion genetic algorithms↗
SEARCH · Search NASA
Results for “genetic optimization”
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.
Constrained minimization of smooth functions using a genetic algorithm
The use of genetic algorithms for minimization of differentiable functions that are subject to differentiable constraints is considered. A technique is demonstrated for converting the solution of the necessary conditions for a constrained minimum into an unconstrained function minimization. This technique is extended as a global constrained optimization algorithm. The theory is applied to calculating minimum-fuel ascent control settings for an energy state model of an aerospace plane.
Moerder, Daniel D.↗
Yeast Strain Development and Hardware Testing in Preparation of a Lunar BioSensor
With Artemis missions underway, it is clear we are going back to the Moon to stay. Before sending Astronauts for long-duration missions, it is crucial to understand the technological and biomedical countermeasures needed to protect them before they get there. We can use knowledge gained from biological CubeSats to guide the next generation of experiments to support human habitation on the Moon. Lunar Explorer Instrument for space biology Applications (LEIA) is NASA’s latest BioSensor, adapted BioSentinel, the only CubeSat to travel Beyond Low Earth Orbit. BioSentinel launched on Artemis I and is currently >50 million kilometers from Earth (as of July 2024). LEIA aims to identify biological responses to the Lunar environment, which unprotected against would pose a threat to astronauts (cancer, cardiovascular disease, neurological impairment). The suite of instruments within LEIA detects Lunar radiation using two on-board radiation sensors (ARES charged particle detector, Mini-Fast Neutron Detector), then monitors real-time biological responses to the Lunar environment via an autonomous microfluidic system, fit with 3-LED emitter and detector boards and the alamarBlue metabolic indicator dye. LEIA will use a genetic approach in addition to synthetic biology to test counter-measure production in space, with the goal to inform and protect astronauts for future Moon missions. We have conducted preliminary tests in preparation for launch to the anticipated South Pole of the Moon, optimizing the biology (strain down-selection, desiccation tolerance, radiation sensitivity) and improving the hardware (including a blue LED to detect the beta-carotene countermeasure product). Our team will discuss these findings in several parts – an overview of the LEIA mission (Mark Settles), adapting flexible CubeSat platforms for deep-space applications (Sergio Santa Maria, Kira Rienecker), developing new technologies to support LEIA ground studies (Chinmayee Govinda Raj), and yeast strain development and hardware testing in preparation for LEIA (presented here).
synthetic biology↗
Digitally Controlled Slot Coupled Patch Array
A four-element array conformed to a singly curved conducting surface has been demonstrated to provide 2 dB axial ratio of 14 percent, while maintaining VSWR (voltage standing wave ratio) of 2:1 and gain of 13 dBiC. The array is digitally controlled and can be scanned with the LMS Adaptive Algorithm using the power spectrum as the objective, as well as the Direction of Arrival (DoA) of the beam to set the amplitude of the power spectrum. The total height of the array above the conducting surface is 1.5 inches (3.8 cm). A uniquely configured microstrip-coupled aperture over a conducting surface produced supergain characteristics, achieving 12.5 dBiC across the 2-to-2.13- GHz and 2.2-to-2.3-GHz frequency bands. This design is optimized to retain VSWR and axial ratio across the band as well. The four elements are uniquely configured with respect to one another for performance enhancement, and the appropriate phase excitation to each element for scan can be found either by analytical beam synthesis using the genetic algorithm with the measured or simulated far field radiation pattern, or an adaptive algorithm implemented with the digitized signal. The commercially available tuners and field-programmable gate array (FPGA) boards utilized required precise phase coherent configuration control, and with custom code developed by Nokomis, Inc., were shown to be fully functional in a two-channel configuration controlled by FPGA boards. A four-channel tuner configuration and oscilloscope configuration were also demonstrated although algorithm post-processing was required.
D'Arista, Thomas↗
Space Algae-2 Ground and Lunar Analog Studies in Preparation for Long-Duration Propagation of Cyanobacteria in Spaceflight
There are numerous applications for microalgae in spaceflight missions and on Earth, such as, oxygen production, carbon dioxide removal, nutrition, wastewater processing, and biofuel production. Space Algae-2 aims to test the genetic stability of Arthrospira platensis, commonly known as spirulina, during six-months of continuous culture in spaceflight on the International Space Station. Long-duration exposure to ionizing radiation and microgravity may impact growth, nutrient composition, and genetic stability. The high protein, vitamin, antioxidant content, and radiation resistance make spirulina a promising candidate for bioregenerative life support systems during long-duration missions. A concept of operations was developed to grow and harvest algal biomass in space. Preflight testing experiments were conducted to optimize conditions for an extended growth period in a gas permeable bioreactor bag. Preflight and post-harvest storage methods were developed in addition to a novel cryopreservation method. After sample return, multi-omics analysis will be conducted to determine the mutation rate, gene expression, and protein and metabolite profile. The concept of operations for Space Algae-2 was tested at HI-SEAS (Hawai’i Space Exploration Analog and Simulation) during a six-day lunar analog mission (EMMIHS23, EuroMoonMars, International MoonBase Alliance, HI-SEAS, 2023). A. platensis was grown in the semi-controlled environment using flight-like hardware and solar powered LED lights. Then, the biomass was harvested and used to supplement bread as an example of A. platensis utilization. Overall, the data collected from Space Algae-2 will inform potential bioengineering of spirulina for space and terrestrial applications.
Algae↗
Optimal Design and Damage Tolerance Verification of an Isogrid Structure for Helicopter Application
A composite isogrid panel design for application to a rotorcraft fuselage is presented. An optimum panel design for the lower fuselage of the rotorcraft that is subjected to combined in-plane compression and shear loads was generated using a design tool that utilizes a smeared-stiffener theory in conjunction with a genetic algorithm. A design feature was introduced along the edges of the panel that facilitates introduction of loads into the isogrid panel without producing undesirable local bending gradients. A low-cost manufacturing method for the isogrid panel that incorporates these design details is also presented. Axial compression tests were conducted on the undamaged and low-speed impact damaged panels to demonstrate the damage tolerance of this isogrid panel. A combined loading test fixture was designed and utilized that allowed simultaneous application of compression and shear loads to the test specimen. Results from finite element analyses are presented for the isogrid panel designs and these results are compared with experimental results. This study illustrates the isogrid concept to be a viable candidate for application to the helicopter lower fuselage structure.
Baker, Donald J.↗
GTOC9: Methods and Results from the Jet Propulsion Laboratory Team
The removal of 123 pieces of debris from the Sunsynchronous LEO environment is accomplished by a 10-spacecraft campaign wherein the spacecraft, flying in succession over an 8-yr period, rendezvous with a series of the debris objects, delivering a de-orbit package at each one before moving on to the next object by means of impulsive manoeuvres. This was the GTOC9 problem, as posed by the European Space Agency. The methods used by the Jet Propulsion Laboratory team are described, along with the winning solution found by the team. Methods include branch-and-bound searches that exploit the natural nodal drift to compute long chains of rendezvous with debris objects, beam searches for synthesising campaigns, ant colony optimisation, and a genetic algorithm. Databases of transfers between all bodies on a fine time grid are made, containing an easyto- compute yet accurate estimate of the transfer V . Lastly, a final non-linear programming optimisation is performed to ensure the trajectories meet all the constraints and are locally optimal in initial mass.
Sims, Jon↗
A constitutively activated mutant of human soluble guanylyl cyclase (sGC): implication for the mechanism of sGC activation
Heterodimeric alphabeta soluble guanylyl cyclase (sGC) is a recognized receptor for nitric oxide (NO) and mediates many of its physiological functions. Although it has been clear that the heme moiety coordinated by His-105 of the beta subunit is crucial for mediating the activation of the enzyme by NO, it is not understood whether the heme moiety plays any role in the function of the enzyme in the absence of NO. Here we analyze the effects of biochemical and genetic removal of heme and its reconstitution on the activity of the enzyme. Detergent-induced loss of heme from the wild-type alphabeta enzyme resulted in several-fold activation of the enzyme. This activation was inhibited after hemin reconstitution. A heme-deficient mutant alphabetaCys-105 with Cys substituted for His-105 was constitutively active with specific activity approaching the activity of the wild-type enzyme activated by NO. However, reconstitution of mutant enzyme with heme and/or DTT treatment significantly inhibited the enzyme. Mutant enzyme reconstituted with ferrous heme was activated by NO and CO alone and showed additive effects between gaseous effectors and the allosteric activator 5-cyclopropyl-2-[1-(2-fluoro-benzyl)-1H-pyrazolo[3,4-b]pyridin-3-yl]-pyrim idin-4-ylamine. We propose that the heme moiety through its coordination with His-105 of the beta subunit acts as an endogenous inhibitor of sGC. Disruption of the heme-coordinating bond induced by binding of NO releases the restrictions imposed by this bond and allows the formation of an optimally organized catalytic center in the heterodimer.
Non-NASA Center↗
Costs of Limiting Route Optimization to Published Waypoints in the Traffic Aware Planner
The Traffic Aware Planner (TAP) is an airborne advisory tool that generates optimized, traffic-avoiding routes to support the aircraft crew in making strategic reroute requests to Air Traffic Control (ATC). TAP is derived from a research-prototype self-separation tool, the Autonomous Operations Planner (AOP), in which optimized route modifications that avoid conflicts with traffic and weather, using waypoints at explicit latitudes and longitudes (a technique supported by self-separation concepts), are generated by maneuver patterns applied to the existing route. For use in current-day operations in which trajectory changes must be requested from ATC via voice communication, TAP produces optimized routes described by advisories that use only published waypoints prior to a reconnection waypoint on the existing route. We describe how the relevant algorithms of AOP have been modified to implement this requirement. The modifications include techniques for finding appropriate published waypoints in a maneuver pattern and a method for combining the genetic algorithm of AOP with an exhaustive search of certain types of advisory. We demonstrate methods to investigate the increased computation required by these techniques and to estimate other costs (measured in terms such as time to destination and fuel burned) that may be incurred when only published waypoints are used.
TASAR↗
Optimizing Screening for Preventable Blindness With Head-Mounted Visual Assessment Technology
Age-related macular degeneration (AMD) is a leading cause of blindness and is diagnosed as early-stage or late-stage. Early-stage AMD is usually asymptomatic and entails pigmentary changes of the retina (Ayoub & Patel, 2009). As the disorder progresses, there are atrophic or neovascular changes that distort vision, especially the central visual field (Ayoub & Patel, 2009). There are several genetic and non-genetic risk factors for AMD and no proven therapy to slow or reverse late-stage atrophic AMD, while anti-VEGF has effectively treated late-stage neovascular AMD. Several genes of interest have also been investigated thoroughly thus far in their connection to AMD and the CFH and ARMS2 genes have shown promise in understanding the genetic basis of the disorder (Awh et al., 2013). There are other epigenetic and environmental factors as well including smoking and low antioxidant levels (Cano et al., 2010). Ongoing investigations include antioxidant supplementation and a smoking cessation regimen to reverse early-stage AMD (Cano et al., 2010). Progress in treating AMD as a disorder across its varied stages requires newer therapeutics along with a more detailed understanding of the genetic and cellular pathways of pathophysiology is needed to better counter this prevalent disorder of the eye.
age-related macular degeneration↗
Bionutrients: Microbial Production of on-Demand Nutrients on the International Space Station
Providing adequate nutrition to crew members is essential as deep-space missions cannot rely on consistent Earth-based resupply. The current NASA pre-packaged food system is designed for low-earth-orbit missions with a stated shelf-life of two years and notable vitamin degradation over time. One strategy to mitigate nutrient loss is to implement bioregenerative food sources to supplement the pre-packaged food system. The BioNutrients project is designed to provide targeted production of short shelf-life nutrients in a single-use production pack. BioNutrients-1 includes two strains of edible yeast that have been genetically engineered to produce carotenoids, β-carotene, and zeaxanthin. This five-year mission on the International Space Station (ISS), launched in 2019, tests the long-term storage and nutrient production of the microorganisms of interest. Additional microorganisms are also stored in stasis packs to determine the effects of long-duration storage on the ISS. These organisms may be useful for production of fermented foods, pharmaceuticals, or biomanufacturing processes. Improving on the BioNutrients-1 project, BioNutrients-2 has optimized the production pack hardware by reducing the overall mass and volume of the system. Furthermore, BioNutrients-2 has expanded the projects scope by investigating novel products and microbial food sources. BioNutrients-2 is a six-month mission, launched in 2022, which tests production of fresh foods such as yogurt and kefir. The BioNutrients missions seek to provide advances for in-space biomanufacturing by addressing safe and reliable production of high-value nutrients and on-demand foods for future exploration efforts.
BioNutrients↗
Bionutrients: Microbial Production of on-Demand Nutrients on the International Space Station
Providing adequate nutrition to crew members is essential as deep-space missions cannot rely on consistent Earth-based resupply. The current NASA pre-packaged food system is designed for low-earth-orbit missions with a stated shelf-life of two years and notable vitamin degradation over time. One strategy to mitigate nutrient loss is to implement bioregenerative food sources to supplement the pre-packaged food system. The BioNutrients project is designed to provide targeted production of short shelf-life nutrients in a single-use production pack. BioNutrients-1 includes two strains of edible yeast that have been genetically engineered to produce carotenoids, β-carotene, and zeaxanthin. This five-year mission on the International Space Station (ISS), launched in 2019, tests the long-term storage and nutrient production of the microorganisms of interest. Additional microorganisms are also stored in stasis packs to determine the effects of long-duration storage on the ISS. These organisms may be useful for production of fermented foods, pharmaceuticals, or biomanufacturing processes. Improving on the BioNutrients-1 project, BioNutrients-2 has optimized the production pack hardware by reducing the overall mass and volume of the system. Furthermore, BioNutrients-2 has expanded the projects scope by investigating novel products and microbial food sources. BioNutrients-2 is a six-month mission, launched in 2022, which tests production of fresh foods such as yogurt and kefir. The BioNutrients missions seek to provide advances for in-space biomanufacturing by addressing safe and reliable production of high-value nutrients and on-demand foods for future exploration efforts.
BioNutrients↗
Space Synthetic Biology Project
Synthetic biology is an effort to make genetic engineering more useful by standardizing sections of genetic code. By standardizing genetic components, biological engineering will become much more similar to traditional fields of engineering, in which well-defined components and subsystems are readily available in markets. Specifications of the behavior of those components and subsystems can be used to model a system which incorporates them. Then, the behavior of the novel system can be simulated and optimized. Finally, the components and subsystems can be purchased and assembled to create the optimized system, which most often will exhibit behavior similar to that indicated by the model. The Space Synthetic Biology project began in 2012 as a multi-Center effort. The purpose of this project was to harness Synthetic Biology principals to enable NASA's missions. A central target for application was to Environmental Control & Life Support (ECLS). Engineers from NASA Marshall Space Flight Center's (MSFC's) ECLS Systems Development Branch (ES62) were brought into the project to contribute expertise in operational ECLS systems. Project lead scientists chose to pursue the development of bioelectrochemical technologies to spacecraft life support. Therefore, the ECLS element of the project became essentially an effort to develop a bioelectrochemical ECLS subsystem. Bioelectrochemical systems exploit the ability of many microorganisms to drive their metabolisms by direct or indirect utilization of electrical potential gradients. Whereas many microorganisms are capable of deriving the energy required for the processes of interest (such as carbon dioxide (CO2) fixation) from sunlight, it is believed that subsystems utilizing electrotrophs will exhibit smaller mass, volume, and power requirements than those that derive their energy from sunlight. In the first 2 years of the project, MSFC personnel conducted modeling, simulation, and conceptual design efforts to assist the project in selecting the best approaches to the application of bioelectrochemical technologies to ECLS. Figure 1 shows results of simulation of charge transport in an experimental system. Figure 2 shows one of five conceptual designs for ECLS subsystems based on bioelectrochemical reactors. Also during the first 2 years, some work was undertaken to gather fundamental data (conductivities, overpotentials) relevant to the modeling efforts.
Howard, David↗
NASA Tech Briefs, April 2013
Topics covered include: Fully Integrated, Miniature, High-Frequency Flow Probe Utilizing MEMS Leadless SOI Technology; Nanoscale Surface Plasmonics Sensor With Nanofluidic Control; Advanced Dispersed Fringe Sensing Algorithm for Coarse Phasing Segmented Mirror Telescopes; Neural Network Back-Propagation Algorithm for Sensing Hypergols; Bulk Moisture and Salinity Sensor; Change-Based Satellite Monitoring Using Broad Coverage and Targetable Sensing; Circularly Polarized Microwave Antenna Element with Very Low Off-Axis Cross-Polarization; Ultra-Low Heat-Leak, High-Temperature Superconducting Current Leads for Space Applications; Flash Cracking Reactor for Waste Plastic Processing; An Automated Safe-to-Mate (ASTM) Tester; Wireless Chalcogenide Nanoionic-Based Radio-Frequency Switch; Compute Element and Interface Box for the Hazard Detection System; DOT Transmit Module; Composite Aerogel Multifoil Protective Shielding; Li-Ion Electrolytes with Improved Safety and Tolerance to High-Voltage Systems; Polymer-Reinforced, Non-Brittle, Lightweight Cryogenic Insulation; Controlled, Site-Specific Functionalization of Carbon Nanotubes with Diazonium Salts; Regenerable Sorbent for CO2 Removal; Sprayable Aerogel Bead Compositions With High Shear Flow Resistance and High Thermal Insulation Value; Lexan Linear Shaped Charge Holder with Magnets and Backing Plate; Robotic Ankle for Omnidirectional Rock Anchors; Wind, Wave, and Tidal Energy Without Power Conditioning; An Active Heater Control Concept to Meet IXO Type Mirror Module Thermal-Structural Distortion Requirement; Waterless Clothes-Cleaning Machine; Integrated Electrical Wire Insulation Repair System; LVGEMS Time-of-Flight Mass Spectrometry on Satellites; Surface Inspection Tool for Optical Detection of Surface Defects; Per-Pixel, Dual-Counter Scheme for Optical Communications; Certification-Based Process Analysis; Surface Navigation Using Optimized Waypoints and Particle Swarm Optimization; Smart-Divert Powered Descent Guidance to Avoid the Backshell Landing Dispersion Ellipse; Estimating Foreign-Object-Debris Density from Photogrammetry Data; Adaptive Sampling of Spatiotemporal Phenomena with Optimization Criteria; Building a 2.5D Digital Elevation Model From 2D Imagery; Eyes on the Earth 3D; Target Trailing With Safe Navigation for Maritime Autonomous Surface Vehicles; Adams-Based Rover Terramechanics and Mobility Simulator - ARTEMIS; ISTP CDF Skeleton Editor; Uplink Summary Generator (ULSGEN) Version 1.0; Robotics On-Board Trainer (ROBoT); Software Engineering Tools for Scientific Models; Automatic Data Filter Customization Using a Genetic Algorithm; Tracker Toolkit; Towards Efficient Scientific Data Management Using Cloud Storage; On a Formal Tool for Reasoning About Flight Software Cost Analysis; A Nanostructured Composites Thermal Switch Controls Internal and External Short Circuit in Lithium Ion Batteries; Spacecraft Crew Cabin Condensation Control; and Functional Near-Infrared Spectroscopy Signals Measure Neuronal Activity in the Cortex.
Source record↗
Development of X-TOOLSS: Preliminary Design of Space Systems Using Evolutionary Computation
Evolutionary computational (EC) techniques such as genetic algorithms (GA) have been identified as promising methods to explore the design space of mechanical and electrical systems at the earliest stages of design. In this paper the authors summarize their research in the use of evolutionary computation to develop preliminary designs for various space systems. An evolutionary computational solver developed over the course of the research, X-TOOLSS (Exploration Toolset for the Optimization of Launch and Space Systems) is discussed. With the success of early, low-fidelity example problems, an outline of work involving more computationally complex models is discussed.
Schnell, Andrew R.↗
Optimized synthesis of RNA-protein fusions for in vitro protein selection
No abstract available
Non-NASA Center↗
A Quantitative Study of Oxygen as a Metabolic Regulator
An acute reduction in oxygen (O2) delivery to a tissue is generally associated with a decrease in phosphocreatine, increases in ADP, NADH/NAD, and inorganic phosphate, increased rates of glycolysis and lactate production, and reduced rates of pyruvate and fatty acid oxidation. However, given the complexity of the human bioenergetic system and its components, it is difficult to determine quantitatively how cellular metabolic processes interact to maintain ATP homeostasis during stress (e.g., hypoxia, ischemia, and exercise). Of special interest is the determination of mechanisms relating tissue oxygenation to observed metabolic responses at the tissue, organ, and whole body levels and the quantification of how changes in tissue O2 availability affect the pathways of ATP synthesis and the metabolites that control these pathways. In this study, we extend a previously developed mathematical model of human bioenergetics to provide a physicochemical framework that permits quantitative understanding of O2 as a metabolic regulator. Specifically, the enhancement permits studying the effects of variations in tissue oxygenation and in parameters controlling the rate of cellular respiration on glycolysis, lactate production, and pyruvate oxidation. The whole body is described as a bioenergetic system consisting of metabolically distinct tissue/organ subsystems that exchange materials with the blood. In order to study the dynamic response of each subsystem to stimuli, we solve the ordinary differential equations describing the temporal evolution of metabolite levels, given the initial concentrations. The solver used in the present study is the packaged code LSODE, as implemented in the NASA Lewis kinetics and sensitivity analysis code, LSENS. A major advantage of LSENS is the efficient procedures supporting systematic sensitivity analysis, which provides the basic methods for studying parameter sensitivities (i.e., changes in model behavior due to parameter variation). Sensitivity analysis establishes relationships between model predictions and problem parameters (i.e., initial concentrations, rate coefficients, etc). It helps determine the effects of uncertainties or changes in these input parameters on the predictions, which ultimately are compared with experimental observations in order to validate the model. Sensitivity analysis can identify parameters that must be determined accurately because of their large effect on the model predictions and parameters that need not be known with great precision because they have little or no effect on the solution. This capability may prove to be important in optimizing the design of experiments, thereby reducing the use of animals. This approach can be applied to study the metabolic effects of reduced oxygen delivery to cardiac muscle due to local myocardial ischemia and the effects of acute hypoxia on brain metabolism. Other important applications of sensitivity analysis include identification of quantitatively relevant pathways and biochemical species within an overall mechanism, when examining the effects of a genetic anomaly or pathological state on energetic system components and whole system behavior.
Radhakrishnan, Krishnan↗
A Boltzmann machine for the organization of intelligent machines
A three-tier structure consisting of organization, coordination, and execution levels forms the architecture of an intelligent machine using the principle of increasing precision with decreasing intelligence from a hierarchically intelligent control. This system has been formulated as a probabilistic model, where uncertainty and imprecision can be expressed in terms of entropies. The optimal strategy for decision planning and task execution can be found by minimizing the total entropy in the system. The focus is on the design of the organization level as a Boltzmann machine. Since this level is responsible for planning the actions of the machine, the Boltzmann machine is reformulated to use entropy as the cost function to be minimized. Simulated annealing, expanding subinterval random search, and the genetic algorithm are presented as search techniques to efficiently find the desired action sequence and illustrated with numerical examples.
Moed, Michael C.↗