Search NASA⌕ Search

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 181 records · Page 10
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

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↗
NASA NTRS1971

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.↗
NASA NTRS1991

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.↗
NASA NTRS1994

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.↗
NASA NTRS1984

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.↗
NASA NTRS1993

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↗
NASA NTRS2019

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↗
NASA NTRS2003

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↗
NASA NTRS1999

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↗
NASA NTRS1978

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.↗
NASA NTRS1992

CSI computer system/remote interface unit acceptance test results

The validation tests conducted on the Control/Structures Interaction (CSI) Computer System (CCS)/Remote Interface Unit (RIU) is discussed. The CCS/RIU consists of a commercially available, Langley Research Center (LaRC) programmed, space flight qualified computer and a flight data acquisition and filtering computer, developed at LaRC. The tests were performed in the Space Structures Research Laboratory (SSRL) and included open loop excitation, closed loop control, safing, RIU digital filtering, and RIU stand alone testing with the CSI Evolutionary Model (CEM) Phase-0 testbed. The test results indicated that the CCS/RIU system is comparable to ground based systems in performing real-time control-structure experiments.

Sparks, Dean W., Jr.↗
NASA NTRS1995

Evolutionary Development of the Simulation by Logical Modeling System (SIBYL)

Through the evolutionary development of the Simulation by Logical Modeling System (SIBYL) we have re-engineered the expensive and complex IBM mainframe based Long-term Hardware Projection Model (LHPM) to a robust cost-effective computer based mode that is easy to use. We achieved significant cost reductions and improved productivity in preparing long-term forecasts of Space Shuttle Main Engine (SSME) hardware. The LHPM for the SSME is a stochastic simulation model that projects the hardware requirements over 10 years. SIBYL is now the primary modeling tool for developing SSME logistics proposals and Program Operating Plan (POP) for NASA and divisional marketing studies.

Wu, Helen↗
NASA NTRSDate not supplied

Microbial Communities in Microgravity: Simulation in Lab and on the Computer

Microorganisms grow differently in spaceflight than they do on Earth. While much remains unexplained about how microgravity affects microbial growth, one dominant hypothesis is that the lack of density-driven convection in the liquid growth environment makes mixing diffusion-limited, and therefore slower. This is supported by evidence that individual microbial strains experience starvation and acid stress in microgravity. However, if it is true, then microgravity would also have measurable effects on microbes in mixed communities, because many interspecies interactions involve the exchange of soluble metabolites through the medium (cross-feeding). Specifically, cooperative cross-feeding communities would grow more slowly in microgravity, and cooperation would be less stable on evolutionary timescales. Here we describe our efforts to test this hypothesis by simulating microgravity in silico and in the lab, using a model system of Eschericia coli and Salmonella enterica that grow only when they can exchange methionine and acetate. We created CAMDLES (CFD-DEM Artificial Microgravity Developments for Living Ecosystem Simulation) as an extension of CFDEM®coupling software, to carry out computational modeling of biological flows, growth, and mass transfer in microgravity and also in laboratory artificial microgravity devices (rotating wall vessels, RWV). Using CAMDLES, we found distinct differences in growth rates between RWV and true microgravity, and we were able to identify several features, such as spatial distribution, biofilm formation, and product yield parameters, that influence the degree to which RWV growth recapitulates microgravity growth. In addition, we report on the development of a laboratory system for monitoring growth rates and species ratios of the community in RWVs, using fluorescent strains. Pairing CAMDLES with the laboratory model system allows us to generate quantitative predictions about the effects of spaceflight on organisms that will be essential to sustaining human space exploration in the long term.

microbiology↗
NASA NTRS2000

JavaGenes: Evolving Graphs with Crossover

Genetic algorithms usually use string or tree representations. We have developed a novel crossover operator for a directed and undirected graph representation, and used this operator to evolve molecules and circuits. Unlike strings or trees, a single point in the representation cannot divide every possible graph into two parts, because graphs may contain cycles. Thus, the crossover operator is non-trivial. A steady-state, tournament selection genetic algorithm code (JavaGenes) was written to implement and test the graph crossover operator. All runs were executed by cycle-scavagging on networked workstations using the Condor batch processing system. The JavaGenes code has evolved pharmaceutical drug molecules and simple digital circuits. Results to date suggest that JavaGenes can evolve moderate sized drug molecules and very small circuits in reasonable time. The algorithm has greater difficulty with somewhat larger circuits, suggesting that directed graphs (circuits) are more difficult to evolve than undirected graphs (molecules), although necessary differences in the crossover operator may also explain the results. In principle, JavaGenes should be able to evolve other graph-representable systems, such as transportation networks, metabolic pathways, and computer networks. However, large graphs evolve significantly slower than smaller graphs, presumably because the space-of-all-graphs explodes combinatorially with graph size. Since the representation strongly affects genetic algorithm performance, adding graphs to the evolutionary programmer's bag-of-tricks should be beneficial. Also, since graph evolution operates directly on the phenotype, the genotype-phenotype translation step, common in genetic algorithm work, is eliminated.

Globus, Al↗
NASA NTRS2005

How actin crosslinking and bundling proteins cooperate to generate an enhanced cell mechanical response

Actin-crosslinking proteins organize actin filaments into dynamic and complex subcellular scaffolds that orchestrate important mechanical functions, including cell motility and adhesion. Recent mutation studies have shown that individual crosslinking proteins often play seemingly non-essential roles, leading to the hypothesis that they have considerable redundancy in function. We report live-cell, in vitro, and theoretical studies testing the mechanical role of the two ubiquitous actin-crosslinking proteins, alpha-actinin and fascin, which co-localize to stress fibers and the basis of filopodia. Using live-cell particle tracking microrheology, we show that the addition of alpha-actinin and fascin elicits a cell mechanical response that is significantly greater than that originated by alpha-actinin or fascin alone. These live-cell measurements are supported by quantitative rheological measurements with reconstituted actin filament networks containing pure proteins that show that alpha-actinin and fascin can work in concert to generate enhanced cell stiffness. Computational simulations using finite element modeling qualitatively reproduce and explain the functional synergy of alpha-actinin and fascin. These findings highlight the cooperative activity of fascin and alpha-actinin and provide a strong rationale that an evolutionary advantage might be conferred by the cooperative action of multiple actin-crosslinking proteins with overlapping but non-identical biochemical properties. Thus the combination of structural proteins with similar function can provide the cell with unique properties that are required for biologically optimal responses.

Non-NASA Center↗
NASA NTRS1992

Technology test results from an intelligent, free-flying robot for crew and equipment retrieval in space

The ground-based demonstrations of Extra Vehicular Activity (EVA) Retriever, a voice-supervised, intelligent, free-flying robot, are designed to evaluate the capability to retrieve objects (astronauts, equipment, and tools) which have accidentally separated from the Space Station. The EVA Retriever software is required to autonomously plan and execute a target rendezvous, grapple, and return to base while avoiding stationary and moving obstacles with subsequent object handover. The software architecture incorporates a heirarchical decomposition of the control system that is horizontally partitioned into five major functional subsystems: sensing, perception, world model, reasoning, and acting. The design provides for supervised autonomy as the primary mode of operation. It is intended to be an evolutionary system improving in capability over time and as it earns crew trust through reliable and safe operation. This paper gives an overview of the hardware, a focus on software, and a summary of results achieved recently from both computer simulations and air bearing floor demonstrations. Limitations of the technology used are evaluated. Plans for the next phase, during which moving targets and obstacles drive realtime behavior requirements, are discussed.

Erickson, J.↗
NASA NTRS1972

Evolution of stars with suppressed core convection

Stellar evolution on the upper main sequence was computed for models of stars with cores assumed to be in radiative equilibrium, up to the point of central helium ignition. The role of the Schonberg-Chandrasekhar limit for an isothermal core is found to be critical for the evolutionary tracks. Observational data are used to rule out the hypothesis of evolution with radiative cores (in upper main-sequence stars) and, by implication, of magnetic fields that are sufficiently strong to have suppressed the core convention.

Stothers, R. B.↗