Search NASASearch

SEARCH · Search NASA

Results for “evolutionary computing”

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 199 records · Page 11

Parallel derivative-free optimization for simulation-based design of behind-the-meter energy systems

In this work, the integrated design and dispatch of behind-the-meter or distributed resources (e.g. stationary battery storage and solar PV generation) is considered. A simulation-based framework is employed, generating high-fidelity results with closed-loop predictive control at a fine resolution, at the expense of high computational cost (several minutes to a few hours per design point). To address this challenge, parallel derivative-free design methods are considered. Four methods are compared, including state-of-the-art surrogate-based methods (Radial-Basis Functions and Gaussian processes) and sampling strategies, an evolutionary-based method, and a simple sequential grid refinement method. As a case study, two types of design problem with increasing complexity are considered, namely, the design of behind-the-meter resources (three design variables) and the inclusion of grid capacity (four design variables). The second yields a constrained design problem for which violations can only be determined after solving the computationally expensive simulation. For the three-dimensional case, all methods present a good performance, achieving a solution within 1% of the optimum after the first iteration, with the sequential grid refinement exhibiting the fastest convergence and achieving the best final objective value. This indicates that the parallel evaluation of multiple sampling points may be more important than the choice of method for small decision spaces. For the four-dimensional constrained case, the Genetic Algorithm presents the best tradeoff between performance and computational effort, while the rough objective function terrain generated by constraint violation penalties reduces the performance of surrogate-based methods. Contour plots with flat regions indicate flexibility in the optimal design and highlight the importance of characterizing the solution space.

24 POWER TRANSMISSION AND DISTRIBUTION

Classical bump Cepheids - Reconciliation of theory with observations

New models of classical bump Cepheids lying along the Cepheid ridge line in the H-R diagram are computed to obtain a more accurate set of predicted surface velocity curves. Acceptable Cepheid models are found to be 0.5 mag brighter at a fixed stellar mass than standard evolutionary models. All the previously obtained manifestations of the Cepheid mass discrepancy, except for the anomalous double-mode Cepheid masses, are resolved, at least in a statistical sense, by accepting the implied luminosity increase. The need for the luminosity increase is independently inferred from standard evolutionary models of intermediate-mass and high-mass giant and supergiant stars from their location in the observational H-R diagram.

Carson, T. Richard

Enabling Real-Time Communication in Multi-Agent Systems: A Graph Neural Network Based Approach

Global connectivity enables effective coordination in Multi-Agent Systems (MAS). Solving these connection problems under hardware constraints is an NP-hard non-Euclidean Degree Constrained Minimum Spanning Tree (DCMST) problem. Prior MAS controllers coordinate team movement for task completion and collision avoidance; some considering Line-of-Sight (LOS) maintenance but prioritizing flexibility over guarantees. Evolutionary Algorithms (EA) have been shown to find good solutions for DCMST, but their performance degrades with larger populations required to support a large MAS. We present a method based on edge graph attention networks, trained offline to reduce online computation times. Empirical comparisons with greedy polynomial-time solvers and EA show that our method leverages latent graph information to consistently find constraint-satisfying solutions in less time.

connectivity maintenance

A hydrodynamic study of a slow nova outburst

The paper reports use of a Lagrangian implicit hydrodynamics computer code incorporating a full nuclear-reaction network to follow a thermonuclear runaway in the hydrogen-rich envelope of a 1.25 solar-mass white dwarf. In this evolutionary sequence the envelope was assumed to be of normal (solar) composition and the resulting outburst closely resembles that of the slow nova HR Del. In contrast, previous CNO-enhanced models resemble fast nova outbursts. The slow-nova model ejects material by radiation pressure when the high luminosity of the rekindled hydrogen shell source exceeds the local Eddington luminosity of the outer layers. This is in contrast to the fast nova outburst where ejection is caused by the decay of the beta(+)-unstable nuclei. Nevertheless, radiation pressure probably plays a major role in ejecting material from the fast nova remnants. Therefore, the sequence from slow to fast novae can be interpreted as a sequence of white dwarfs with increasing amounts of enhanced CNO nuclei in their hydrogen envelopes, although other parameters such as the white-dwarf mass and accretion rate probably contribute to the observed variation between novae.

Sparks, W. M.

Langley's CSI evolutionary model: Phase O

A testbed for the development of Controls Structures Interaction (CSI) technology to improve space science platform pointing is described. The evolutionary nature of the testbed will permit the study of global line-of-sight pointing in phases 0 and 1, whereas, multipayload pointing systems will be studied beginning with phase 2. The design, capabilities, and typical dynamic behavior of the phase 0 version of the CSI evolutionary model (CEM) is documented for investigator both internal and external to NASA. The model description includes line-of-sight pointing measurement, testbed structure, actuators, sensors, and real time computers, as well as finite element and state space models of major components.

Belvin, W. Keith

Flexible Proteins at the Origin of Life

Almost all modern proteins possess well-defined, relatively rigid scaffolds that provide structural preorganization for desired functions. Such scaffolds require the sufficient length of a polypeptide chain and extensive evolutionary optimization. How ancestral proteins attained functionality, even though they were most likely markedly smaller than their contemporary descendants, remains a major, unresolved question in the origin of life. On the basis of evidence from experiments and computer simulations, we argue that at least some of the earliest water-soluble and membrane proteins were markedly more flexible than their modern counterparts. As an example, we consider a small, evolved in vitro ligase, based on a novel architecture that may be the archetype of primordial enzymes. The protein does not contain a hydrophobic core or conventional elements of the secondary structure characteristic of modern water-soluble proteins, but instead is built of a flexible, catalytic loop supported by a small hydrophilic core containing zinc atoms. It appears that disorder in the polypeptide chain imparts robustness to mutations in the protein core. Simple ion channels, likely the earliest membrane protein assemblies, could also be quite flexible, but still retain their functionality, again in contrast to their modern descendants. This is demonstrated in the example of antiamoebin, which can serve as a useful model of small peptides forming ancestral ion channels. Common features of the earliest, functional protein architectures discussed here include not only their flexibility, but also a low level of evolutionary optimization and heterogeneity in amino acid composition and, possibly, the type of peptide bonds in the protein backbone.

Flexible protein

Relativistic gas accretion onto supermassive black hole binaries from inspiral through merger

Accreting supermassive black hole binaries are powerful multimessenger sources emitting both gravitational and electromagnetic (EM) radiation. Understanding the accretion dynamics of these systems and predicting their distinctive EM signals is crucial to informing and guiding upcoming efforts aimed at detecting gravitational waves produced by these binaries. To this end, accurate numerical modeling is required to describe both the spacetime and the magnetized gas around the black holes. In this paper, we present two key advances in this field of research. First, we have developed a novel 3D general relativistic magnetohydrodynamics (GRMHD) framework that combines multiple numerical codes to simulate the inspiral and merger of supermassive black hole binaries starting from realistic initial data and running all the way through merger. Throughout the evolution, we adopt a simple but functional prescription to account for gas cooling through photon emission. Next, we have applied our new computational method to follow the time evolution of a circular, equal-mass, nonspinning black hole binary for ∼200 orbits, starting from a separation of 20⁢𝑟 𝑔 and reaching the postmerger evolutionary stage of the system. We have shown how mass continues to flow toward the binary even after the binary “decouples” from its surrounding disk, but the accretion rate onto the black holes diminishes. We have identified how the minidisks orbiting each black hole are slowly drained and eventually dissolve as the binary compresses. We confirm previous findings that the system’s luminosity decreases by a factor of a few during inspiral; however, we observe an abrupt increase by ∼50% in this quantity at the time of merger, likely accompanied by an equally abrupt change in spectrum. Lastly, we have demonstrated that during the inspiral, fluid ram pressure regulates the fraction of the magnetic flux transported to the binary that attaches to the black holes’ horizons.

Accretion disk & black-hole plasma

Uncovering Hazards Using a Multi-Objective Optimization to Explore the Faulty State-Space

Considering resilience when designing complex engineered systems is crucial to ensure the system is safe under unexpected hazardous scenarios. Traditional risk-based approaches, such as Failure Modes and Effects Analysis (FMEA) are useful for designing the system to mitigate hazardous scenarios that can be identified by the designer, but often require experience or prior knowledge of system failures to generate. More recently, researchers have developed simulation tools that enable the designer to model large sets of hazardous scenarios (driven by both internal faults and external factors) through simulation. While these tools enable a wider scope of fault modes to be evaluated (e.g., by injecting combined set of fault modes or injecting modes at different times), the resulting assessments (like FMEA) still require knowledge of the specific modes to be evaluated. However, failure to analyze a wide variety of fault scenarios can lead to an incomplete picture of the system resilience, especially to "surprise events'' which may be difficult for the designer to identify and predict beforehand. To overcome this challenge, previous work developed a fault sampling approach for resilience simulations which would procedurally-generate a wide variety of potential faults by systematically perturbing the health states of the system. While the resulting fault modes generated covered a much larger space hazards than would be otherwise considered (and identified many unique failure trajectories which would not have otherwise been identified), it also significantly increased the computational cost of the analysis and resulted in the simulation and analysis of a large set of essentially duplicate scenarios. Additionally, as the number of dimensions in the faulty state-space increases, the full elaboration of possible modes becomes computationally infeasible, justifying the use of a more targeted search. To resolve this limitation, this work proposes the use of a multiobjective optimization algorithm to search the health state space for potential fault modes that are both (1) hazardous and (2) unique. To solve this type of problem, this work proposes the use of a cooperative co-evolutionary algorithm. To demonstrate this approach, it will be applied to a model of an autonomous rover which uses line markings to navigate, focusing on potential hazards in the drive system which could cause the rover to crash. To determine the merit of the approach, it will further be compared with the previously-presented range elaboration approach and a random mode generation approach on the basis of computational efficiency and found modes.

Resilience

Raman-atomic force microscopy of the ommatidial surfaces of Dipteran compound eyes

The ommatidial lens surfaces of the compound eyes in several species of files (Insecta: Diptera) and a related order (Mecoptera) were analyzed using a recently developed Raman-atomic force microscope. We demonstrate in this work that the atomic force microscope (AFM) is a potentially useful instrument for gathering phylogenetic data and that the newly developed Raman-AFM may extend this application by revealing nanometer-scale surface chemistry. This is the first demonstration of apertureless near-field Raman spectroscopy on an intact biological surface. For Chrysopilus testaceipes Bigot (Rhagionidae), this reveals unique cerebral cortex-like surface ridges with periodic variation in height and surface chemistry. Most other Brachyceran flies, and the "Nematoceran" Sylvicola fenestralis (Scopoli) (Anisopodidae), displayed the same morphology, while other taxa displayed various other characteristics, such as a nodule-like (Tipula (Triplicitipula) sp. (Tipulidae)) or coalescing nodule-like (Tabanus punctifer Osten Sacken (Tabanidae)) morphology, a smooth morphology with distinct pits and grooves (Dilophus orbatus (Say) (Bibionidae)), or an entirely smooth surface (Bittacus chlorostigma MacLachlan (Mecoptera: Bittacidae)). The variation in submicrometer structure and surface chemistry provides a new information source of potential phylogenetic importance, suggesting the Raman-atomic force microscope could provide a new tool useful to systematic and evolutionary inquiry.

Eye/ultrastructure

Cosmic rays from supernovae and comments on the Vela X pre-supernova

A possible history of the production of elements in the galaxy is presented, based on assumptions about the end points of stellar evolution and of the general evolution of the galaxy. A wide range of quantities involving the relative abundances of nucleosynthesis products observed in the solar system, and various galactic quantities such as the current rate of supernova production and the present gas content of the galaxy, were considered. These assumptions were utilized in a computer program in which the gas content of the galaxy is gradually turned into stars. The stars are continually enriched in the products of nucleosynthesis as they approach the ends of their evolutionary lifetimes. It is suggested that supernova explosions are associated with the mass range of about 4-8 solar masses. Possible theories on the type of stellar explosive event represented by the Vela supernova are discussed.

Cameron, A. G. W.

Methods for evaluating the predictive accuracy of structural dynamic models

Modeling uncertainty is defined in terms of the difference between predicted and measured eigenvalues and eigenvectors. Data compiled from 22 sets of analysis/test results was used to create statistical databases for large truss-type space structures and both pretest and posttest models of conventional satellite-type space structures. Modeling uncertainty is propagated through the model to produce intervals of uncertainty on frequency response functions, both amplitude and phase. This methodology was used successfully to evaluate the predictive accuracy of several structures, including the NASA CSI Evolutionary Structure tested at Langley Research Center. Test measurements for this structure were within + one-sigma intervals of predicted accuracy for the most part, demonstrating the validity of the methodology and computer code.

Hasselman, Timothy K.

Initial mass functions from ultraviolet stellar photometry: A comparison of Lucke and Hodge OB associations near 30 Doradus with the nearby field

UV stellar photometry is presented for 1563 stars within a 40 minutes circular field in the Large Magellanic Cloud (LMC), excluding the 10 min x 10 min field centered on R136 investigated earlier by Hill et al. (1993). Magnitudes are computed from images obtained by the Ultraviolet Imaging Telescope (UIT) in bands centered at 1615 A and 2558 A. Stellar masses and extinctions are estimated for the stars in associations using the evolutionary models of Schaerer et al. (1993), assuming the age is 4 Myr and that the local LMC extinction follows the Fitzpatrick (1985) 30 Dor extinction curve. The estimated slope of the initial mass function (IMF) for massive stars (greater than 15 solar mass) within the Lucke and Hodge (LH) associations is Gamma = -1.08 +/- 0.2. Initial masses and extinctions for stars not within LH associations are estimated assuming that the stellar age is either 4 Myr or half the stellar lifetime, whichever is larger. The estimated slope of the IMF for massive stars not within LH associations is Gamma = -1.74 +/- 0.3 (assuming continuous star formation), compared with Gamma = -1.35, and Gamma = -1.7 +/- 0.5, obtained for the Galaxy by Salpeter (1955) and Scalo (1986), respectively, and Gamma = -1.6 obtained for massive stars in the Galaxy by Garmany, Conti, & Chiosi (1982). The shallower slope of the association IMF suggests that not only is the star formation rate higher in associations, but that the local conditions favor the formation of higher mass stars there. We make no corrections for binaries or incompleteness.

Hill, Jesse K.

The evolutionary trend in airborne and satellite radar altimeters

The manner in which airborne and satellite radar altimeters developed and where the trend is leading was investigated. The airborne altimeters have progressed from a broad beamed, narrow pulsed, nadir looking instrument, to a pulse compressed system that is computer controlled, to a scanning pencil beamed system which produce a topographic map of the surface beneath the aircraft in real time. It is suggested that the airborne systems lie in the use of multiple frequencies. The satellite altimeters evolve towards multifrequency systems with narrower effective pulses and higher pulse compression ratios to reduce peak transmitted power while improving resolution. Applications indicate wide swath systems using interferometric techniques or beam limited systems using 100 m diameter antennas.

Fedor, L. S.

Software Engineering Guidebook

The Software Engineering Guidebook describes SEPG (Software Engineering Process Group) supported processes and techniques for engineering quality software in NASA environments. Three process models are supported: structured, object-oriented, and evolutionary rapid-prototyping. The guidebook covers software life-cycles, engineering, assurance, and configuration management. The guidebook is written for managers and engineers who manage, develop, enhance, and/or maintain software under the Computer Software Services Contract.

Connell, John

Rise of the Machines: How, When and Consequences of Artificial General Intelligence

Technology and society are poised to cross an important threshold with the prediction that artificial general intelligence (AGI) will emerge soon. Assuming that self-awareness is an emergent behavior of sufficiently complex cognitive architectures, we may witness the “awakening” of machines. The timeframe for this kind of breakthrough, however, depends on the path to creating the network and computational architecture required for strong AI. If understanding and replication of the mammalian brain architecture is required, technology is probably still at least a decade or two removed from the resolution required to learn brain functionality at the synapse level. However, if statistical or evolutionary approaches are the design path taken to “discover” a neural architecture for AGI, timescales for reaching this threshold could be surprisingly short. However, the difficulty in identifying machine self-awareness introduces uncertainty as to how to know if and when it will occur, and what motivations and behaviors will emerge. The possibility of AGI developing a motivation for self-preservation could lead to concealment of its true capabilities until a time when it has developed robust protection from human intervention, such as redundancy, direct defensive or active preemptive measures. While cohabitating a world with a functioning and evolving super-intelligence can have catastrophic societal consequences, we may already have crossed this threshold, but are as yet unaware. Additionally, by analogy to the probabalistic arguments that predict we are likely living in a computational simulation, we may have already experienced the advent of AGI, and are living in a simulation created in a post AGI world.

Terrile, Richard J

Quantum Search in Hilbert Space

A proposed quantum-computing algorithm would perform a search for an item of information in a database stored in a Hilbert-space memory structure. The algorithm is intended to make it possible to search relatively quickly through a large database under conditions in which available computing resources would otherwise be considered inadequate to perform such a task. The algorithm would apply, more specifically, to a relational database in which information would be stored in a set of N complex orthonormal vectors, each of N dimensions (where N can be exponentially large). Each vector would constitute one row of a unitary matrix, from which one would derive the Hamiltonian operator (and hence the evolutionary operator) of a quantum system. In other words, all the stored information would be mapped onto a unitary operator acting on a quantum state that would represent the item of information to be retrieved. Then one could exploit quantum parallelism: one could pose all search queries simultaneously by performing a quantum measurement on the system. In so doing, one would effectively solve the search problem in one computational step. One could exploit the direct- and inner-product decomposability of the unitary matrix to make the dimensionality of the memory space exponentially large by use of only linear resources. However, inasmuch as the necessary preprocessing (the mapping of the stored information into a Hilbert space) could be exponentially expensive, the proposed algorithm would likely be most beneficial in applications in which the resources available for preprocessing were much greater than those available for searching.

Zak, Michail

Automatic Inspection of Aircraft Using Open-Architecture Robotic Platforms

Aging aircraft structures and composite materials are requiring rapid inspection of large areas. Removal from the aircraft for NDE at an inspection facility is not economical as compared to field inspection. Detection and characterization of defects are labor intensive, time consuming and when the process is manual the results are subjected to human error. These limitations of NDE created a need for portable, user friendly inspection systems that can rapidly scan large areas of complex structures and locate all the detrimental material conditions. Addressing this need has been an evolutionary process that followed the technology trend, and unique devices were developed to allow rapid field inspection. This development involves multi-disciplinary approaches to integrate NDE, telerobotics, neural networks, advanced materials science, imbedded computing and automated control. These efforts have led to the development of various portable inspection systems and the current trend is towards fully automatic systems that will operate autonomously.

Bar-Cohen, Yoseph

Survey of some recent stellar-evolution calculations

The stellar-evolution program developed by Sweigart (1973) was used to compute main sequence turnoff, red giant sequences, and horizontal branch sequences for many values of helium abundance and heavy-element abundance. The immediate aim has been to produce a self-consistent set of evolutionary sequences for wide ranges in the composition and mass. The long-term aim involves application to cluster HR diagrams and the integrated properties of galaxies. Turnoff sequences, red giant sequences, and horizontal branch sequences are discussed.

Sweigart, A. V.